{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T19:11:19Z","timestamp":1768677079643,"version":"3.49.0"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,4,19]],"date-time":"2011-04-19T00:00:00Z","timestamp":1303171200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1186\/1748-7188-6-7","type":"journal-article","created":{"date-parts":[[2011,4,23]],"date-time":"2011-04-23T06:21:46Z","timestamp":1303539706000},"source":"Crossref","is-referenced-by-count":35,"title":["An experimental study of Quartets MaxCut and other supertree methods"],"prefix":"10.1186","volume":"6","author":[{"given":"M Shel","family":"Swenson","sequence":"first","affiliation":[]},{"given":"Rahul","family":"Suri","sequence":"additional","affiliation":[]},{"given":"C Randal","family":"Linder","sequence":"additional","affiliation":[]},{"given":"Tandy","family":"Warnow","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,4,19]]},"reference":[{"key":"120_CR1","doi-asserted-by":"publisher","first-page":"3","DOI":"10.2307\/1222480","volume":"41","author":"BR Baum","year":"1992","unstructured":"Baum BR: Combining trees as a way of combining data sets for phylogenetic inference, and the desirability of combining gene trees. Taxon. 1992, 41: 3-10. 10.2307\/1222480","journal-title":"Taxon"},{"key":"120_CR2","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/1055-7903(92)90035-F","volume":"1","author":"MA Ragan","year":"1992","unstructured":"Ragan MA: Phylogenetic inference based on matrix representation of trees. Mol Phylo Evol. 1992, 1: 53-58. 10.1016\/1055-7903(92)90035-F","journal-title":"Mol Phylo Evol"},{"key":"120_CR3","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.tree.2004.03.015","volume":"19","author":"ORP Bininda-Emonds","year":"2004","unstructured":"Bininda-Emonds ORP: The evolution of supertrees. Trends in Ecology and Evolution. 2004, 19: 315-322. 10.1016\/j.tree.2004.03.015","journal-title":"Trends in Ecology and Evolution"},{"key":"120_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4020-2330-9","volume-title":"Phylogenetic Supertrees: Combining Information To Reveal The Tree Of Life","author":"ORP Bininda-Emonds","year":"2004","unstructured":"Bininda-Emonds ORP: Phylogenetic Supertrees: Combining Information To Reveal The Tree Of Life. 2004, Computational Biology, Kluwer Academic, Dordrecht, the Netherlands,"},{"issue":"3","key":"120_CR5","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1089\/cmb.1998.5.377","volume":"5","author":"A Ben-dor","year":"1998","unstructured":"Ben-dor A, Chor B, Graur D, Ophir R, Pelleg D: Constructing phylogenies from quartets: elucidation of eutherian superordinal relationships. Journal of Computational Biology. 1998, 5 (3): 377-390. [Earlier version appeared in RECOMB 1998], 10.1089\/cmb.1998.5.377","journal-title":"Journal of Computational Biology"},{"issue":"6","key":"120_CR6","doi-asserted-by":"publisher","first-page":"1924","DOI":"10.1137\/S0097539799361683","volume":"30","author":"T Jiang","year":"2001","unstructured":"Jiang T, Kearney P, Li M: A polynomial-time approximation scheme for inferring evolutionary trees from quartet topologies and its applications. SIAM J Comput. 2001, 30 (6): 1924-1961.","journal-title":"SIAM J Comput"},{"key":"120_CR7","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/3-540-55719-9_80","volume":"623","author":"H Bolaender","year":"1992","unstructured":"Bolaender H, Fellows M, Warnow T: Two strikes against perfect phylogeny. Lecture Notes in Computer Science. 1992, 623: 273-283.","journal-title":"Lecture Notes in Computer Science"},{"issue":"3","key":"120_CR8","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0893-9659(92)90026-6","volume":"5","author":"A Dress","year":"1992","unstructured":"Dress A, Steel M: Convex tree realizations of partitions. Applied Mathematics Letters. 1992, 5 (3): 3-6. 10.1016\/0893-9659(92)90026-6","journal-title":"Applied Mathematics Letters"},{"issue":"7","key":"120_CR9","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1093\/oxfordjournals.molbev.a025664","volume":"13","author":"K Strimmer","year":"1996","unstructured":"Strimmer K, von Haeseler A: Quartet Puzzling: A quartet maximum-likelihood method for reconstructing tree topologies. Molecular Biology and Evolution. 1996, 13 (7): 964-969.","journal-title":"Molecular Biology and Evolution"},{"issue":"6","key":"120_CR10","doi-asserted-by":"publisher","first-page":"1103","DOI":"10.1093\/oxfordjournals.molbev.a003881","volume":"18","author":"V Ranwez","year":"2001","unstructured":"Ranwez V, Gascuel O: Quartet-based phylogenetic inference: improvements and limits. Mol Biol Evol. 2001, 18 (6): 1103-1116.","journal-title":"Mol Biol Evol"},{"key":"120_CR11","first-page":"416","volume-title":"Proceedings of the 39th IEEE Annual Symposium on Foundations of Computer Science","author":"T Jiang","year":"1998","unstructured":"Jiang T, Kearney P, Li M: Orchestrating quartets: approximation and data correction. Proceedings of the 39th IEEE Annual Symposium on Foundations of Computer Science. Edited by: Motwani R, Los Alamitos, CA. 1998, 416-425."},{"key":"120_CR12","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/S0196-6774(03)00049-X","volume":"48","author":"KS John","year":"2003","unstructured":"John KS, Warnow T, Moret BME, Vawter L: Performance study of phylogenetic methods: (unweighted) quartet methods and neighbor-joining. Journal of Algorithms. 2003, 48: 173-193. 10.1016\/S0196-6774(03)00049-X","journal-title":"Journal of Algorithms"},{"key":"120_CR13","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1089\/cmb.2007.0103","volume":"15","author":"S Snir","year":"2008","unstructured":"Snir S, Warnow T, Rao S: Short Quartet Puzzling: A New Quartet-Based Phylogeny Reconstruction Algorithm. J Comput Biol. 2008, 15: 91-103. 10.1089\/cmb.2007.0103","journal-title":"J Comput Biol"},{"issue":"4","key":"120_CR14","doi-asserted-by":"publisher","first-page":"704","DOI":"10.1109\/TCBB.2008.133","volume":"7","author":"S Snir","year":"2010","unstructured":"Snir S, Rao S: Quartets MaxCut: A Divide and Conquer Quartets Algorithm. IEEE\/ACM Trans Comput Biol Bioinform. 2010, 7 (4): 704-718.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"120_CR15","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1186\/1748-7188-5-18","volume":"5","author":"M Bansal","year":"2010","unstructured":"Bansal M, Burleigh JG, Eulenstein O, Fern\u00e1ndez-Baca D: Robinson-Foulds Supertrees. Algorithms for Molecular Biology. 2010, 5: 18. 10.1186\/1748-7188-5-18","journal-title":"Algorithms for Molecular Biology"},{"key":"120_CR16","first-page":"299","volume":"57","author":"B Holland","year":"2007","unstructured":"Holland B, Conner G, Huber K, Moulton V: Imputing Supertrees and Supernetworks from Quartets. Syst Biol. 2007, 57: 299-308.","journal-title":"Syst Biol"},{"key":"120_CR17","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1090\/dimacs\/061\/10","volume-title":"Bioconsensus, Volume 61 of DIMACS: Series in Discrete Mathematics and Theoretical Computer Science","author":"D Chen","year":"2003","unstructured":"Chen D, Diao L, Eulenstein O, Fern\u00e1ndez-Baca D, Sanderson MJ: Flipping: a supertree construction method. Bioconsensus, Volume 61 of DIMACS: Series in Discrete Mathematics and Theoretical Computer Science. American Mathematical Society-DIMACS, Providence, Rhode Island 2003, 135-160."},{"key":"120_CR18","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/978-1-4020-2330-9_4","volume-title":"Phylogenetic Supertrees: Combining Information To Reveal The Tree Of Life","author":"JG Burleigh","year":"2004","unstructured":"Burleigh JG, Eulenstein O, Fern\u00e1ndez-Baca D, Sanderson MJ: MRF supertrees. Phylogenetic Supertrees: Combining Information To Reveal The Tree Of Life. Bininda-Emonds ORP, Kluwer Academic, Dordrecht, the Netherlands, 2004, 65-86."},{"key":"120_CR19","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1177\/117693430600200003","volume":"2","author":"D Chen","year":"2006","unstructured":"Chen D, Eulenstein O, Fern\u00e1ndez-Baca D, Burleigh JG: Improved heuristics for minimum-flip supertree construction. Evol Bioinform. 2006, 2: 401-410.","journal-title":"Evol Bioinform"},{"issue":"3","key":"120_CR20","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1093\/bioinformatics\/bti020","volume":"21","author":"CJ Creevey","year":"2005","unstructured":"Creevey CJ, McInerney JO: Clann: investigating phylogenetic information through supertree analyses. Bioinformatics. 2005, 21 (3): 390-392. 10.1093\/bioinformatics\/bti020","journal-title":"Bioinformatics"},{"issue":"5","key":"120_CR21","doi-asserted-by":"publisher","first-page":"798","DOI":"10.1080\/10635150701639754","volume":"56","author":"V Ranwez","year":"2007","unstructured":"Ranwez V, Berry V, Criscuolo A, Fabre PH, Guillemot S, Scornavacca C, Douzery EJP: PhySIC: a veto supertree method with desirable properties. Syst Biol. 2007, 56 (5): 798-817. 10.1080\/10635150701639754","journal-title":"Syst Biol"},{"issue":"43-49","key":"120_CR22","first-page":"299","volume":"3","author":"LR Foulds","year":"1982","unstructured":"Foulds LR, Graham RL: The Steiner problem in phylogeny is NP-complete. Adv in Appl Math. 1982, 3 (43-49): 299.","journal-title":"Adv in Appl Math"},{"key":"120_CR23","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1186\/1748-7188-5-8","volume":"5","author":"MS Swenson","year":"2010","unstructured":"Swenson MS, Barban\u00e7on F, Warnow T, Linder CR: A simulation study comparing supertree and combined analysis methods using SMIDGen. Algorithms for Molecular Biology. 2010, 5: 8. 10.1186\/1748-7188-5-8","journal-title":"Algorithms for Molecular Biology"},{"key":"120_CR24","first-page":"407","volume-title":"Phylogenetic Inference","author":"DL Swofford","year":"1996","unstructured":"Swofford DL, Olson GJ, Waddell PJ, Hillis DM: Phylogenetic Inference. Sinauer Associates, Sunderland, Massachusetts, 2, 1996, 407-425.","edition":"2"},{"key":"120_CR25","doi-asserted-by":"publisher","first-page":"2688","DOI":"10.1093\/bioinformatics\/btl446","volume":"22","author":"A Stamatakis","year":"2006","unstructured":"Stamatakis A: RAxML-VI-HPC: Maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics. 2006, 22: 2688-2690. 10.1093\/bioinformatics\/btl446","journal-title":"Bioinformatics"},{"key":"120_CR26","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1111\/j.1096-0031.1999.tb00277.x","volume":"15","author":"KC Nixon","year":"1999","unstructured":"Nixon KC: The parsimony ratchet, a new method for rapid parsimony analysis. Cladistics. 1999, 15: 407-414. 10.1111\/j.1096-0031.1999.tb00277.x","journal-title":"Cladistics"},{"key":"120_CR27","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1080\/106351598260680","volume":"47","author":"B Rannala","year":"1998","unstructured":"Rannala B, Huelsenbeck JP, Yang Z, Neilsen R: Taxon Sampling and the Accuracy of Large Phylogenies. Syst Biol. 1998, 47: 702-710. 10.1080\/106351598260680","journal-title":"Syst Biol"},{"key":"120_CR28","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1002\/cpe.938","volume":"17","author":"D Thain","year":"2005","unstructured":"Thain D, Tannenbaum T, Livny M: Distributed computing in practice: the Condor experience. Concurrency and Computation: Practice and Experience. 2005, 17: 323-356. 10.1002\/cpe.938","journal-title":"Concurrency and Computation: Practice and Experience"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-6-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1748-7188-6-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-6-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,21]],"date-time":"2019-01-21T23:43:43Z","timestamp":1548114223000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-6-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4,19]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["120"],"URL":"https:\/\/doi.org\/10.1186\/1748-7188-6-7","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,4,19]]},"article-number":"7"}}