{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:10:28Z","timestamp":1742397028371,"version":"3.38.0"},"reference-count":171,"publisher":"Elsevier","isbn-type":[{"type":"print","value":"9780120121687"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1016\/s0065-2458(06)68002-9","type":"book-chapter","created":{"date-parts":[[2011,1,19]],"date-time":"2011-01-19T05:56:21Z","timestamp":1295416581000},"page":"59-104","source":"Crossref","is-referenced-by-count":1,"title":["Models and Methods in Comparative Genomics"],"prefix":"10.1016","author":[{"given":"Guillaume","family":"Bourque","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Louxin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0065-2458(06)68002-9_bib001","doi-asserted-by":"crossref","unstructured":"Addario-Berry L., Hallett M., Lagergren J., \u201cTowards identifying lateral gene transfer events\u201d, in: Proc. of Pacific Symp. Biocomput., 2003, pp. 279\u2013290","DOI":"10.1142\/9789812776303_0027"},{"issue":"8","key":"10.1016\/S0065-2458(06)68002-9_bib002","doi-asserted-by":"crossref","first-page":"1074","DOI":"10.1101\/gr.10.8.1074","article-title":"Guilt by association: contextual information in genome analysis","volume":"10","author":"Aravind","year":"2000","journal-title":"Genome Res."},{"issue":"Suppl. 1","key":"10.1016\/S0065-2458(06)68002-9_bib003","doi-asserted-by":"crossref","first-page":"i7","DOI":"10.1093\/bioinformatics\/btg1000","article-title":"Bayesian gene\/species tree reconciliation and orthology analysis using MCMC","volume":"19","author":"Arvestad","year":"2003","journal-title":"Bioinformatics"},{"key":"10.1016\/S0065-2458(06)68002-9_bib004","doi-asserted-by":"crossref","unstructured":"Bader D.A., Moret B.M.E., Yan M., \u201cA linear-time algorithm for computing inversion distance between signed permutations with an experimental study\u201d, in: Proceedings of the 7th Internat. Workshop on Algorithms and Data Structures, WADS '01, 2001, pp. 365\u2013376","DOI":"10.1007\/3-540-44634-6_34"},{"key":"10.1016\/S0065-2458(06)68002-9_bib005","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0001-8708(92)90061-O","article-title":"A canonical decomposition theory for metrics on a finite set","volume":"92","author":"Bandelt","year":"1992","journal-title":"Adv. Math."},{"issue":"2","key":"10.1016\/S0065-2458(06)68002-9_bib006","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1093\/genetics\/141.2.743","article-title":"Mitochondrial portraits of human populations using median networks","volume":"141","author":"Bandelt","year":"1995","journal-title":"Genetics"},{"issue":"1","key":"10.1016\/S0065-2458(06)68002-9_bib007","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1093\/oxfordjournals.molbev.a026036","article-title":"Median-joining networks for inferring intraspecific phylogenies","volume":"16","author":"Bandelt","year":"1999","journal-title":"Mol. Biol. Evol."},{"issue":"1","key":"10.1016\/S0065-2458(06)68002-9_bib008","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1093\/bib\/6.1.6","article-title":"The many faces of sequence alignment","volume":"6","author":"Batzoglou","year":"2005","journal-title":"Brief Bioinform."},{"key":"10.1016\/S0065-2458(06)68002-9_bib009","unstructured":"Benson G., Dong L., \u201cReconstructing the duplication history of a tandem repeat\u201d, in: Proc. Internat. Conf. Intell. Syst. Mol. Biol. 1999, pp. 44\u201353"},{"key":"10.1016\/S0065-2458(06)68002-9_bib010","doi-asserted-by":"crossref","unstructured":"Bergeron A., Stoye J., \u201cOn the similarity of sets of permutations and its applications to genome comparison\u201d, in: Proceeding COCOON, 2003, pp. 68\u201379","DOI":"10.1007\/3-540-45071-8_9"},{"key":"10.1016\/S0065-2458(06)68002-9_bib011","doi-asserted-by":"crossref","unstructured":"Bergeron A., Mixtacki J., Stoye J., \u201cReversal distance without hurdles and fortresses\u201d, in: Proceedings CPM, 2004, pp. 388\u2013399","DOI":"10.1007\/978-3-540-27801-6_29"},{"key":"10.1016\/S0065-2458(06)68002-9_bib012","doi-asserted-by":"crossref","unstructured":"Bergeron A., Blanchette M., Chateau A., Chauve C., \u201cReconstructing ancestral gene orders using conserved intervals\u201d, in: Proceedings of WABI, 2004, pp. 14\u201325","DOI":"10.1007\/978-3-540-30219-3_2"},{"issue":"2","key":"10.1016\/S0065-2458(06)68002-9_bib013","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1137\/S089548019528280X","article-title":"Sorting by transpositions","volume":"11","author":"Bafna","year":"1998","journal-title":"SIAM J. Discrete Math."},{"key":"10.1016\/S0065-2458(06)68002-9_bib014","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1137\/S0097539793250627","article-title":"Genome rearrangements and sorting by reversal","volume":"25","author":"Bafna","year":"1996","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0065-2458(06)68002-9_bib015","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/s00026-004-0228-0","article-title":"A framework for representing reticulate evolution","volume":"8","author":"Baroni","year":"2004","journal-title":"Ann. Combin."},{"key":"10.1016\/S0065-2458(06)68002-9_bib016","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s00285-005-0315-9","article-title":"Bounding the number of hybridisation events for a consistent evolutionary history","volume":"51","author":"Baroni","year":"2005","journal-title":"J. Math. Biol."},{"key":"10.1016\/S0065-2458(06)68002-9_bib017","series-title":"Proceedings Combinatorial Pattern Matching","first-page":"168","article-title":"Fast sorting by reversal","volume":"vol. 1075","author":"Berman","year":"1996"},{"key":"10.1016\/S0065-2458(06)68002-9_bib018","doi-asserted-by":"crossref","first-page":"1956","DOI":"10.1126\/science.1090022","article-title":"A gene expression map of the Arabidopsis root","volume":"302","author":"Birnbaum","year":"2003","journal-title":"Science"},{"key":"10.1016\/S0065-2458(06)68002-9_bib019","unstructured":"Blanchette M., Bourque G., Sankoff D., \u201cBreakpoint phylogenies\u201d, in: Genome Informatics Workshop, GIW 1997, 1997, pp. 25\u201334"},{"key":"10.1016\/S0065-2458(06)68002-9_bib020","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1038\/nature00831","article-title":"A global analysis of Caenorhabditis elegans operons","volume":"417","author":"Blumenthal","year":"2002","journal-title":"Nature"},{"key":"10.1016\/S0065-2458(06)68002-9_bib021","series-title":"Proc. Italian Conference on Algorithms and Complexity, CIAC2003","first-page":"120","article-title":"Reconciling gene trees to a species tree","volume":"vol. 2653","author":"Bonizzoni","year":"2003"},{"key":"10.1016\/S0065-2458(06)68002-9_bib022","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1101\/gr.8.8.817","article-title":"A comprehensive, high-resolution genomic transcript map of human skeletal muscle","volume":"8","author":"Bortoluzzi","year":"1998","journal-title":"Genome Res."},{"key":"10.1016\/S0065-2458(06)68002-9_bib023","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1038\/nature01216","article-title":"Large clusters of co-expressed genes in the Drosophila genome","volume":"420","author":"Boutanaev","year":"2002","journal-title":"Nature"},{"key":"10.1016\/S0065-2458(06)68002-9_bib024","first-page":"26","article-title":"Genome-scale evolution: reconstructing gene orders in the ancestral species","volume":"12","author":"Bourque","year":"2002","journal-title":"Genome Res."},{"issue":"1","key":"10.1016\/S0065-2458(06)68002-9_bib025","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1101\/gr.3002305","article-title":"Comparative architectures of mammalian and chicken genomes reveal highly variable rates of genomic rearrangements across different lineages","volume":"15","author":"Bourque","year":"2005","journal-title":"Genome Res."},{"key":"10.1016\/S0065-2458(06)68002-9_bib026","series-title":"Proceedings of RECOMB Satellite Meeting on Comparative Genomics","first-page":"21","article-title":"Maximizing synteny blocks to identify ancestral homologs","volume":"vol. 3678","author":"Bourque","year":"2005"},{"issue":"3","key":"10.1016\/S0065-2458(06)68002-9_bib027","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1016\/j.sbi.2004.05.007","article-title":"Recent advances in gene structure prediction","volume":"14","author":"Brent","year":"2004","journal-title":"Curr. Opin. Struct. Biol."},{"issue":"2","key":"10.1016\/S0065-2458(06)68002-9_bib028","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1093\/molbev\/msh018","article-title":"NeighborNet: an agglomerative algorithm for the construction of phylogenetic networks","volume":"21","author":"Bryant","year":"2004","journal-title":"Mol. Biol. Evol."},{"key":"10.1016\/S0065-2458(06)68002-9_bib029","series-title":"Comparative Genomics","article-title":"The complexity of calculating exemplar distance","author":"Bryant","year":"2000"},{"issue":"1","key":"10.1016\/S0065-2458(06)68002-9_bib030","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1186\/gb-2003-5-1-201","article-title":"Computational prediction of transcription-factor binding site locations","volume":"5","author":"Bulyk","year":"2003","journal-title":"Genome Biol."},{"key":"10.1016\/S0065-2458(06)68002-9_bib031","doi-asserted-by":"crossref","unstructured":"Caprara A., \u201cSorting by reversals is difficult\u201d, in: RECOMB '97: Proceedings of the 1st Annual International Conference on Computational Molecular Biology, 1997, pp. 75\u201383","DOI":"10.1145\/267521.267531"},{"issue":"1","key":"10.1016\/S0065-2458(06)68002-9_bib032","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1287\/ijoc.15.1.93.15155","article-title":"The reversal median problem","volume":"15","author":"Caprara","year":"2003","journal-title":"INFORMS J. Computing"},{"key":"10.1016\/S0065-2458(06)68002-9_bib033","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1109\/TCBB.2005.48","article-title":"Assignment of orthologous genes via genome rearrangement","volume":"2","author":"Chen","year":"2005","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"10.1016\/S0065-2458(06)68002-9_bib034","doi-asserted-by":"crossref","unstructured":"Chen Z.X., Fu B., Zhu B.H., \u201cThe approximability of the exemplar breakpoint distance problem\u201d, Manuscript, 2005","DOI":"10.1007\/11775096_27"},{"issue":"3\u20134","key":"10.1016\/S0065-2458(06)68002-9_bib035","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1089\/106652700750050871","article-title":"NOTUNG: a program for dating gene duplications and optimizing gene family trees","volume":"7","author":"Chen","year":"2000","journal-title":"J. Comput. Biol."},{"issue":"1","key":"10.1016\/S0065-2458(06)68002-9_bib036","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/S1097-2765(00)80114-8","article-title":"A genome-wide transcriptional analysis of the mitotic cell cycle","volume":"2","author":"Cho","year":"1998","journal-title":"Mol. Cell."},{"issue":"1","key":"10.1016\/S0065-2458(06)68002-9_bib037","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.tcs.2004.12.012","article-title":"Computing the maximum agreement of phylogenetic networks","volume":"335","author":"Choy","year":"2005","journal-title":"Theoret. Comput. Sci."},{"issue":"4","key":"10.1016\/S0065-2458(06)68002-9_bib038","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/S0020-0190(96)00155-X","article-title":"Sorting permutations by block-interchanges","volume":"60","author":"Christie","year":"1996","journal-title":"Inform. Process. Lett."},{"issue":"2","key":"10.1016\/S0065-2458(06)68002-9_bib039","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1038\/79896","article-title":"A computational analysis of whole-genome expression data reveals chromosomal domains of gene expression","volume":"26","author":"Cohen","year":"2000","journal-title":"Nat. Genet."},{"key":"10.1016\/S0065-2458(06)68002-9_bib040","series-title":"Proc. 9th Italian Conf. on Theoret. Comput. Sci.","first-page":"182","article-title":"Inapproximability results for the lateral gene transfer problem","volume":"vol. 3701","author":"DasGupta","year":"2005"},{"year":"1859","series-title":"On the Origin of Species by Means of Natural Selection or the Preservation of Favored Races in the Struggle for Life","author":"Darwin","key":"10.1016\/S0065-2458(06)68002-9_bib041"},{"issue":"9","key":"10.1016\/S0065-2458(06)68002-9_bib042","doi-asserted-by":"crossref","first-page":"R57","DOI":"10.1186\/gb-2003-4-9-r57","article-title":"The source of laterally transferred genes in bacterial genomes","volume":"4","author":"Daubin","year":"2003","journal-title":"Genome Biol."},{"key":"10.1016\/S0065-2458(06)68002-9_bib043","first-page":"475","article-title":"Une repr\u00e9sentation visuelle des classes empi\u00e9tantes: les pyramides","volume":"20","author":"Diday","year":"1984","journal-title":"RAIRO Autoat.-Prod. Inform. Ind."},{"key":"10.1016\/S0065-2458(06)68002-9_bib044","doi-asserted-by":"crossref","first-page":"2124","DOI":"10.1126\/science.284.5423.2124","article-title":"Phylogenetic classification and the universal tree","volume":"284","author":"Doolittle","year":"1999","journal-title":"Science"},{"key":"10.1016\/S0065-2458(06)68002-9_bib045","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1089\/10665270360688129","article-title":"Tests for gene clustering","volume":"10","author":"Durand","year":"2003","journal-title":"J. Comput. Biol."},{"key":"10.1016\/S0065-2458(06)68002-9_bib046","doi-asserted-by":"crossref","unstructured":"Durand D., Halldorsson B.V., Vernot B., \u201cA hybrid micro-macroevolutionary approach to gene tree reconstruction\u201d, in: Proc. of RECOMB 2005, 2005, 250\u2013264","DOI":"10.1007\/11415770_19"},{"issue":"Suppl. 2","key":"10.1016\/S0065-2458(06)68002-9_bib047","doi-asserted-by":"crossref","first-page":"S92","DOI":"10.1093\/bioinformatics\/18.suppl_2.S92","article-title":"An efficient and accurate distance based algorithm to reconstruct tandem duplication trees","volume":"18","author":"Elemento","year":"2002","journal-title":"Bioinformatics"},{"key":"10.1016\/S0065-2458(06)68002-9_bib048","series-title":"Proceedings of the 4th Annual Symp. on Combinatorial Pattern Matching","first-page":"96","article-title":"An exact and polynomial distance-based algorithm to reconstruct single copy tandem duplication trees","volume":"vol. 2676","author":"Elemento","year":"2003"},{"issue":"3","key":"10.1016\/S0065-2458(06)68002-9_bib049","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1093\/oxfordjournals.molbev.a004081","article-title":"Reconstructing the duplication history of tandemly repeated genes","volume":"19","author":"Elemento","year":"2002","journal-title":"Mol. Biol. Evol."},{"key":"10.1016\/S0065-2458(06)68002-9_bib050","series-title":"Proceedings WABI","first-page":"204","article-title":"A 1.375-approximation algorithm for sorting by transpositions","volume":"vol. 3692","author":"Elias","year":"2005"},{"issue":"1","key":"10.1016\/S0065-2458(06)68002-9_bib051","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1089\/cmb.1998.5.135","article-title":"Duplication-based measures of difference between gene and species trees","volume":"5","author":"Eulenstein","year":"1998","journal-title":"J. Comput. Biol."},{"key":"10.1016\/S0065-2458(06)68002-9_bib052","series-title":"Proc. the 9th Internat. Symp. on Algorithms and Comput.","first-page":"347","article-title":"On the multiple gene duplication problem","volume":"vol. 1533","author":"Fellows","year":"1999"},{"key":"10.1016\/S0065-2458(06)68002-9_bib053","doi-asserted-by":"crossref","first-page":"406","DOI":"10.2307\/2412116","article-title":"Toward defining the course of evolution: minimum change for a specified tree topology","volume":"20","author":"Fitch","year":"1971","journal-title":"Syst. Zool."},{"key":"10.1016\/S0065-2458(06)68002-9_bib054","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1093\/genetics\/86.3.623","article-title":"Phylogenies constrained by cross-over process as illustrated by human hemoglobins in a thirteen cycle, eleven amino-acid repeat in human apolipoprotein A-I","volume":"86","author":"Fitch","year":"1977","journal-title":"Genetics"},{"key":"10.1016\/S0065-2458(06)68002-9_bib055","doi-asserted-by":"crossref","first-page":"S65","DOI":"10.1007\/PL00000059","article-title":"Networks and viral evolution","volume":"44","author":"Fitch","year":"1997","journal-title":"J. Mol. Evol."},{"key":"10.1016\/S0065-2458(06)68002-9_bib056","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1038\/nature01107","article-title":"A proteomic view of the Plasmodium falciparum life cycle","volume":"419","author":"Florens","year":"2002","journal-title":"Nature"},{"key":"10.1016\/S0065-2458(06)68002-9_bib057","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/S0196-8858(82)80004-3","article-title":"The Steiner problem in phylogeny is NP-completed","volume":"3","author":"Foulds","year":"1982","journal-title":"Adv. Appl. Math."},{"key":"10.1016\/S0065-2458(06)68002-9_bib058","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1080\/10635150390132821","article-title":"The combinatorics of tandem duplication trees","volume":"52","author":"Gascuel","year":"2003","journal-title":"Systematic Biol."},{"key":"10.1016\/S0065-2458(06)68002-9_bib059","doi-asserted-by":"crossref","first-page":"132","DOI":"10.2307\/2412519","article-title":"Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences","volume":"28","author":"Goodman","year":"1979","journal-title":"Syst. Zool."},{"key":"10.1016\/S0065-2458(06)68002-9_bib060","doi-asserted-by":"crossref","unstructured":"Gorecki P., \u201cReconciliation problems for duplication, loss and horizontal gene transfer\u201d, in Proc. of RECOMB, 2004, pp. 316\u2013325","DOI":"10.1145\/974614.974656"},{"key":"10.1016\/S0065-2458(06)68002-9_bib061","series-title":"Proc. RECOMB Comparative Genomics Workshop 2004","first-page":"42","article-title":"On the structure of reconciliations","volume":"vol. 3388","author":"Gorecki","year":"2005"},{"issue":"1","key":"10.1016\/S0065-2458(06)68002-9_bib062","doi-asserted-by":"crossref","first-page":"r49","DOI":"10.1093\/nar\/8.1.197-c","article-title":"Codon catalog usage and the genome hypothesis","volume":"8","author":"Grantham","year":"1980","journal-title":"Nucleic Acids Res."},{"issue":"2","key":"10.1016\/S0065-2458(06)68002-9_bib063","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1006\/mpev.1996.0071","article-title":"Reconstruction of ancient molecular phylogeny","volume":"6","author":"Guig\u00f3","year":"1996","journal-title":"Mol. Phys. Evol."},{"year":"1997","series-title":"Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology","author":"Gusfield","key":"10.1016\/S0065-2458(06)68002-9_bib064"},{"key":"10.1016\/S0065-2458(06)68002-9_bib065","first-page":"217","article-title":"A fundamental decomposition theory for phylogenetic networks and incompatible characters","volume":"vol. 3500","author":"Gusfield","year":"2005"},{"issue":"3","key":"10.1016\/S0065-2458(06)68002-9_bib066","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1016\/j.jcss.2004.12.009","article-title":"Optimal, efficient reconstruction of root-unknown phylogenetic networks with constrained and structured recombination","volume":"70","author":"Gusfield","year":"2005","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"10.1016\/S0065-2458(06)68002-9_bib067","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1142\/S0219720004000521","article-title":"Optimal, efficient reconstruction of phylogenetic networks with constrained recombination","volume":"2","author":"Gusfield","year":"2004","journal-title":"J. Bioinform. Comput. Biol."},{"issue":"4","key":"10.1016\/S0065-2458(06)68002-9_bib068","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1287\/ijoc.1040.0099","article-title":"The fine structure of galls in phylogenetic networks","volume":"16","author":"Gusfield","year":"2004","journal-title":"Inform. J. Comput."},{"key":"10.1016\/S0065-2458(06)68002-9_bib069","unstructured":"Gusfield D., \u201cOn the full-decomposition optimality conjecture for hylogenetic networks\u201d, Tech. Report CSE-2005, UC Davis, January 2005"},{"key":"10.1016\/S0065-2458(06)68002-9_bib070","doi-asserted-by":"crossref","unstructured":"Hallett M., Lagergren J., \u201cEfficient algorithms for lateral gene transfer\u201d, in: Proc. of RECOMB'01, 2001, pp. 149\u2013156","DOI":"10.1145\/369133.369188"},{"key":"10.1016\/S0065-2458(06)68002-9_bib071","doi-asserted-by":"crossref","unstructured":"Hallett M., Lagergren J., Tofigh A., \u201cSimultaneous identification of duplications and lateral transfer\u201d, in: Prof. of RECOMB'04, 2004, pp. 164\u2013173","DOI":"10.1145\/974614.974660"},{"key":"10.1016\/S0065-2458(06)68002-9_bib072","doi-asserted-by":"crossref","unstructured":"Hannenhalli S., Pevzner P.A., \u201cTransforming cabbage into turnip polynomial algorithm for sorting signed permutations by reversals\u201d, in: Proceedings of the 27th Annual ACM\u2013SIAM Symposium on the Theory of Computing, 1995, pp. 178\u2013189","DOI":"10.1145\/225058.225112"},{"key":"10.1016\/S0065-2458(06)68002-9_bib073","doi-asserted-by":"crossref","unstructured":"Hannenhalli S., Pevzner P.A., \u201cTransforming men into mice: polynomial algorithm for genomic distance problem\u201d, in: Proceedings of the 36th IEEE Symposium on Foundations of Computer Science, 1995, pp. 581\u2013592","DOI":"10.1109\/SFCS.1995.492588"},{"key":"10.1016\/S0065-2458(06)68002-9_bib074","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/300515.300516","article-title":"Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals","volume":"46","author":"Hannenhalli","year":"1999","journal-title":"J. ACM"},{"key":"10.1016\/S0065-2458(06)68002-9_bib075","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/0025-5564(90)90123-G","article-title":"Reconstructing the history of sequences subject to gene conversion and recombination","volume":"98","author":"Hein","year":"1990","journal-title":"Math. Biosci."},{"key":"10.1016\/S0065-2458(06)68002-9_bib076","first-page":"402","article-title":"A heuristic method to reconstruct the history of sequences subject to recombination","volume":"20","author":"Hein","year":"1993","journal-title":"J. Mol. Evol."},{"key":"10.1016\/S0065-2458(06)68002-9_bib077","series-title":"Proceedings of CPM 2001","first-page":"207","article-title":"Finding all common intervals of k permutations","volume":"vol. 2089","author":"Heber","year":"2001"},{"key":"10.1016\/S0065-2458(06)68002-9_bib078","doi-asserted-by":"crossref","first-page":"1083","DOI":"10.1089\/cmb.2005.12.1083","article-title":"The statistical analysis of spatially clustered genes under the maximum gap criterion","volume":"12","author":"Hoberman","year":"2005","journal-title":"J. Comput. Biol."},{"issue":"3","key":"10.1016\/S0065-2458(06)68002-9_bib079","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/j.ijpara.2003.11.025","article-title":"A first glimpse into the pattern and scale of gene transfer in Apicomplexa","volume":"34","author":"Huang","year":"2004","journal-title":"Internat. J. Parasitol."},{"issue":"4","key":"10.1016\/S0065-2458(06)68002-9_bib080","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1038\/nrg1319","article-title":"The evolutionary dynamics of eukaryotic gene order","volume":"5","author":"Hurst","year":"2004","journal-title":"Nat. Rev. Genet."},{"key":"10.1016\/S0065-2458(06)68002-9_bib081","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1093\/bioinformatics\/14.1.68","article-title":"SplitsTree\u2014a program for analyzing and visualizing evolutionary data","volume":"14","author":"Huson","year":"1998","journal-title":"Bioinformatics"},{"key":"10.1016\/S0065-2458(06)68002-9_bib082","first-page":"233","article-title":"Reconstruction of reticulate networks from gene trees","volume":"vol. 3500","author":"Huson","year":"2005"},{"key":"10.1016\/S0065-2458(06)68002-9_bib083","first-page":"265","article-title":"Constructing a smallest refining galled phylogenetic network","volume":"vol. 3500","author":"Huynh","year":"2005"},{"issue":"3","key":"10.1016\/S0065-2458(06)68002-9_bib084","doi-asserted-by":"crossref","first-page":"494","DOI":"10.1016\/S0022-0000(02)00006-5","article-title":"Methods for reconstructing the history of tandem repeats and their application to the human genome","volume":"65","author":"Jaitly","year":"2002","journal-title":"J. Comput. Syst. Sci."},{"key":"10.1016\/S0065-2458(06)68002-9_bib085","doi-asserted-by":"crossref","unstructured":"Kaplan H., Shamir R., Tarjan R.E., \u201cFaster and simpler algorithm for sorting signed permutations by reversals\u201d, in: Proceedings of the 8th Annual ACM\u2013SIAM Symposium on Discrete Algorithms, 1997, pp. 344\u2013351","DOI":"10.1145\/267521.267544"},{"issue":"7","key":"10.1016\/S0065-2458(06)68002-9_bib086","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/S0168-9525(00)89076-9","article-title":"Dinucleotide relative abundance extremes: a genomic signature","volume":"11","author":"Karlin","year":"1995","journal-title":"Trends Genet."},{"key":"10.1016\/S0065-2458(06)68002-9_bib087","series-title":"Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching","first-page":"307","article-title":"Efficient bounds for oriented chromosome inversion distance","author":"Kececioglu","year":"1994"},{"key":"10.1016\/S0065-2458(06)68002-9_bib088","unstructured":"Kececioglu J., Ravi R., \u201cOf mice and men: algorithms for evolutionary distance between genomes with translocations\u201d, in: Proceedings of Sixth ACM\u2013SIAM Symposium on Discrete Algorithms, 1995, pp. 604\u2013613"},{"issue":"1\u20132","key":"10.1016\/S0065-2458(06)68002-9_bib089","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1007\/BF01188586","article-title":"Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement","volume":"13","author":"Kececioglu","year":"1995","journal-title":"Algorithmica"},{"issue":"10","key":"10.1016\/S0065-2458(06)68002-9_bib090","doi-asserted-by":"crossref","first-page":"1611","DOI":"10.1093\/hmg\/7.10.1611","article-title":"Position effect in human genetic disease","volume":"7","author":"Kleinjan","year":"1998","journal-title":"Human Mol. Genet."},{"key":"10.1016\/S0065-2458(06)68002-9_bib091","doi-asserted-by":"crossref","first-page":"1967","DOI":"10.1093\/hmg\/7.12.1967","article-title":"Genome-wide mapping of unselected transcripts from extraembryonic tissue of 7.5-day mouse embryos reveals enrichment in the t-complex and under-representation on the X chromosome","volume":"7","author":"Ko","year":"1998","journal-title":"Human Mol. Genet."},{"issue":"3","key":"10.1016\/S0065-2458(06)68002-9_bib092","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0168-9525(99)01941-1","article-title":"Regulation of adjacent yeast genes","volume":"16","author":"Kruglyak","year":"2000","journal-title":"Trends Genet."},{"issue":"7","key":"10.1016\/S0065-2458(06)68002-9_bib093","doi-asserted-by":"crossref","first-page":"954","DOI":"10.1101\/gr.3666505","article-title":"The net of life: Reconstructing the microbial phylogenetic network","volume":"15","author":"Kunin","year":"2005","journal-title":"Genome Res."},{"issue":"6822","key":"10.1016\/S0065-2458(06)68002-9_bib094","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1038\/35057062","article-title":"Initial sequencing and analysis of the human genome","volume":"409","author":"Lander","year":"2001","journal-title":"Nature"},{"issue":"1","key":"10.1016\/S0065-2458(06)68002-9_bib095","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0966-842X(01)02282-X","article-title":"Reconciling the many faces of lateral gene transfer","volume":"10","author":"Lawrence","year":"2002","journal-title":"Trends Microbiol."},{"issue":"2","key":"10.1016\/S0065-2458(06)68002-9_bib096","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1101\/gr.553803","article-title":"Coexpression of neighboring genes in Caenorhabditis elegans is mostly due to operons and duplicate genes","volume":"13","author":"Lercher","year":"2003","journal-title":"Genome Res."},{"issue":"2","key":"10.1016\/S0065-2458(06)68002-9_bib097","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1038\/ng887","article-title":"Clustering of housekeeping genes provides a unified model of gene order in the human genome","volume":"31","author":"Lercher","year":"2002","journal-title":"Nat. Genet."},{"issue":"19","key":"10.1016\/S0065-2458(06)68002-9_bib098","doi-asserted-by":"crossref","first-page":"2411","DOI":"10.1093\/hmg\/ddg251","article-title":"A unification of mosaic structures in the human genome","volume":"12","author":"Lercher","year":"2003","journal-title":"Human Mol. Genet."},{"issue":"6945","key":"10.1016\/S0065-2458(06)68002-9_bib099","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1038\/nature01763","article-title":"Transcription regulation and animal diversity","volume":"424","author":"Levine","year":"2003","journal-title":"Nature"},{"issue":"1","key":"10.1016\/S0065-2458(06)68002-9_bib100","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1186\/1471-2164-6-7","article-title":"Genome-scale analysis of positional clustering of mouse testis-specific genes","volume":"6","author":"Li","year":"2005","journal-title":"BMC Genomics"},{"key":"10.1016\/S0065-2458(06)68002-9_bib101","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1089\/cmb.2005.12.102","article-title":"An efficient algorithm for sorting by block-interchanges and its application to the evolution of vibrio species","volume":"12","author":"Lin","year":"2005","journal-title":"J. Comput. Biol."},{"issue":"11","key":"10.1016\/S0065-2458(06)68002-9_bib102","doi-asserted-by":"crossref","first-page":"2780","DOI":"10.1093\/bioinformatics\/bti412","article-title":"ROBIN: a tool for genome rearrangement of block-interchanges","volume":"21","author":"Lu","year":"2005","journal-title":"Bioinformatics"},{"key":"10.1016\/S0065-2458(06)68002-9_bib103","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1137\/S0097539798343362","article-title":"From gene trees to species trees","volume":"30","author":"Ma","year":"2000","journal-title":"SIAM J. Comput."},{"issue":"1","key":"10.1016\/S0065-2458(06)68002-9_bib104","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1186\/1471-2148-5-27","article-title":"Deduction of probable events of lateral gene transfer through comparison of phylogenetic trees by recursive consolidation and rearrangement","volume":"5","author":"MacLeod","year":"2005","journal-title":"BMC Evol. Biol."},{"issue":"3","key":"10.1016\/S0065-2458(06)68002-9_bib105","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1093\/sysbio\/46.3.523","article-title":"Gene trees in species trees","volume":"46","author":"Maddison","year":"1997","journal-title":"Systemat. Biol."},{"issue":"19","key":"10.1016\/S0065-2458(06)68002-9_bib106","doi-asserted-by":"crossref","first-page":"4103","DOI":"10.1093\/nar\/gkf543","article-title":"Current methods of gene prediction, their strengths and weaknesses","volume":"30","author":"Mathe","year":"2002","journal-title":"Nucleic Acids Res."},{"issue":"2","key":"10.1016\/S0065-2458(06)68002-9_bib107","doi-asserted-by":"crossref","first-page":"P1","DOI":"10.1186\/gb-2003-4-2-p1","article-title":"Positional clustering of differentially expressed genes on human chromosomes 20, 21 and 22","volume":"4","author":"Megy","year":"2003","journal-title":"Genome Biol."},{"key":"10.1016\/S0065-2458(06)68002-9_bib108","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1146\/annurev.genom.5.061903.180057","article-title":"Comparative genomics","volume":"5","author":"Miller","year":"2004","journal-title":"Annu. Rev. Genom. Human Genet."},{"issue":"4","key":"10.1016\/S0065-2458(06)68002-9_bib109","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1089\/cmb.1995.2.493","article-title":"A biologically consistent model for comparing molecular phylogenies","volume":"2","author":"Mirkin","year":"1995","journal-title":"J. Comput. Biol."},{"key":"10.1016\/S0065-2458(06)68002-9_bib110","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1186\/1471-2148-3-2","article-title":"Algorithms for computing parsimonious evolutionary scenarios for genome evolution, the last universal common ancestor and dominance of horizontal gene transfer in the evolution of prokaryotes","volume":"3","author":"Mirkin","year":"2003","journal-title":"BMC Evol. Biol."},{"issue":"1","key":"10.1016\/S0065-2458(06)68002-9_bib111","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/TCBB.2004.10","article-title":"Phylogenetic networks: Modeling, reconstructibility, and accuracy","volume":"1","author":"Moret","year":"2004","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"10.1016\/S0065-2458(06)68002-9_bib112","doi-asserted-by":"crossref","unstructured":"Moret B.M.E., Wyman S., Bader D.A., Warnow T., Yan M., \u201cA new implementation and detailed study of breakpoint analysis\u201d, in: 6th Pacific Symposium on Biocomputing, PSB 2001, 2001, pp. 583\u2013594","DOI":"10.1142\/9789814447362_0056"},{"key":"10.1016\/S0065-2458(06)68002-9_bib113","series-title":"Algorithms in Bioinformatics, 1st International Workshop","first-page":"189","article-title":"Finding an optimal inversion median: experimental results","volume":"vol. 2149","author":"Siepel","year":"2001"},{"key":"10.1016\/S0065-2458(06)68002-9_bib114","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1093\/genetics\/6.1.43","article-title":"Genetic studies on Drosophila simulans II. Sex-linked group of genes","volume":"6","author":"Sturtevant","year":"1921","journal-title":"Genetics"},{"issue":"5","key":"10.1016\/S0065-2458(06)68002-9_bib115","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1016\/j.ijpara.2005.02.007","article-title":"Networks in phylogenetic analysis: new tools for population biology","volume":"35","author":"Morrison","year":"2005","journal-title":"Internat. J. Parasitol."},{"issue":"5734","key":"10.1016\/S0065-2458(06)68002-9_bib116","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1126\/science.1111387","article-title":"Dynamics of mammalian chromosome evolution inferred from multispecies comparative maps","volume":"309","author":"Murphy","year":"2005","journal-title":"Science"},{"key":"10.1016\/S0065-2458(06)68002-9_bib117","doi-asserted-by":"crossref","unstructured":"Nakhleh L., Jin G., Zhao F., et al., \u201cReconstructing phylogenetic networks using maximum parsimony\u201d, in: Proc. the 2005 IEEE Computational Systems Bioinformatics Conference, 2005, pp. 93\u2013102","DOI":"10.1109\/CSB.2005.47"},{"issue":"6","key":"10.1016\/S0065-2458(06)68002-9_bib118","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1089\/cmb.2005.12.796","article-title":"Reconstructing reticulate evolution in species\u2014theory and practice","volume":"12","author":"Nakhleh","year":"2005","journal-title":"J. Comput. Biol."},{"key":"10.1016\/S0065-2458(06)68002-9_bib119","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1038\/20601","article-title":"Evidence for lateral gene transfer between Archaea and bacteria from genome sequence of Thermotoga maritima","volume":"399","author":"Nelson","year":"1999","journal-title":"Nature"},{"key":"10.1016\/S0065-2458(06)68002-9_bib120","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/S0168-9525(02)02557-X","article-title":"Linkage disequilibrium: what history has to tell us","volume":"18","author":"Nordborg","year":"2002","journal-title":"Trends Genet."},{"key":"10.1016\/S0065-2458(06)68002-9_bib121","unstructured":"Nguyen C.T., Nguyen N.B., Sung W.-K., Zhang L.X., \u201cReconstructing recombination network from sequence data: The small parsimony problem\u201d, Manuscript, 2005"},{"key":"10.1016\/S0065-2458(06)68002-9_bib122","unstructured":"Nguyen C.T., \u201cThe complexity and algorithms for the exemplar problem with gene family\u201d, Honors Thesis, School of Computing, National University of Singapore, 2005"},{"issue":"10","key":"10.1016\/S0065-2458(06)68002-9_bib123","doi-asserted-by":"crossref","first-page":"2171","DOI":"10.1093\/bioinformatics\/bti327","article-title":"Divide-and-conquer approach for the exemplar breakpoint distance","volume":"21","author":"Nguyen","year":"2005","journal-title":"Bioinformatics"},{"issue":"5439","key":"10.1016\/S0065-2458(06)68002-9_bib124","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1126\/science.286.5439.458","article-title":"The promise of comparative genomics in mammals","volume":"286","author":"O'Brien","year":"1999","journal-title":"Science"},{"year":"1970","series-title":"Evolution by Gene Duplication","author":"Ohno","key":"10.1016\/S0065-2458(06)68002-9_bib125"},{"issue":"4","key":"10.1016\/S0065-2458(06)68002-9_bib126","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1186\/gb-2005-6-4-214","article-title":"A non-random walk through the genome","volume":"6","author":"Oliver","year":"2005","journal-title":"Genome Biol."},{"issue":"1","key":"10.1016\/S0065-2458(06)68002-9_bib127","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1142\/S0219720003000198","article-title":"Two notes on genome rearrangement","volume":"1","author":"Ozery-Flato","year":"2003","journal-title":"J. Bioinform. Comput. Biol."},{"key":"10.1016\/S0065-2458(06)68002-9_bib128","first-page":"58","article-title":"Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas","volume":"43","author":"Page","year":"1994","journal-title":"Syst. Biol."},{"key":"10.1016\/S0065-2458(06)68002-9_bib129","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1006\/mpev.1996.0390","article-title":"From gene to organismal phylogeny: reconciled trees and the gene tree\/species tree problem","volume":"7","author":"Page","year":"1997","journal-title":"Mol. Phys. Evol."},{"issue":"9","key":"10.1016\/S0065-2458(06)68002-9_bib130","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1093\/bioinformatics\/14.9.819","article-title":"GeneTree: comparing gene and species phylogenies using reconciled trees","volume":"14","author":"Page","year":"1998","journal-title":"Bioinformatics"},{"issue":"1","key":"10.1016\/S0065-2458(06)68002-9_bib131","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1006\/mpev.1999.0676","article-title":"Extracting species trees from complex gene trees: reconciled trees and vertebrate phylogeny","volume":"14","author":"Page","year":"2000","journal-title":"Mol. Phylogenet. Evol."},{"key":"10.1016\/S0065-2458(06)68002-9_bib132","doi-asserted-by":"crossref","unstructured":"Page R.D., Cotton J.A., \u201cVertebrate phylogenomics: reconciled trees and gene duplications\u201d, in: Proc. of Pacific Symp. Biocomput., 2002, pp. 536\u2013547","DOI":"10.1142\/9789812799623_0050"},{"year":"2000","series-title":"Computational Molecular Biology: An Algorithmic Approach","author":"Pevzner","key":"10.1016\/S0065-2458(06)68002-9_bib133"},{"issue":"1","key":"10.1016\/S0065-2458(06)68002-9_bib134","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/S0169-5347(00)02026-7","article-title":"Intraspecific gene genealogies: trees grafting into networks","volume":"16","author":"Posada","year":"2001","journal-title":"Trends Ecol. Evol."},{"issue":"6915","key":"10.1016\/S0065-2458(06)68002-9_bib135","doi-asserted-by":"crossref","first-page":"582","DOI":"10.1038\/nature01178","article-title":"Human chromosome 21 gene expression atlas in the mouse","volume":"420","author":"Reymond","year":"2002","journal-title":"Nature"},{"key":"10.1016\/S0065-2458(06)68002-9_bib136","doi-asserted-by":"crossref","first-page":"975","DOI":"10.1038\/nature01012","article-title":"Chromosomal clustering of muscle-expressed genes in Caenorhabditis elegans","volume":"418","author":"Roy","year":"2002","journal-title":"Nature"},{"key":"10.1016\/S0065-2458(06)68002-9_bib137","series-title":"Proc. of the 3rd Annual Symp. on Combin. Pattern Matching","first-page":"121","article-title":"Edit distances for genome comparisons based on non-local operations","author":"Sankoff","year":"1992"},{"key":"10.1016\/S0065-2458(06)68002-9_bib138","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1142\/S0129054196000026","article-title":"Steiner points in the space of genome rearrangements","volume":"7","author":"Sankoff","year":"1996","journal-title":"Internat. J. Foundations Comput. Sci."},{"key":"10.1016\/S0065-2458(06)68002-9_bib139","doi-asserted-by":"crossref","unstructured":"Sankoff D., Blanchette M., \u201cThe median problem for breakpoints in comparative genomics\u201d, in: Computing and Combinatorics, Proceedings of COCOON '97, 1997, pp. 251\u2013263","DOI":"10.1007\/BFb0045092"},{"key":"10.1016\/S0065-2458(06)68002-9_bib140","doi-asserted-by":"crossref","first-page":"909","DOI":"10.1093\/bioinformatics\/15.11.909","article-title":"Genome rearrangement with gene families","volume":"15","author":"Sankoff","year":"1999","journal-title":"Bioinformatics"},{"key":"10.1016\/S0065-2458(06)68002-9_bib141","doi-asserted-by":"crossref","unstructured":"Sankoff D., Zhang C.F., Lenert A., \u201cReversals of fortune\u201d, Manuscript, 2005","DOI":"10.1007\/11554714_12"},{"key":"10.1016\/S0065-2458(06)68002-9_bib142","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1109\/TCBB.2006.14","article-title":"Unicyclic networks: compatibility and enumeration","volume":"3","author":"Semple","year":"2006","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"year":"1997","series-title":"Introduction to Computational Molecular Biology","author":"Setubal","key":"10.1016\/S0065-2458(06)68002-9_bib143"},{"key":"10.1016\/S0065-2458(06)68002-9_bib144","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1126\/science.1251186","article-title":"Evolution of repeated DNA sequences by unequal crossover","volume":"191","author":"Smith","year":"1976","journal-title":"Science"},{"issue":"22","key":"10.1016\/S0065-2458(06)68002-9_bib145","doi-asserted-by":"crossref","first-page":"7135","DOI":"10.1128\/jb.179.22.7135-7155.1997","article-title":"Complete genome sequence of Methanobacterium thermoautotrophicum deltaH: functional analysis and comparative genomics","volume":"179","author":"Smith","year":"1997","journal-title":"J. Bacteriol."},{"issue":"5617","key":"10.1016\/S0065-2458(06)68002-9_bib146","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1126\/science.1084354","article-title":"Genomics. Defining genes in the genomics era","volume":"300","author":"Snyder","year":"2003","journal-title":"Science"},{"issue":"2","key":"10.1016\/S0065-2458(06)68002-9_bib147","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1089\/cmb.2005.12.147","article-title":"Constructing minimal ancestral recombination graphs","volume":"12","author":"Song","year":"2005","journal-title":"J. Comput. Biol."},{"key":"10.1016\/S0065-2458(06)68002-9_bib148","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1186\/1475-4924-1-5","article-title":"Evidence for large domains of similarly expressed genes in the Drosophila genome","volume":"1","author":"Spellman","year":"2002","journal-title":"J. Biol."},{"key":"10.1016\/S0065-2458(06)68002-9_bib149","series-title":"Proc. of the 6th Internat. Workshop on Algorithms and Data Structures","article-title":"Gene trees and species trees: The gene-duplication problem is fixed-parameter tractable","volume":"vol. 1663","author":"Stege","year":"1999"},{"key":"10.1016\/S0065-2458(06)68002-9_bib150","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1093\/genetics\/26.5.517","article-title":"The homologies of chromosome elements in the genus drosophila","volume":"26","author":"Sturtevant","year":"1941","journal-title":"Genetics"},{"key":"10.1016\/S0065-2458(06)68002-9_bib151","series-title":"Proceedings of RECOMB 2005 Workshop on Comparative Genomics","first-page":"153","article-title":"A framework for orthology assignment from gene rearrangement data","volume":"vol. 3678","author":"Swenson","year":"2005"},{"issue":"2","key":"10.1016\/S0065-2458(06)68002-9_bib152","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1089\/10665270252935557","article-title":"Zinc finger gene clusters and tandem gene duplication","volume":"9","author":"Tang","year":"2002","journal-title":"J. Comput. Biol."},{"key":"10.1016\/S0065-2458(06)68002-9_bib153","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1093\/genetics\/132.2.619","article-title":"A cladistic analysis of phenotypic association with haplotype inferred from restriction endonuclease mapping and DNA sequence data. III. Cladogram estimation","volume":"132","author":"Templeton","year":"1992","journal-title":"Genetics"},{"issue":"3","key":"10.1016\/S0065-2458(06)68002-9_bib154","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1016\/S0022-0000(02)00011-9","article-title":"Efficient algorithms for multichromosomal genome rearrangements","volume":"65","author":"Tesler","year":"2002","journal-title":"J. Comput. Syst. Sci."},{"issue":"3","key":"10.1016\/S0065-2458(06)68002-9_bib155","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1093\/bioinformatics\/18.3.492","article-title":"GRIMM: genome rearrangements web server","volume":"18","author":"Tesler","year":"2002","journal-title":"Bioinformatics"},{"issue":"2","key":"10.1016\/S0065-2458(06)68002-9_bib156","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1007\/s004539910014","article-title":"Fast algorithms to enumerate all common intervals of two permutations","volume":"26","author":"Uno","year":"2000","journal-title":"Algorithmica"},{"issue":"9","key":"10.1016\/S0065-2458(06)68002-9_bib157","doi-asserted-by":"crossref","first-page":"1998","DOI":"10.1101\/gr.1649303","article-title":"The human transcriptome map reveals extremes in gene density, intron length, GC content, and repeat pattern for domains of highly and weakly expressed genes","volume":"13","author":"Versteeg","year":"2003","journal-title":"Genome Res."},{"key":"10.1016\/S0065-2458(06)68002-9_bib158","doi-asserted-by":"crossref","unstructured":"Walter M.E.T., Dias Z., Meidanis J., \u201cA new approach for approximating the transposition distance\u201d, in: Proceedings SPIRE, 2000, pp. 199\u2013208","DOI":"10.1109\/SPIRE.2000.878196"},{"issue":"6915","key":"10.1016\/S0065-2458(06)68002-9_bib159","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1038\/nature01262","article-title":"Initial sequencing and comparative analysis of the mouse genome","volume":"420","author":"Waterston","year":"2002","journal-title":"Nature"},{"issue":"6","key":"10.1016\/S0065-2458(06)68002-9_bib160","doi-asserted-by":"crossref","first-page":"1060","DOI":"10.1101\/gr.2131104","article-title":"Coexpression of neighboring genes in the genome of Arabidopsis thaliana","volume":"14","author":"Williams","year":"2004","journal-title":"Genome Res."},{"issue":"1","key":"10.1016\/S0065-2458(06)68002-9_bib161","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1089\/106652701300099119","article-title":"Perfect phylogenetic networks with recombination","volume":"8","author":"Wang","year":"2001","journal-title":"J. Comput. Biol."},{"key":"10.1016\/S0065-2458(06)68002-9_bib162","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0022-5193(82)90384-8","article-title":"The chromosome inversion problem","volume":"99","author":"Watterson","year":"1982","journal-title":"J. Theoret. Biol."},{"issue":"6","key":"10.1016\/S0065-2458(06)68002-9_bib163","doi-asserted-by":"crossref","first-page":"1160","DOI":"10.1093\/molbev\/msh115","article-title":"On counting tandem duplication trees","volume":"21","author":"Yang","year":"2004","journal-title":"Mol. Biol. Evol."},{"issue":"1","key":"10.1016\/S0065-2458(06)68002-9_bib164","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1385\/ENDO:18:1:57","article-title":"Chromosome localization analysis of genes strongly expressed in human visceral adipose tissue","volume":"18","author":"Yang","year":"2002","journal-title":"Endocrine"},{"issue":"16","key":"10.1016\/S0065-2458(06)68002-9_bib165","doi-asserted-by":"crossref","first-page":"3340","DOI":"10.1093\/bioinformatics\/bti535","article-title":"Efficient sorting of genomic permutations by translocation, inversion and block interchange","volume":"21","author":"Yancopoulos","year":"2005","journal-title":"Bioinformatics"},{"key":"10.1016\/S0065-2458(06)68002-9_bib166","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1089\/cmb.1997.4.177","article-title":"On a Mirkin\u2013Muchnik\u2013Smith conjecture for comparing molecular phylogenies","volume":"4","author":"Zhang","year":"1997","journal-title":"J. Comput. Biol."},{"key":"10.1016\/S0065-2458(06)68002-9_bib167","doi-asserted-by":"crossref","first-page":"1497","DOI":"10.1093\/bioinformatics\/btg191","article-title":"Greedy method for inferring tandem duplication history","volume":"19","author":"Zhang","year":"2003","journal-title":"Bioinformatics"},{"issue":"Suppl. 1","key":"10.1016\/S0065-2458(06)68002-9_bib168","doi-asserted-by":"crossref","first-page":"i502","DOI":"10.1093\/bioinformatics\/bti1037","article-title":"Reversal distance for partially ordered genomes","volume":"21","author":"Zheng","year":"2005","journal-title":"Bioinformatics"},{"key":"10.1016\/S0065-2458(06)68002-9_bib169","series-title":"Proceeding of COCOON 2005","first-page":"52","article-title":"Genome rearrangements with partially ordered chromosomes","volume":"vol. 3595","author":"Zheng","year":"2005"},{"issue":"9","key":"10.1016\/S0065-2458(06)68002-9_bib170","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1093\/bioinformatics\/17.9.821","article-title":"A simple algorithm to infer gene duplication and speciation events on a gene tree","volume":"17","author":"Zmasek","year":"2001","journal-title":"Bioinformatics"},{"issue":"1","key":"10.1016\/S0065-2458(06)68002-9_bib171","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1186\/1471-2164-4-37","article-title":"An improved probability mapping approach to assess genome mosaicism","volume":"4","author":"Zhaxybayeva","year":"2003","journal-title":"BMC Genomics"}],"container-title":["Advances in Computers","Computational Biology and Bioinformatics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T22:34:28Z","timestamp":1740868468000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0065245806680029"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9780120121687"],"references-count":171,"URL":"https:\/\/doi.org\/10.1016\/s0065-2458(06)68002-9","relation":{},"ISSN":["0065-2458"],"issn-type":[{"type":"print","value":"0065-2458"}],"subject":[],"published":{"date-parts":[[2006]]}}}