Genome Halving under DCJ revisited

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

Volumn 5092 LNCS, Issue , 2008, Pages 276-286

  Mixtacki, Julia ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORICS; GENOME REARRANGEMENTS; INTERNATIONAL CONFERENCES;

KETONES;

EID: 48249112137     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69733-6_28     Document Type: Conference Paper

References (15)

1. Ahn, S., Tanksley, S.D.: Comparative Linkage Maps of Rice and Maize Genomes. Proc. Natl. Acad. Sci. 90(17), 7980-7984 (1993)
2. Alekseyev, M., Pevzner, P.: Whole Genome Duplications and Contracted Breakpoint Graphs. SIAM J. Comput. 36(6), 1748-1763 (2007)
3. Alekseyev, M., Pevzner, P.: Whole Genome Duplications, Multi-break Rearrangements, and Genome Halving Problem. In: Proceedings of SODA 2007, pp. 665-679 (2007)
4. Bergeron, A., Mixtacki, J., Stoye, J.: A Unifying View of Genome Rearrangements. In: Bücher, P., Moret, B.M.E. (eds.) WABI 2006. LNCS (LNBI), vol. 4175, pp. 163-173. Springer, Heidelberg (2006)
5. Dehal, P., Boore, J.L.: Two Rounds of Whole Genome Duplication in the Ancestral Vertebrate. PLoS Biology 3(10), 314 (2003)
6. El-Mabrouk, N.: Reconstructing an Ancestral Genome Using Minimum Segments Duplications and Reversals. J. Comput. Syst. Sci. 65(3), 442-464 (2002)
7. El-Mabrouk, N., Bryant, D., Sankoff, D.: Reconstructing the Pre-doubling Genome. In: Proceedings of RECOMB 1999, pp. 154-163 (1999)
8. El-Mabrouk, N., Nadeau, J., Sankoff, D.: Genome Halving. In: Farach-Colton, M. (ed.) CPM 1998. LNCS, vol. 1448, pp. 235-250. Springer, Heidelberg (1998)
9. El-Mabrouk, N., Sankoff, D.: The Reconstruction of Doubled Genomes. SIAM J. Comput. 32(3), 754-792 (2003)
10. Guyot, R., Keller, B.: Ancestral Genome Duplication in Rice. Genome 47, 610-614 (2004)
11. Hannenhalli, S., Pevzner, P.: Transforming Men into Mice (polynomial Algorithm for Genomic Distance Problem). In: Proceedings of FOCS 1995, pp. 581-592. IEEE Press, Los Alamitos (1995)
12. Kellis, M., Birren, B.W., Lander, E.S.: Proof and Evolutionary Analysis of Ancient Genome Duplication in the Yeast Saccharomyces Cerevisiae. Nature 428(6983), 617-624 (2004)
13. Ohno, S.: Ancient Linkage Group and Frozen Accidents. Nature 244, 259-262 (1973)
14. Warren, R., Sankoff, D.: Genome Halving with Double Cut and Join. In: Proceedings of APBC 2008, Series on Advances in Bioinformatics and Computational Biology, vol. 6 (2008)
15. Yancopoulos, S., Attie, O., Friedberg, R.: Efficient Sorting of Genomic Permutations by Translocation, Inversion and Block Interchange. Bioinformatics 21(16), 3340-3346 (2005)