{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T06:49:49Z","timestamp":1772520589481,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,1,23]],"date-time":"2015-01-23T00:00:00Z","timestamp":1421971200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1186\/s13015-014-0031-3","type":"journal-article","created":{"date-parts":[[2015,1,23]],"date-time":"2015-01-23T19:45:08Z","timestamp":1422042308000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["EUCALYPT: efficient tree reconciliation enumerator"],"prefix":"10.1186","volume":"10","author":[{"given":"Beatrice","family":"Donati","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Baudet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Blerina","family":"Sinaimeri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierluigi","family":"Crescenzi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marie-France","family":"Sagot","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,1,23]]},"reference":[{"issue":"2","key":"31_CR1","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/S0025-5564(97)10012-8","volume":"149","author":"MA Charleston","year":"1998","unstructured":"Charleston MA. Jungles: a new solution to the host\/parasite phylogeny reconciliation problem. Math Biosci. 1998; 149(2):191\u2013223.","journal-title":"Math Biosci"},{"key":"31_CR2","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/S0065-308X(03)54007-6","volume":"54","author":"MA Charleston","year":"2003","unstructured":"Charleston MA. Recent results in cophylogeny mapping. Adv Parasit. 2003; 54:303\u201330.","journal-title":"Adv Parasit"},{"issue":"4","key":"31_CR3","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/j.thbio.2005.01.003","volume":"123","author":"D Merkle","year":"2005","unstructured":"Merkle D, Middendorf M. Reconstruction of the cophylogenetic history of related phylogenetic trees with divergence timing information. Theor Biosci. 2005; 123(4):277\u2013299.","journal-title":"Theor Biosci"},{"issue":"5","key":"31_CR4","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1093\/bib\/bbr045","volume":"12","author":"JP Doyon","year":"2011","unstructured":"Doyon JP, Ranwez V, Daubin V, Berry V. Models, algorithms and programs for phylogeny reconciliation. Brief Bioinform. 2011; 12(5):392\u2013400.","journal-title":"Brief Bioinform"},{"key":"31_CR5","volume-title":"Proceedings of the fifth annual international conference on computational biology (RECOMB 2001)","author":"MT Hallett","year":"2001","unstructured":"Hallett MT, Lagergren J. Efficient algorithms for lateral gene transfer problems In: Lengauer T, editor. Proceedings of the fifth annual international conference on computational biology (RECOMB 2001). New York, USA: ACM: 2001. p. 149\u201356."},{"issue":"2","key":"31_CR6","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1109\/TCBB.2010.14","volume":"8","author":"A Tofigh","year":"2011","unstructured":"Tofigh A, Hallett M, Lagergren J. Simultaneous identification of duplications and lateral gene transfers. IEEE\/ACM Trans Comput Biol Bioinf. 2011; 8(2):517\u201335.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinf"},{"issue":"2","key":"31_CR7","first-page":"159","volume":"27","author":"DE Rosen","year":"1978","unstructured":"Rosen DE. Vicariant patterns and historical explanation in biogeography. Syst Biol. 1978; 27(2):159\u201388.","journal-title":"Syst Biol"},{"key":"31_CR8","first-page":"58","volume":"43","author":"RDM Page","year":"1994","unstructured":"Page RDM. Maps between trees and Cladistic analysis of historical associations among genes, organisms, and areas. Syst Biol. 1994; 43:58\u201377.","journal-title":"Syst Biol"},{"issue":"3","key":"31_CR9","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1093\/sysbio\/46.3.523","volume":"46","author":"PW Maddison","year":"1997","unstructured":"Maddison PW. Gene trees in species trees. Syst Biol. 1997; 46(3):523\u201336.","journal-title":"Syst Biol"},{"key":"31_CR10","volume-title":"Tangled trees: Phylogeny, cospeciation and coevolution","author":"F Ronquist","year":"2002","unstructured":"Ronquist F. Parsimony analysis of coevolving species associations. In: Tangled trees: Phylogeny, cospeciation and coevolution. Chicago: University of Chicago Press: 2002. p. 22\u201364."},{"key":"31_CR11","volume-title":"13th workshop on algorithms in bioinformatics (WABI 2013), Volume 8126 of lecture notes in computer science Sophia Antipolis","author":"N Wieseke","year":"2013","unstructured":"Wieseke N, Bernt M, Middendorf M. Unifying parsimonious tree reconciliation. In: 13th workshop on algorithms in bioinformatics (WABI 2013), Volume 8126 of lecture notes in computer science Sophia Antipolis. France: Spring-Verlag Berlin Heidelberg: 2013. p. 200\u201314."},{"issue":"9","key":"31_CR12","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1016\/S0169-5347(98)01438-4","volume":"13","author":"RD Page","year":"1998","unstructured":"Page RD, Charleston MA. Trees within trees: phylogeny and historical associations. Trends Ecol Evol. 1998; 13(9):356\u20139.","journal-title":"Trends Ecol Evol"},{"issue":"12","key":"31_CR13","doi-asserted-by":"publisher","first-page":"i283","DOI":"10.1093\/bioinformatics\/bts225","volume":"28","author":"MS Bansal","year":"2012","unstructured":"Bansal MS, Alm E, Kellis M. Efficient algorithms for the reconciliation problem with gene duplication, horizontal transfer and loss. Bioinformatics. 2012; 28(12):i283\u201391.","journal-title":"Bioinformatics"},{"issue":"18","key":"31_CR14","doi-asserted-by":"publisher","first-page":"i409","DOI":"10.1093\/bioinformatics\/bts386","volume":"28","author":"ML Stolzer","year":"2012","unstructured":"Stolzer ML, Lai H, Xu M, Sathaye D, Vernot B, Durand D. Inferring duplications, losses, transfers and incomplete lineage sorting with nonbinary species trees. Bioinformatics. 2012; 28(18):i409\u201315.","journal-title":"Bioinformatics"},{"key":"31_CR15","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1089\/cmb.2008.0084","volume":"16","author":"R Libeskind-Hadas","year":"2009","unstructured":"Libeskind-Hadas R, Charleston MA. On the computational complexity of the reticulate cophylogeny reconstruction problem. J Comput Biol. 2009; 16:105\u201317.","journal-title":"J Comput Biol"},{"key":"31_CR16","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1186\/1748-7188-5-16","volume":"5","author":"C Conow","year":"2010","unstructured":"Conow C, Fielder D, Ovadia Y, Libeskind-Hadas R. Jane: a new tool for the cophylogeny reconstruction problem. Algorithm Mol Biol. 2010; 5:16.","journal-title":"Algorithm Mol Biol"},{"key":"31_CR17","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1038\/nature09649","volume":"469","author":"LA David","year":"2011","unstructured":"David LA, Alm EJ. Rapid evolutionary innovation during an Archaean Genetic Expansion. Nature. 2011; 469:93\u20136.","journal-title":"Nature"},{"key":"31_CR18","volume-title":"Proceedings of the 8th annual RECOMB satellite workshop on comparative genomics (RECOMB-CG 2010), Volume 6398 of lecture notes in bioinformatics","author":"JP Doyon","year":"2011","unstructured":"Doyon JP, Scornavacca C, Gorbunov KY, Sz\u00f6llo\u030bsi GJ, Ranwez V, Berry V, Tannier E. An efficient algorithm for gene\/species trees parsimonious reconciliation with losses, duplications and transfers. In: Proceedings of the 8th annual RECOMB satellite workshop on comparative genomics (RECOMB-CG 2010), Volume 6398 of lecture notes in bioinformatics. Ottawa, Canada: Spring-Verlag Berlin Heidelberg: 2011. p. 93\u2013108."},{"issue":"Supplementary 1","key":"31_CR19","first-page":"10","volume":"11","author":"D Merkle","year":"2010","unstructured":"Merkle D, Middendorf M, Wieseke N. A parameter-adaptive dynamic programming approach for inferring cophylogenies. BMC Bioinformatics. 2010; 11(Supplementary 1):10.","journal-title":"BMC Bioinformatics"},{"key":"31_CR20","volume-title":"Proceedings of the 17th international conference on research in computational molecular biology, RECOMB\u201913","author":"MS Bansal","year":"2013","unstructured":"Bansal MS, Alm EJ, Kellis M. Reconciliation revisited: handling multiple optima when reconciling with duplication, transfer, and loss. In: Proceedings of the 17th international conference on research in computational molecular biology, RECOMB\u201913. Berlin: Heidelberg Springer-Verlag: 2013. p. 1\u201313."},{"issue":"4","key":"31_CR21","first-page":"1428","volume":"20","author":"DMD Vienne","year":"2007","unstructured":"Vienne DMD, Giraud T, Skyhoff JA. When can host shifts produce congruent host and parasite phylogenies? A simulation approach. JEvol Biol. 2007; 20(4):1428\u201338.","journal-title":"JEvol Biol"},{"key":"31_CR22","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1017\/S0031182003002993","volume":"126","author":"R Poulin","year":"2003","unstructured":"Poulin R, Mouillot D. Parasite specialization from a phylogenetic perspective: a new index of host specificity. Parasitology. 2003; 126:473\u201380.","journal-title":"Parasitology"},{"key":"31_CR23","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1186\/1471-2148-13-275","volume":"13","author":"J Deng","year":"2013","unstructured":"Deng J, Yu F, Li HB, Gebiola M, Desdevises Y, Wu SA, et al.Cophylogenetic relationships between Anicetus parasitoids (Hymenoptera: Encyrtidae) and their scale insect hosts (Hemiptera Coccidae). BMC Evol Biol. 2013; 13:275.","journal-title":"BMC Evol Biol"},{"key":"31_CR24","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1038\/332258a0","volume":"332","author":"M Hafner","year":"1988","unstructured":"Hafner M, Nadler S. Phylogenetic trees support the coevolution of parasites and their hosts. Nature. 1988; 332:258\u20139.","journal-title":"Nature"},{"key":"31_CR25","volume-title":"Tangled trees: Phylogeny, cospeciation, and coevolution","author":"A Paterson","year":"2003","unstructured":"Paterson A, Palma R, Gray R. Drowning on arrival, missing the boat, and x-events: How likely are sorting events? In: Page R D M, editor. Tangled trees: Phylogeny, cospeciation, and coevolution. Chicago: USA: UC Press: 2003. p. 287\u2013307."},{"key":"31_CR26","volume-title":"Tangled trees: Phylogeny, cospeciation, and coevolution","author":"JP Hugot","year":"2003","unstructured":"Hugot JP. New evidence for hystricognath rodent monophyly from the phylogeny of their pinworms In: Page R D M, editor. Tangled trees: Phylogeny, cospeciation, and coevolution. Chicago: USA: UC Press: 2003. p. 144\u201373."},{"key":"31_CR27","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1186\/1471-2148-8-100","volume":"8","author":"G Refr\u00e9gier","year":"2008","unstructured":"Refr\u00e9gier G, Gac M, Jabbour F, Widmer A, Shykoff J, Yockteng R, et al.Cophylogeny of the anther smut fungi and their caryophyllaceous hosts: Prevalence of host shifts and importance of delimiting parasite species for inferring cospeciation. BMC Evol Biol. 2008; 8:100.","journal-title":"BMC Evol Biol"},{"issue":"2","key":"31_CR28","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1080\/10635150701311370","volume":"56","author":"J Hughes","year":"2007","unstructured":"Hughes J, Kennedy M, Johnson KP, Palma RL, Page RDM. Multiple cophylogenetic analyses reveal frequent cospeciation between pelecaniform birds and pectinopygus lice. Syst Biol. 2007; 56(2):232\u201351.","journal-title":"Syst Biol"},{"key":"31_CR29","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1093\/molbev\/msn234","volume":"26","author":"C Ramsden","year":"2009","unstructured":"Ramsden C, Holmes E, Charleston M. Hantavirus evolution in relation to its rodent and insectivore hosts. Mol Biol Evol. 2009; 26:143\u201353.","journal-title":"Mol Biol Evol"},{"issue":"3","key":"31_CR30","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1080\/106351599260120","volume":"48","author":"JP Hugot","year":"1999","unstructured":"Hugot JP. Primates and their pinworm parasites: the Cameron hypothesis revisited. Syst Biol. 1999; 48(3):523\u2013546.","journal-title":"Syst Biol"},{"issue":"4","key":"31_CR31","doi-asserted-by":"publisher","first-page":"e61048","DOI":"10.1371\/journal.pone.0061048","volume":"8","author":"JA Balbuena","year":"2013","unstructured":"Balbuena JA, M\u00ed-guez-Lozano R, Blasco-Costa I. PACo: a novel procrustes application to cophylogenetic analysis. PLoS ONE. 2013; 8(4):e61048. http:\/\/dx.doi.org\/10.1371%2Fjournal.pone.0061048.","journal-title":"PLoS ONE"},{"issue":"3","key":"31_CR32","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1111\/j.1755-0998.2010.02955.x","volume":"11","author":"PM Sim\u00f5es","year":"2011","unstructured":"Sim\u00f5es PM, Mialdea G, Reiss D, Sagot MF, Charlat S. Wolbachia detection: an assessment of standard PCR protocols. Mol Ecol Resour. 2011; 11(3):567\u201372.","journal-title":"Mol Ecol Resour"},{"key":"31_CR33","volume-title":"Diversity and dynamics of Wolbachia-host associations in arthropods from the society archipelago, French Polynesia, PhD thesis","author":"PM Sim\u00f5es","year":"2012","unstructured":"Sim\u00f5es PM. Diversity and dynamics of Wolbachia-host associations in arthropods from the society archipelago, French Polynesia, PhD thesis. France: University of Lyon 1; 2012."},{"key":"31_CR34","volume-title":"Algoritmi per la ricostruzione cofilogenetica, Master\u2019s thesis","author":"V Bruni","year":"2013","unstructured":"Bruni V. Algoritmi per la ricostruzione cofilogenetica, Master\u2019s thesis. Florence, Italy: University of Florence, Faculty of Mathematical, Physical and Natural Sciences; 2013. [In Italian]."}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-014-0031-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13015-014-0031-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-014-0031-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-014-0031-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T07:35:46Z","timestamp":1630568146000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/s13015-014-0031-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,23]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["31"],"URL":"https:\/\/doi.org\/10.1186\/s13015-014-0031-3","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,23]]},"assertion":[{"value":"29 November 2013","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 July 2014","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 January 2015","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"3"}}