{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,12]],"date-time":"2026-04-12T12:54:07Z","timestamp":1775998447549,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,2,26]],"date-time":"2013-02-26T00:00:00Z","timestamp":1361836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1186\/1471-2105-14-66","type":"journal-article","created":{"date-parts":[[2013,2,26]],"date-time":"2013-02-26T09:14:04Z","timestamp":1361870044000},"source":"Crossref","is-referenced-by-count":19,"title":["Local search for the generalized tree alignment problem"],"prefix":"10.1186","volume":"14","author":[{"given":"Andr\u00e9s","family":"Var\u00f3n","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ward C","family":"Wheeler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,2,26]]},"reference":[{"key":"5842_CR1","volume-title":"The Logical Basis of Phylogenetic Analysis","author":"JS Farris","year":"1983","unstructured":"Farris JS: The Logical Basis of Phylogenetic Analysis.. New York, NY: Columbia University Press; 1983. 7-36 7-36"},{"key":"5842_CR2","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/S0196-8858(82)80004-3","volume":"3","author":"LR Foulds","year":"1982","unstructured":"Foulds LR, Graham RL: The Steiner problem in phylogeny is NP-complete. Adv Appl Math 1982, 3: 43-49. 10.1016\/S0196-8858(82)80004-3","journal-title":"Adv Appl Math"},{"key":"5842_CR3","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1137\/0128004","volume":"28","author":"D Sankoff","year":"1975","unstructured":"Sankoff D: Minimal mutation trees of sequences. SIAM J Appl Math 1975, 28: 35-42. 10.1137\/0128004","journal-title":"SIAM J Appl Math"},{"issue":"2","key":"5842_CR4","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1080\/10635150701281102","volume":"56","author":"TH Ogden","year":"2007","unstructured":"Ogden TH, Rosenberg MS: Alignment and topological accuracy of the direct optimization approach via POY and Traditional Phylogenetics via ClustalW + PAUP\u2217. Syst Biol 2007,56(2):182-193. 10.1080\/10635150701281102","journal-title":"Syst Biol"},{"issue":"4","key":"5842_CR5","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1080\/10635150802302476","volume":"57","author":"S Lehtonen","year":"2008","unstructured":"Lehtonen S: Phylogeny Estimation and Alignment via POY versus Clustal + PAUP\u2217: A response to Ogden and Rosenberg (2007). Syst Biol 2008,57(4):653-657. 10.1080\/10635150802302476","journal-title":"Syst Biol"},{"key":"5842_CR6","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1109\/TCBB.2008.63","volume":"6","author":"K Liu","year":"2008","unstructured":"Liu K, Nelesen S, Raghavan S, Linder CR, Warnow T: Barking up the wrong treelength: the impact of gap penalty on alignment and tree accuracy. IEEE Trans Comput Biol Bioinf 2008, 6: 7-20.","journal-title":"IEEE Trans Comput Biol Bioinf"},{"issue":"Suppl 1","key":"5842_CR7","doi-asserted-by":"publisher","first-page":"S11","DOI":"10.1186\/1471-2105-10-S1-S11","volume":"10","author":"F Yue","year":"2009","unstructured":"Yue F, Shi J, Tang J: Simultaneous phylogeny reconstruction and multiple sequence alignment. BMC Bioinf 2009,10(Suppl 1):S11. 10.1186\/1471-2105-10-S1-S11","journal-title":"BMC Bioinf"},{"key":"5842_CR8","volume-title":"Dynamic Homology and Phylogenetic Systematics: A Unified Approach using POY","author":"WC Wheeler","year":"2006","unstructured":"Wheeler WC, Aagesen L, Arango CP, Faivovich J, Grant T, D\u2019Haese C, Janies D, Smith WL, Var\u00f3n A, Giribet G: Dynamic Homology and Phylogenetic Systematics: A Unified Approach using POY.. New York, NY: American Museum of Natural History; 2006."},{"key":"5842_CR9","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1111\/j.1096-0031.2009.00282.x","volume":"26","author":"A Var\u00f3n","year":"2010","unstructured":"Var\u00f3n A, Vinh LS, Wheeler WC: POY version 4: Phylogenetic analysis using dynamic homologies. Cladistics 2010, 26: 72-85. 10.1111\/j.1096-0031.2009.00282.x","journal-title":"Cladistics"},{"key":"5842_CR10","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1186\/1471-2105-13-293","volume":"13","author":"A Var\u00f3n","year":"2012","unstructured":"Var\u00f3n A, Wheeler WC: The tree-alignment problem. BMC Bioinf 2012, 13: 293. 10.1186\/1471-2105-13-293","journal-title":"BMC Bioinf"},{"key":"5842_CR11","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198509424.001.0001","volume-title":"Phylogenetics","author":"C Semple","year":"2003","unstructured":"Semple C, Steel M: Phylogenetics. Great Britain: Oxford University Press; 2003."},{"key":"5842_CR12","first-page":"86","volume":"19","author":"JS Farris","year":"1970","unstructured":"Farris JS: Methods for computing wagner trees. Syst Zool 1970, 19: 86-92.","journal-title":"Syst Zool"},{"key":"5842_CR13","volume-title":"PAUP: Phylogenetic Analysis using Parsimony, V3.1.1","author":"DL Swofford","year":"1993","unstructured":"Swofford DL: PAUP: Phylogenetic Analysis using Parsimony, V3.1.1. Washington: Smithsonian Institution; 1993."},{"key":"5842_CR14","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1002\/(SICI)1097-0037(199903)33:2<125::AID-NET4>3.0.CO;2-S","volume":"33","author":"M Zachariasen","year":"1999","unstructured":"Zachariasen M: Rectilinear full Steiner tree generation. Networks 1999, 33: 125-143. 10.1002\/(SICI)1097-0037(199903)33:2<125::AID-NET4>3.0.CO;2-S","journal-title":"Networks"},{"key":"5842_CR15","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1002\/(SICI)1097-0037(199710)30:3<149::AID-NET1>3.0.CO;2-L","volume":"30","author":"P Winter","year":"1997","unstructured":"Winter P, Zachariasen M: Euclidean Steiner minimum trees: an improved exact algorithm. Networks 1997, 30: 149-166. 10.1002\/(SICI)1097-0037(199710)30:3<149::AID-NET1>3.0.CO;2-L","journal-title":"Networks"},{"key":"5842_CR16","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1111\/j.1096-0031.1998.tb00336.x","volume":"14","author":"PA Goloboff","year":"1998","unstructured":"Goloboff PA: Tree searches under Sankoff parsimony. Cladistics 1998, 14: 229-237. 10.1111\/j.1096-0031.1998.tb00336.x","journal-title":"Cladistics"},{"issue":"4","key":"5842_CR17","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1111\/j.1096-0031.1993.tb00236.x","volume":"9","author":"PA Goloboff","year":"1993","unstructured":"Goloboff PA: Character optimization and calculation of tree lenghts. Cladistics 1993,9(4):433-436. 10.1111\/j.1096-0031.1993.tb00236.x","journal-title":"Cladistics"},{"issue":"4","key":"5842_CR18","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1111\/j.1096-0031.1999.tb00278.x","volume":"15","author":"PA Goloboff","year":"1999","unstructured":"Goloboff PA: Analyzing large data sets in reasonable times: solutions for comosite optima. Cladistics 1999,15(4):415-428. 10.1111\/j.1096-0031.1999.tb00278.x","journal-title":"Cladistics"},{"key":"5842_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/j.1096-0031.1996.tb00189.x","volume":"12","author":"WC Wheeler","year":"1996","unstructured":"Wheeler WC: Optimization alignment: the end of multiple sequence alignment in phylogenetics? Cladistics 1996, 12: 1-9. 10.1111\/j.1096-0031.1996.tb00189.x","journal-title":"Cladistics"},{"issue":"4","key":"5842_CR20","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1111\/j.1096-0031.2003.tb00378.x","volume":"19","author":"WC Wheeler","year":"2003","unstructured":"Wheeler WC: Search-based optimization. Cladistics 2003,19(4):348-355. 10.1111\/j.1096-0031.2003.tb00378.x","journal-title":"Cladistics"},{"key":"5842_CR21","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1111\/j.1096-0031.1997.tb00239.x","volume":"13","author":"DS Gladstein","year":"1997","unstructured":"Gladstein DS: Efficient incremental character optimization. Cladistics 1997, 13: 21-26. 10.1111\/j.1096-0031.1997.tb00239.x","journal-title":"Cladistics"},{"issue":"6","key":"5842_CR22","first-page":"649","volume":"6","author":"J Hein","year":"1989","unstructured":"Hein J: A new method that simultaneously aligns and reconstructs ancestral sequences for any number of homologous sequences, when the phylogeny is given. Mol Biol Evol 1989,6(6):649-668.","journal-title":"Mol Biol Evol"},{"key":"5842_CR23","volume-title":"Simultaneous Comparison of Three or more Sequences Related by a Tree","author":"D Sankoff","year":"1983","unstructured":"Sankoff D, Cedergren RJ: Simultaneous Comparison of Three or more Sequences Related by a Tree.. Reading MA: Addison-Wesley; 1983. 253-263 253-263"},{"key":"5842_CR24","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1111\/j.1096-0031.2003.tb00368.x","volume":"19","author":"WC Wheeler","year":"2003","unstructured":"Wheeler WC: Iterative pass optimization of sequence data. Cladistics 2003, 19: 254-260. 10.1111\/j.1096-0031.2003.tb00368.x","journal-title":"Cladistics"},{"issue":"4598","key":"5842_CR25","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S, Gelatt CD, Vecchi MP: Optimization by simulated annealing. Science 1983,220(4598):671-680. 10.1126\/science.220.4598.671","journal-title":"Science"},{"key":"5842_CR26","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1093\/bioinformatics\/btg402","volume":"20","author":"D Barker","year":"2004","unstructured":"Barker D: LVB: parsimony and simulated annealing in the search for phylogenetic trees. Bioinformatics 2004, 20: 274-275. 10.1093\/bioinformatics\/btg402","journal-title":"Bioinformatics"},{"key":"5842_CR27","volume-title":"IPDPS, 20th International Parallel and Distributed Processing Symposium","author":"J Zola","year":"2006","unstructured":"Zola J, Tryastram D, Tchernykh A, Brizuela C: Parallel multiple sequence alignment with local phylogeny search by simulated annealing. In IPDPS, 20th International Parallel and Distributed Processing Symposium. : IEEE; 2006."},{"key":"5842_CR28","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1111\/j.1096-0031.1987.tb00502.x","volume":"3","author":"N Platnick","year":"1987","unstructured":"Platnick N: An empirical comparison of parsimony programs. Cladistics 1987, 3: 121-144. 10.1111\/j.1096-0031.1987.tb00502.x","journal-title":"Cladistics"},{"key":"5842_CR29","first-page":"407","volume-title":"Molecular Systematics","author":"DL Swofford","year":"1996","unstructured":"Swofford DL, Olsen GJ, Waddell PJ, Hillis DM: Phylogeny reconstruction. In Molecular Systematics. Edited by: Hillis DM, Moritz C, Mable BK. Sunderland, Massachusetts: Sinauer Associates; 1996:407-514."},{"key":"5842_CR30","doi-asserted-by":"publisher","first-page":"6575","DOI":"10.1073\/pnas.89.14.6575","volume":"89","author":"D Sankoff","year":"1992","unstructured":"Sankoff D, Leduc G, Antoine N, Paquin B, Lang BF, Cedergren R: Gene order comparisons for phylogenetic inference: evolution of the mitochondrial genome. Proc Natl Acad Sci USA 1992, 89: 6575-6579. 10.1073\/pnas.89.14.6575","journal-title":"Proc Natl Acad Sci USA"},{"key":"5842_CR31","first-page":"307","volume-title":"Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, Volume 807 of Lecture Notes in Computer Science","author":"J Kececioglu","year":"1994","unstructured":"Kececioglu J, Sankoff D: Efficient bounds for oriented chromosome inversion distance. In Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, Volume 807 of Lecture Notes in Computer Science. New York, NY: Springer Verlag; 1994:307-325."},{"key":"5842_CR32","doi-asserted-by":"publisher","first-page":"3340","DOI":"10.1093\/bioinformatics\/bti535","volume":"21","author":"S Yancopoulos","year":"2005","unstructured":"Yancopoulos S, Attie O, Friedberg R: Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics 2005, 21: 3340-3346. 10.1093\/bioinformatics\/bti535","journal-title":"Bioinformatics"},{"key":"5842_CR33","volume-title":"Purely Functional Data Structures","author":"C Okasaki","year":"1999","unstructured":"Okasaki C: Purely Functional Data Structures. Cambridge: Cambridge University Press; 1999."},{"key":"5842_CR34","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/S0166-218X(02)00288-3","volume":"127","author":"B Schwikowski","year":"2003","unstructured":"Schwikowski B, Vingron M: Weighted sequence graphs: boosting iterated dynamic programming using locally suboptimal solutions. Discrete Appl Math 2003, 127: 95-117. 10.1016\/S0166-218X(02)00288-3","journal-title":"Discrete Appl Math"},{"key":"5842_CR35","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman SB, Wunsch CD: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970, 48: 443-453. 10.1016\/0022-2836(70)90057-4","journal-title":"J Mol Biol"},{"issue":"Suppl 3","key":"5842_CR36","doi-asserted-by":"publisher","first-page":"iii31","DOI":"10.1093\/bioinformatics\/bti1200","volume":"21","author":"RA Cartwright","year":"2005","unstructured":"Cartwright RA: DNA Assembly with gaps (Dawg): simulating sequence evolution. Bioinformatics 2005,21(Suppl 3):iii31-iii38. 10.1093\/bioinformatics\/bti1200","journal-title":"Bioinformatics"},{"key":"5842_CR37","volume-title":"POY, Phylogeny Reconstruction via Optimization of DNA and other Data version 3.0.11 (May 6 of 2003)","author":"WC Wheeler","year":"2003","unstructured":"Wheeler WC, Gladstein D, De Laet J: POY, Phylogeny Reconstruction via Optimization of DNA and other Data version 3.0.11 (May 6 of 2003).. New York, NY: American Museum of Natural History; 2003. [ http:\/\/research.amnh.org\/scicomp\/projects\/poy.php ] []"},{"key":"5842_CR38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1206\/0003-0090(2005)294[0001:SROTFF]2.0.CO;2","volume":"294","author":"J Faivovich","year":"2005","unstructured":"Faivovich J, Haddad CFB, Garcia PCA, Frost DR, Campbell JA, Wheeler WC: Systematic review of the frog family Hylidae, with special reference to Hylinae: phylogenetic analysis and taxonomic revision. Bull Am Museum Nat Hist 2005, 294: 1-240. 10.1206\/0003-0090(2005)294[0001:SROTFF]2.0.CO;2","journal-title":"Bull Am Museum Nat Hist"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-14-66.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-14-66\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-14-66.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,6]],"date-time":"2024-05-06T13:40:33Z","timestamp":1715002833000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-14-66"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2,26]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["5842"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-14-66","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,2,26]]},"article-number":"66"}}