{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T14:47:15Z","timestamp":1770994035384,"version":"3.50.1"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319167053","type":"print"},{"value":"9783319167060","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-16706-0_12","type":"book-chapter","created":{"date-parts":[[2015,3,25]],"date-time":"2015-03-25T08:54:01Z","timestamp":1427273641000},"page":"96-107","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Locating a Tree in a Phylogenetic Network in Quadratic Time"],"prefix":"10.1007","author":[{"given":"Philippe","family":"Gambette","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas D. M.","family":"Gunawan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anthony","family":"Labarre","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"St\u00e9phane","family":"Vialette","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Louxin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,3,26]]},"reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"Bondy, J.A., Murty, U.S.R.: Graph Theory. Springer (2008)","DOI":"10.1007\/978-1-84628-970-5"},{"issue":"4","key":"12_CR2","doi-asserted-by":"publisher","first-page":"552","DOI":"10.1109\/TCBB.2007.70270","volume":"6","author":"G Cardona","year":"2009","unstructured":"Cardona, G., Rossell\u00f3, F., Valiente, G.: Comparison of tree-child phylogenetic networks. IEEE\/ACM Trans. Comput. Biol. Bioinfo. 6(4), 552\u2013569 (2009)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinfo."},{"issue":"46","key":"12_CR3","doi-asserted-by":"publisher","first-page":"18566","DOI":"10.1073\/pnas.1313480110","volume":"110","author":"JM Chan","year":"2013","unstructured":"Chan, J.M., Carlsson, G., Rabadan, R.: Topology of viral evolution. PNAS 110(46), 18566\u201318571 (2013)","journal-title":"PNAS"},{"issue":"29","key":"12_CR4","doi-asserted-by":"publisher","first-page":"10039","DOI":"10.1073\/pnas.0800679105","volume":"105","author":"T Dagan","year":"2008","unstructured":"Dagan, T., Artzy-Randrup, Y., Martin, W.: Modular networks and cumulative impact of lateral transfer in prokaryote genome evolution. PNAS 105(29), 10039\u201310044 (2008)","journal-title":"PNAS"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Gusfield, D.: ReCombinatorics: The Algorithmics of Ancestral Recombination Graphs and Explicit Phylogenetic Networks. The MIT Press (2014)","DOI":"10.7551\/mitpress\/9432.001.0001"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Huson, D.H., Rupp, R., Scornavacca, C.: Phylogenetic Networks: Concepts, Algorithms and Applications. Cambridge University Press (2011)","DOI":"10.1017\/CBO9780511974076"},{"issue":"23","key":"12_CR7","doi-asserted-by":"publisher","first-page":"1037","DOI":"10.1016\/j.ipl.2010.07.027","volume":"110","author":"L van Iersel","year":"2010","unstructured":"van Iersel, L., Semple, C., Steel, M.: Locating a tree in a phylogenetic network. Inf. Process. Lett. 110(23), 1037\u20131043 (2010)","journal-title":"Inf. Process. Lett."},{"issue":"11","key":"12_CR8","doi-asserted-by":"publisher","first-page":"e46947","DOI":"10.1371\/journal.pone.0046947","volume":"7","author":"P Jenkins","year":"2012","unstructured":"Jenkins, P., Song, Y., Brem, R.: Genealogy-based methods for inference of historical recombination and gene flow and their application in saccharomyces cerevisiae. PLoS ONE 7(11), e46947 (2012)","journal-title":"PLoS ONE"},{"key":"12_CR9","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/j.tcs.2008.04.019","volume":"401","author":"IA Kanj","year":"2008","unstructured":"Kanj, I.A., Nakhleh, L., Than, C., Xia, G.: Seeing the trees and their branches in the network is hard. Theor. Comput. Sci. 401, 153\u2013164 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"12_CR10","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1093\/sysbio\/syr096","volume":"61","author":"T Marcussen","year":"2012","unstructured":"Marcussen, T., Jakobsen, K.S., Danihelka, J., Ballard, H.E., Blaxland, K., Brysting, A.K., Oxelman, B.: Inferring species networks from gene trees in high-polyploid north american and hawaiian violets (viola, violaceae). Syst. Biol. 61, 107\u2013126 (2012)","journal-title":"Syst. Biol."},{"issue":"8","key":"12_CR11","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/j.tplants.2006.06.004","volume":"11","author":"K McBreen","year":"2006","unstructured":"McBreen, K., Lockhart, P.J.: Reconstructing reticulate evolutionary histories of plants. Trends Plant Sci. 11(8), 103\u2013122 (2006)","journal-title":"Trends Plant Sci."},{"issue":"1","key":"12_CR12","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1109\/TCBB.2004.10","volume":"1","author":"BME 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 Trans. Comput. Biol. Bioinfo. 1(1), 13\u201323 (2004)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinfo."},{"issue":"12","key":"12_CR13","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1016\/j.tree.2013.09.004","volume":"28","author":"L Nakhleh","year":"2013","unstructured":"Nakhleh, L.: Computational approaches to species phylogeny inference and gene tree reconciliation. Trends Ecol. Evolut. 28(12), 719\u2013728 (2013)","journal-title":"Trends Ecol. Evolut."},{"issue":"10","key":"12_CR14","doi-asserted-by":"publisher","first-page":"1345","DOI":"10.1089\/cmb.2009.0243","volume":"17","author":"L Parida","year":"2010","unstructured":"Parida, L.: Ancestral recombinations graph: a reconstructability perspective using random-graphs framework. J. Comput. Biol. 17(10), 1345\u20131370 (2010)","journal-title":"J. Comput. Biol."},{"key":"12_CR15","unstructured":"Sedgewick, R., Wayne, K.: Algorithms, 4th edn. Addison-Wesley (2011)"},{"issue":"1","key":"12_CR16","doi-asserted-by":"publisher","first-page":"e1001284","DOI":"10.1371\/journal.pgen.1001284","volume":"7","author":"TJ Treangen","year":"2011","unstructured":"Treangen, T.J., Rocha, E.P.: Horizontal transfer, not duplication, drives the expansion of protein families in prokaryotes. PLoS Genetics 7(1), e1001284 (2011)","journal-title":"PLoS Genetics"},{"issue":"1","key":"12_CR17","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1089\/106652701300099119","volume":"8","author":"L Wang","year":"2001","unstructured":"Wang, L., Zhang, K., Zhang, L.: Perfect phylogenetic networks with recombination. J. Comp. Biol. 8(1), 69\u201378 (2001)","journal-title":"J. Comp. Biol."}],"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-319-16706-0_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T06:59:16Z","timestamp":1676444356000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-16706-0_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319167053","9783319167060"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-16706-0_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"26 March 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}