Hybridization and genome rearrangement

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1645, Issue , 1999, Pages 78-87

  El Mabrouk, Nadia ^a   Sankoff, David ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC ALGORITHMS; PATTERN MATCHING;

EXACT ALGORITHMS; GENE ORDERS; GENOME REARRANGEMENTS; HANNENHALLI-PEVZNER THEORY;

GENES;

EID: 84957686900     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48452-3_6     Document Type: Conference Paper

References (8)

1. Gaut, B.S., Doebley, J.F.: DNA sequence evidence for the segmental allotetraploid origin of maize. Proceedings of the National Academy of Science (U.S.A.) 94 (1997) 6809-6814.
2. Hannenhalli, S., Pevzner, P.A.: Transforming cabbage into turnip. (polynomial al-gorithm for sorting signed permutations by reversals). In: Proceedings of the 27th Annual ACM-SIAM Symposium on the Theory of Computing (1995) 178-189.
3. Hannenhalli, S., Pevzner, P.A.: Transforming men into mice (polynomial algorithm for genomic distance problem). In: Proceedings of the IEEE 36th Annual Symposium on Foundations of Computer Science (1995) 581-592.
4. Rieseberg, L.H, Van Fossen, C., Desrochers, S.M.: Hybrid speciation accompanied by genomic reorganization in wild sunflowers. Nature 375 (1995) 313-316.
5. Sankoff, D., Blanchette, M.: The median problem for breakpoints in comparative genomics. In: Computing and Combinatorics, Proceeedings of COCOON 97. (T. Jiang and D.T. Lee, eds) Lecture Notes in Computer Science 1276 Springer Verlag (1997) 251-263.
6. Sankoff, D., Sundaram, G., Kececioglu, J.: Steiner points in the space of genome rearrangements. International Journal of the Foundations of Computer Science 7 (1996) 1-9.
7. Ungerer, M.C., Baird, S.J.E., Pan, J., Rieseberg, L.H.: Rapid hybrid speciation in wild sunflowers. Proceedings of the National Academy of Science (U.S.A.) 95 (1998) 11757-11762.
8. Watterson, G.A., Ewens, W.J., Hall, T.E., Morgan, A.: The chromosome inversion problem. Journal of Theoretical Biology 99 (1982) 1-7