{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T16:03:14Z","timestamp":1743004994490,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540788386"},{"type":"electronic","value":"9783540788393"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-78839-3_40","type":"book-chapter","created":{"date-parts":[[2008,4,1]],"date-time":"2008-04-01T19:26:40Z","timestamp":1207078000000},"page":"450-462","source":"Crossref","is-referenced-by-count":15,"title":["Constructing Level-2 Phylogenetic Networks from Triplets"],"prefix":"10.1007","author":[{"given":"Leo","family":"van Iersel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Judith","family":"Keijsper","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steven","family":"Kelk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leen","family":"Stougie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ferry","family":"Hagen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Teun","family":"Boekhout","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"40_CR1","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1137\/0210030","volume":"10","author":"A.V. Aho","year":"1981","unstructured":"Aho, A.V., Sagiv, Y., Szymanski, T.G., Ullman, J.D.: Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions. SIAM Journal on Computing\u00a010(3), 405\u2013421 (1981)","journal-title":"SIAM Journal on Computing"},{"key":"40_CR2","unstructured":"Bryant, D.: Building Trees, Hunting for Trees, and Comparing Trees: Theory and Methods in Phylogenetic Analysis, Ph.D. thesis, University of Canterbury, Christchurch, New Zealand (1997)"},{"issue":"1","key":"40_CR3","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1006\/jagm.2000.1133","volume":"38","author":"D. Bryant","year":"2001","unstructured":"Bryant, D., Steel, M.: Constructing Optimal Trees from Quartets. Journal of Algorithms\u00a038(1), 237\u2013259 (2001)","journal-title":"Journal of Algorithms"},{"issue":"4","key":"40_CR4","doi-asserted-by":"publisher","first-page":"807","DOI":"10.1142\/S0219720006002211","volume":"4","author":"H.-L. Chan","year":"2006","unstructured":"Chan, H.-L., Jansson, J., Lam, T.W., Yiu, S.-M.: Reconstructing an Ultrametric Galled Phylogenetic Network from a Distance Matrix. Journal of Bioinformatics and Computational Biology\u00a04(4), 807\u2013832 (2006)","journal-title":"Journal of Bioinformatics and Computational Biology"},{"issue":"1","key":"40_CR5","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/S0304-3975(99)00028-6","volume":"221","author":"P.L. Erd\u00f6s","year":"1999","unstructured":"Erd\u00f6s, P.L., Steel, M.A., Szekely, L.A., Warnow, T.: A few logs suffice to build (almost) all trees (Part II). Theoretical Computer Science\u00a0221(1), 77\u2013118 (1999)","journal-title":"Theoretical Computer Science"},{"key":"40_CR6","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1023\/A:1009833626004","volume":"3","author":"L. Ga\u0327sieniec","year":"1999","unstructured":"Ga\u0327sieniec, L., Jansson, J., Lingas, A., \u00d6stlin, A.: On the complexity of constructing evolutionary trees. Journal of Combinatorial Optimization\u00a03, 183\u2013197 (1999)","journal-title":"Journal of Combinatorial Optimization"},{"issue":"5","key":"40_CR7","doi-asserted-by":"publisher","first-page":"696","DOI":"10.1080\/10635150390235520","volume":"52","author":"S. Guindon","year":"2003","unstructured":"Guindon, S., Gascuel, O.: A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Systematic Biology\u00a052(5), 696\u2013704 (2003)","journal-title":"Systematic Biology"},{"key":"40_CR8","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1142\/S0219720004000521","volume":"2","author":"D. Gusfield","year":"2004","unstructured":"Gusfield, D., Eddhu, S., Langley, C.: Optimal, efficient reconstruction of phylogenetic networks with constrained recombination. Journal of Bioinformatics and Computational Biology\u00a02, 173\u2013213 (2004)","journal-title":"Journal of Bioinformatics and Computational Biology"},{"issue":"1","key":"40_CR9","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1142\/S0219720006001709","volume":"4","author":"Y.-J. He","year":"2006","unstructured":"He, Y.-J., Huynh, T.N.D., Jansson, J., Sung, W.-K.: Inferring Phylogenetic Relationships Avoiding Forbidden Rooted Triplets. Journal of Bioinformatics and Computational Biology\u00a04(1), 59\u201374 (2006)","journal-title":"Journal of Bioinformatics and Computational Biology"},{"key":"40_CR10","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1038\/nrg1044","volume":"4","author":"M. Holder","year":"2003","unstructured":"Holder, M., Lewis, P.O.: Phylogeny estimation: Traditional and bayesian approaches. Nature Reviews Genetics\u00a04, 275\u2013284 (2003)","journal-title":"Nature Reviews Genetics"},{"issue":"2","key":"40_CR11","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1093\/molbev\/msj030","volume":"23","author":"D.H. Huson","year":"2006","unstructured":"Huson, D.H., Bryant, D.: Application of Phylogenetic Networks in Evolutionary Studies. Molecular Biology and Evolution\u00a023(2), 254\u2013267 (2006)","journal-title":"Molecular Biology and Evolution"},{"key":"40_CR12","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/978-3-540-71681-5_15","volume-title":"Research in Computational Molecular Biology","author":"D.H. Huson","year":"2007","unstructured":"Huson, D.H., Kl\u00f6pper, T.H.: Beyond Galled Trees - Decomposition and Computation of Galled Networks. In: Speed, T., Huang, H. (eds.) RECOMB 2007. LNCS (LNBI), vol.\u00a04453, pp. 211\u2013225. Springer, Heidelberg (2007)"},{"key":"40_CR13","unstructured":"Iersel, L.J.J. van, Keijsper, J.C.M., Kelk, S.M., Stougie, L.: Constructing level-2 phylogenetic networks from triplets (preprint, 2007), http:\/\/arxiv.org\/abs\/0707.2890"},{"key":"40_CR14","first-page":"121","volume-title":"proceedings of GRACO 2001, ENDM 7","author":"J. Jansson","year":"2001","unstructured":"Jansson, J.: On the complexity of inferring rooted evolutionary trees. In: proceedings of GRACO 2001, ENDM 7, pp. 121\u2013125. Elsevier, Amsterdam (2001)"},{"key":"40_CR15","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/s00453-004-1147-5","volume":"43","author":"J. Jansson","year":"2005","unstructured":"Jansson, J., Ng, J.H.-K., Sadakane, K., Sung, W.-K.: Rooted maximum agreement supertrees. Algorithmica\u00a043, 293\u2013307 (2005)","journal-title":"Algorithmica"},{"issue":"5","key":"40_CR16","doi-asserted-by":"publisher","first-page":"1098","DOI":"10.1137\/S0097539704446529","volume":"35","author":"J. Jansson","year":"2006","unstructured":"Jansson, J., Nguyen, N.B., Sung, W.-K.: Algorithms for Combining Rooted Triplets into a Galled Phylogenetic Network. SIAM Journal on Computing\u00a035(5), 1098\u20131121 (2006)","journal-title":"SIAM Journal on Computing"},{"key":"40_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1007\/978-3-540-27798-9_49","volume-title":"Computing and Combinatorics","author":"J. Jansson","year":"2004","unstructured":"Jansson, J., Sung, W.-K.: Inferring a Level-1 Phylogenetic Network from a Dense Set of Rooted Triplets. In: Chwa, K.-Y., Munro, J.I.J. (eds.) COCOON 2004. LNCS, vol.\u00a03106, pp. 462\u2013471. Springer, Heidelberg (2004)"},{"key":"40_CR18","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1016\/j.tcs.2006.06.022","volume":"363","author":"J. Jansson","year":"2006","unstructured":"Jansson, J., Sung, W.-K.: Inferring a Level-1 Phylogenetic Network from a Dense Set of Rooted Triplets. Theoretical Computer Science\u00a0363, 60\u201368 (2006)","journal-title":"Theoretical Computer Science"},{"issue":"6","key":"40_CR19","doi-asserted-by":"publisher","first-page":"1942","DOI":"10.1137\/S0097539799361683","volume":"30","author":"T. Jiang","year":"2000","unstructured":"Jiang, T., Kearney, P.E., Li, M.: A Polynomial Time Approximation Scheme for Inferring Evolutionary Trees from Quartet Topologies and Its Application. SIAM Journal on Computing\u00a030(6), 1942\u20131961 (2000)","journal-title":"SIAM Journal on Computing"},{"key":"40_CR20","doi-asserted-by":"crossref","unstructured":"Kidd, S., Hagen, F., Tscharke, R., Huynh, M., Bartlett, K., Fyfe, M., MacDougall, L., Boekhout, T., Kwon-Chung, K.J., Meyer, W.: A rare genotype of Cryptococcus gattii caused the Cryptococcosis outbreak on Vancouver Island (British Columbia, Canada). In: Proceedings of the National Academy of Sciences of the United States of America, vol.\u00a0101, pp. 17258\u201317263 (2004)","DOI":"10.1073\/pnas.0402981101"},{"key":"40_CR21","unstructured":"LEVEL2: A fast method for constructing level-2 phylogenetic networks from dense sets of rooted triplets, http:\/\/homepages.cwi.nl\/~kelk\/level2triplets.html"},{"key":"40_CR22","doi-asserted-by":"crossref","unstructured":"Makarenkov, V., Kevorkov, D., Legendre, P.: Phylogenetic Network Reconstruction Approaches. In: Applied Mycology and Biotechnology. International Elsevier Series 6, Bioinformatics, vol.\u00a06, pp. 61\u201397 (2006)","DOI":"10.1016\/S1874-5334(06)80006-7"},{"issue":"1","key":"40_CR23","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1109\/TCBB.2004.10","volume":"1","author":"B.M.E. Moret","year":"2004","unstructured":"Moret, B.M.E., Nakhleh, L., Warnow, T., Linder, C.R., Tholse, A., Padolina, A., Sun, J., Timme, R.: Phylogenetic networks: modeling, reconstructibility, and accuracy. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a01(1), 13\u201323 (2004)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"40_CR24","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. Oxford University Press, Oxford (2003)"},{"key":"40_CR25","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/BF02618470","volume":"9","author":"M. Steel","year":"1992","unstructured":"Steel, M.: The complexity of reconstructing trees from qualitative characters and subtrees. Journal of Classification\u00a09, 91\u2013116 (1992)","journal-title":"Journal of Classification"},{"key":"40_CR26","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1023\/B:JOCO.0000021936.04215.68","volume":"8","author":"B.Y. Wu","year":"2004","unstructured":"Wu, B.Y.: Constructing the maximum consensus tree from rooted triples. Journal of Combinatorial Optimization\u00a08, 29\u201339 (2004)","journal-title":"Journal of Combinatorial Optimization"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78839-3_40","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,24]],"date-time":"2024-02-24T09:48:14Z","timestamp":1708768094000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-78839-3_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540788386","9783540788393"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78839-3_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}