TY - JOUR AU - Elias, I. PY - 2006 DA - 2006// TI - Settling the intractability of multiple alignment JO - J Comput Biol VL - 13 UR - https://doi.org/10.1089/cmb.2006.13.1323 DO - 10.1089/cmb.2006.13.1323 ID - Elias2006 ER - TY - JOUR AU - Miller, W. AU - Rosenbloom, K. AU - Hardison, R. C. AU - Hou, M. AU - Taylor, J. AU - Raney, B. AU - Burhans, R. AU - King, D. C. AU - Baertsch, R. AU - Blankenberg, D. AU - Kosakovsky Pond, S. L. AU - Nekrutenko, A. AU - Giardine, B. AU - Harris, R. S. AU - Tyekucheva, S. AU - Diekhans, M. AU - Pringle, T. H. AU - Murphy, W. J. AU - Lesk, S. AU - Weinstock, G. M. AU - Lindblad-Toh, K. AU - Gibbs, R. A. AU - Lander, E. S. AU - Siepel, A. AU - Haussler, D. AU - Kent, W. J. PY - 2007 DA - 2007// TI - 28-way vertebrate alignment and conservation track in the UCSC Genome browser JO - Genes Dev VL - 17 ID - Miller2007 ER - TY - JOUR AU - Darling, A. E. AU - Mau, B. AU - Perna, N. T. PY - 2010 DA - 2010// TI - Progressivemauve: multiple genome alignment with gene gain, loss and rearrangement JO - PloS one VL - 5 UR - https://doi.org/10.1371/journal.pone.0011147 DO - 10.1371/journal.pone.0011147 ID - Darling2010 ER - TY - JOUR AU - Paten, B. AU - Earl, D. AU - Nguyen, N. AU - Diekhans, M. AU - Zerbino, D. AU - Haussler, D. PY - 2011 DA - 2011// TI - Cactus: algorithms for genome multiple sequence alignment JO - Genome Res VL - 21 UR - https://doi.org/10.1101/gr.123356.111 DO - 10.1101/gr.123356.111 ID - Paten2011 ER - TY - BOOK AU - Felsenstein, J. PY - 2004 DA - 2004// TI - Inferring Phylogenies PB - Sunderland CY - Sinauer Associates ID - Felsenstein2004 ER - TY - JOUR AU - Blanchette, M. AU - Green, E. D. AU - Miller, W. AU - Haussler, D. PY - 2004 DA - 2004// TI - Reconstructing large regions of an ancestral mammalian genome in silico JO - Genome Res VL - 14 UR - https://doi.org/10.1101/gr.2800104 DO - 10.1101/gr.2800104 ID - Blanchette2004 ER - TY - JOUR AU - Kim, J. AU - Sinha, S. PY - 2007 DA - 2007// TI - Indelign: a probabilistic framework for annotation of insertions and deletions in a multiple alignment JO - Bioinformatics (Oxford, England) VL - 23 UR - https://doi.org/10.1093/bioinformatics/btl578 DO - 10.1093/bioinformatics/btl578 ID - Kim2007 ER - TY - JOUR AU - Paten, B. AU - Herrero, J. AU - Fitzgerald, S. AU - Beal, K. AU - Flicek, P. AU - Holmes, I. AU - Birney, E. PY - 2008 DA - 2008// TI - Genome-wide nucleotide-level mammalian ancestor reconstruction JO - Genome Res VL - 18 UR - https://doi.org/10.1101/gr.076521.108 DO - 10.1101/gr.076521.108 ID - Paten2008 ER - TY - JOUR AU - Day, W. PY - 1987 DA - 1987// TI - Computational complexity of inferring phylogenies from dissimilarity matrices JO - Bull Math Biol VL - 49 UR - https://doi.org/10.1007/BF02458863 DO - 10.1007/BF02458863 ID - Day1987 ER - TY - JOUR AU - Chindelevitch, L. AU - Li, Z. AU - Blais, E. AU - Blanchette, M. PY - 2006 DA - 2006// TI - On the inference of parsimonious indel evolutionary scenarios JO - J Bioinform Comput Biol VL - 4 UR - https://doi.org/10.1142/S0219720006002168 DO - 10.1142/S0219720006002168 ID - Chindelevitch2006 ER - TY - JOUR AU - Song, Y. S. AU - Hein, J. PY - 2005 DA - 2005// TI - Constructing minimal ancestral recombination graphs JO - J Comput Biol VL - 12 UR - https://doi.org/10.1089/cmb.2005.12.147 DO - 10.1089/cmb.2005.12.147 ID - Song2005 ER - TY - JOUR AU - Westesson, O. AU - Holmes, I. PY - 2009 DA - 2009// TI - Accurate detection of recombinant breakpoints in whole-genome alignments JO - PLoS Comput Biol VL - 5 UR - https://doi.org/10.1371/journal.pcbi.1000318 DO - 10.1371/journal.pcbi.1000318 ID - Westesson2009 ER - TY - JOUR AU - Wang, L. L. AU - Zhang, K. K. AU - Zhang, L. L. PY - 2001 DA - 2001// TI - Perfect phylogenetic networks with recombination JO - J Comput Biol VL - 8 UR - https://doi.org/10.1089/106652701300099119 DO - 10.1089/106652701300099119 ID - Wang2001 ER - TY - STD TI - Bergeron A, Mixtacki J, Stoye J: A unifying view of genome rearrangements. Lecture Notes in Bioinformatics. 4175: 163-173. ID - ref14 ER - TY - JOUR AU - Alekseyev, M. AU - Pevzner, P. PY - 2008 DA - 2008// TI - Multi-break rearrangements and chromosomal evolution JO - Theor Comput Sci VL - 395 UR - https://doi.org/10.1016/j.tcs.2008.01.013 DO - 10.1016/j.tcs.2008.01.013 ID - Alekseyev2008 ER - TY - JOUR AU - Hannenhalli, S. AU - Pevzner, P. A. PY - 1999 DA - 1999// TI - Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals JO - J ACM VL - 46 UR - https://doi.org/10.1145/300515.300516 DO - 10.1145/300515.300516 ID - Hannenhalli1999 ER - TY - JOUR AU - Bergeron, A. AU - Mixtacki, J. AU - Stoye, J. PY - 2006 DA - 2006// TI - On sorting by translocations JO - J Comput Biol VL - 13 UR - https://doi.org/10.1089/cmb.2006.13.567 DO - 10.1089/cmb.2006.13.567 ID - Bergeron2006 ER - TY - JOUR AU - Yancopoulos, S. AU - Attie, O. AU - Friedberg, R. PY - 2005 DA - 2005// TI - Efficient sorting of genomic permutations by translocation, inversion and block interchange JO - Bioinformatics VL - 21 UR - https://doi.org/10.1093/bioinformatics/bti535 DO - 10.1093/bioinformatics/bti535 ID - Yancopoulos2005 ER - TY - JOUR AU - Caprara, A. PY - 1999 DA - 1999// TI - Formulations and hardness of multiple sorting by reversals JO - Proc. 3rd Conf. Computational Molecular Biology RECOMB99 VL - 1 ID - Caprara1999 ER - TY - JOUR AU - Xu, A. W. PY - 2009 DA - 2009// TI - A fast and exact algorithm for the median of three problem: a graph decomposition approach JO - J Comput Biol VL - 16 UR - https://doi.org/10.1089/cmb.2009.0087 DO - 10.1089/cmb.2009.0087 ID - Xu2009 ER - TY - JOUR AU - Bourque, G. AU - Pevzner, P. A. PY - 2002 DA - 2002// TI - Genome-scale evolution: reconstructing gene orders in the ancestral species JO - Genome Res VL - 12 ID - Bourque2002 ER - TY - JOUR AU - Ma, J. AU - Ratan, A. AU - Raney, B. J. AU - Suh, B. B. AU - Miller, W. AU - Haussler, D. PY - 2008 DA - 2008// TI - The infinite sites model of genome evolution JO - Proc Natl Acad Sci USA VL - 105 UR - https://doi.org/10.1073/pnas.0805217105 DO - 10.1073/pnas.0805217105 ID - Ma2008 ER - TY - JOUR AU - El-Mabrouk, N. PY - 2000 DA - 2000// TI - Sorting signed permutations by reversals and insertions/deletions of contiguous segments JO - J Discrete Algorithm VL - 1 ID - El-Mabrouk2000 ER - TY - JOUR AU - Yancopoulos, S. AU - Friedberg, R. PY - 2009 DA - 2009// TI - DCJ path formulation for genome transformations which include insertions, deletions, and duplications JO - J Comput Biol VL - 16 UR - https://doi.org/10.1089/cmb.2009.0092 DO - 10.1089/cmb.2009.0092 ID - Yancopoulos2009 ER - TY - JOUR AU - Braga, M. D. AU - Willing, E. AU - Stoye, J. PY - 2011 DA - 2011// TI - Double cut and join with insertions and deletions JO - J Comput Biol VL - 18 UR - https://doi.org/10.1089/cmb.2011.0118 DO - 10.1089/cmb.2011.0118 ID - Braga2011 ER - TY - JOUR AU - El-Mabrouk, N. AU - Sankoff, D. PY - 2012 DA - 2012// TI - Analysis of gene order evolution beyond single-copy genes JO - Methods Mol Biol VL - 855 UR - https://doi.org/10.1007/978-1-61779-582-4_15 DO - 10.1007/978-1-61779-582-4_15 ID - El-Mabrouk2012 ER - TY - BOOK AU - Chauve, C. AU - El-Mabrouk, N. AU - Gueguen, L. AU - Semeria, M. AU - Tannier, E. PY - 2013 DA - 2013// TI - Models and Algorithms for Genome Evolution PB - Springer-Verlag CY - London UR - https://doi.org/10.1007/978-1-4471-5298-9 DO - 10.1007/978-1-4471-5298-9 ID - Chauve2013 ER - TY - JOUR AU - Bader, M. PY - 2010 DA - 2010// TI - Genome rearrangements with duplications JO - BMC Bioinformatics VL - 11 UR - https://doi.org/10.1186/1471-2105-11-S1-S27 DO - 10.1186/1471-2105-11-S1-S27 ID - Bader2010 ER - TY - JOUR AU - Shao, M. AU - Lin, Y. PY - 2012 DA - 2012// TI - Approximating the edit distance for genomes with duplicate genes under DCJ, insertion and deletion JO - BMC Bioinformatics VL - 13 UR - https://doi.org/10.1186/1471-2105-13-S19-S13 DO - 10.1186/1471-2105-13-S19-S13 ID - Shao2012 ER - TY - JOUR AU - Raphael, B. AU - Zhi, D. AU - Tang, H. AU - Pevzner, P. PY - 2004 DA - 2004// TI - A novel method for multiple alignment of sequences with repeated and shuffled elements JO - Genome Res VL - 14 UR - https://doi.org/10.1101/gr.2657504 DO - 10.1101/gr.2657504 ID - Raphael2004 ER - TY - JOUR AU - Paten, B. AU - Diekhans, M. AU - Earl, D. AU - John, J. S. AU - Ma, J. AU - Suh, B. AU - Haussler, D. PY - 2011 DA - 2011// TI - Cactus graphs for genome comparisons JO - J Comput Biol VL - 18 UR - https://doi.org/10.1089/cmb.2010.0252 DO - 10.1089/cmb.2010.0252 ID - Paten2011 ER - TY - JOUR AU - Medvedev, P. AU - Brudno, M. PY - 2009 DA - 2009// TI - Maximum likelihood genome assembly JO - J Comput Biol VL - 16 UR - https://doi.org/10.1089/cmb.2009.0047 DO - 10.1089/cmb.2009.0047 ID - Medvedev2009 ER - TY - CHAP AU - Edmonds, J. AU - Johnson, E. L. PY - 1970 DA - 1970// BT - Matching: A Well-Solved Class of Integer Linear Programs ID - Edmonds1970 ER - TY - JOUR AU - Tannier, E. AU - Zheng, C. AU - Sankoff, D. PY - 2009 DA - 2009// TI - Multichromosomal median and halving problems under different genomic distances JO - BMC Bioinformatics VL - 10 UR - https://doi.org/10.1186/1471-2105-10-120 DO - 10.1186/1471-2105-10-120 ID - Tannier2009 ER - TY - JOUR AU - Bienstock, D. AU - Langston, M. A. PY - 1994 DA - 1994// TI - Algorithmic implications of the graph minor theorem JO - Handbooks in Operations Research and Management Science VL - 7 UR - https://doi.org/10.1016/S0927-0507(05)80125-2 DO - 10.1016/S0927-0507(05)80125-2 ID - Bienstock1994 ER -