On the complexity and approximation of syntenic distance

Authors:
Bhaskar DasGupta;Tao Jiang;Sampath Kannan;Ming Li;Elizabeth Sweedyk
Affiliations:
-;-;-;-;-
Venue:
Discrete Applied Mathematics - Special volume on computational molecular biology DAM-CMB series volume 2
Year:
1998

Gossip is synteny: incomplete gossip and an exact algorithm for syntenic distance

SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Gossip is synteny: incomplete gossip and the syntenic distance between genomes

Journal of Algorithms
Structural Properties and Tractability Results for Linear Synteny

COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching
On maximal instances for the original syntenic distance

Theoretical Computer Science
Breakpoint distance and PQ-trees

CPM'10 Proceedings of the 21st annual conference on Combinatorial pattern matching

Hi-index	0.01