{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T22:22:17Z","timestamp":1774736537131,"version":"3.50.1"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031369100","type":"print"},{"value":"9783031369117","type":"electronic"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"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":[[2023]]},"DOI":"10.1007\/978-3-031-36911-7_12","type":"book-chapter","created":{"date-parts":[[2023,7,12]],"date-time":"2023-07-12T15:02:19Z","timestamp":1689174139000},"page":"179-195","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Finding Agreement Cherry-Reduced Subnetworks in\u00a0Level-1 Networks"],"prefix":"10.1007","author":[{"given":"Kaari","family":"Landry","sequence":"first","affiliation":[]},{"given":"Olivier","family":"Tremblay-Savard","sequence":"additional","affiliation":[]},{"given":"Manuel","family":"Lafond","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,7,13]]},"reference":[{"key":"12_CR1","unstructured":"Allen-Savietta, C.: Estimating Phylogenetic Networks from Concatenated Sequence Alignments. The University of Wisconsin-Madison (2020)"},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/s00026-004-0228-0","volume":"8","author":"M Baroni","year":"2005","unstructured":"Baroni, M., Semple, C., Steel, M.: A framework for representing reticulate evolution. Ann. Comb. 8, 391\u2013408 (2005)","journal-title":"Ann. Comb."},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Bernardini, G., van Iersel, L., Julien, E., Stougie, L.: Reconstructing phylogenetic networks via cherry picking and machine learning. In: 2nd International Workshop on Algorithms in Bioinformatics, WABI 2022 (2022)","DOI":"10.1186\/s13015-023-00233-3"},{"issue":"2","key":"12_CR4","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/s00285-015-0950-8","volume":"73","author":"M Bordewich","year":"2016","unstructured":"Bordewich, M., Semple, C.: Determining phylogenetic networks from inter-taxa distances. J. Math. Biol. 73(2), 283\u2013303 (2016)","journal-title":"J. Math. Biol."},{"issue":"1","key":"12_CR5","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1109\/TCBB.2008.70","volume":"6","author":"G Cardona","year":"2008","unstructured":"Cardona, G., Llabr\u00e9s, M., Rossell\u00f3, F., Valiente, G.: Metrics for phylogenetic networks I: generalizations of the Robinson-Foulds metric. IEEE\/ACM Trans. Comput. Biol. Bioinf. 6(1), 46\u201361 (2008)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinf."},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/j.mbs.2019.04.009","volume":"313","author":"PL Erd\u0151s","year":"2019","unstructured":"Erd\u0151s, P.L., Semple, C., Steel, M.: A class of phylogenetic networks reconstructable from ancestral profiles. Math. Biosci. 313, 33\u201340 (2019)","journal-title":"Math. Biosci."},{"issue":"3","key":"12_CR7","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1137\/0202012","volume":"2","author":"JE Hopcroft","year":"1973","unstructured":"Hopcroft, J.E., Tarjan, R.E.: Dividing a graph into triconnected components. SIAM J. Comput. 2(3), 135\u2013158 (1973)","journal-title":"SIAM J. Comput."},{"issue":"5","key":"12_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00285-021-01594-2","volume":"82","author":"KT Huber","year":"2021","unstructured":"Huber, K.T., Linz, S., Moulton, V.: The rigid hybrid number for two phylogenetic trees. J. Math. Biol. 82(5), 1\u201329 (2021). https:\/\/doi.org\/10.1007\/s00285-021-01594-2","journal-title":"J. Math. Biol."},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"Huber, K.T., Linz, S., Moulton, V.: Cherry picking in forests: a new characterization for the unrooted hybrid number of two phylogenetic trees. arXiv preprint arXiv:2212.08145 (2022)","DOI":"10.1007\/s00285-021-01594-2"},{"issue":"10","key":"12_CR10","doi-asserted-by":"publisher","first-page":"1879","DOI":"10.1007\/s11538-013-9874-x","volume":"75","author":"PJ Humphries","year":"2013","unstructured":"Humphries, P.J., Linz, S., Semple, C.: Cherry picking: a characterization of the temporal hybridization number for a set of phylogenies. Bull. Math. Biol. 75(10), 1879\u20131890 (2013)","journal-title":"Bull. Math. Biol."},{"issue":"2","key":"12_CR11","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1093\/molbev\/msj030","volume":"23","author":"DH Huson","year":"2005","unstructured":"Huson, D.H., Bryant, D.: Application of phylogenetic networks in evolutionary studies. Mol. Biol. Evol. 23(2), 254\u2013267 (2005). https:\/\/doi.org\/10.1093\/molbev\/msj030","journal-title":"Mol. Biol. Evol."},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Huson, D.H., Rupp, R., Scornavacca, C.: Phylogenetic Networks: Concepts, Algorithms and Applications. Cambridge University Press (2010)","DOI":"10.1017\/CBO9780511974076"},{"issue":"8","key":"12_CR13","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1007\/s11538-022-01037-z","volume":"84","author":"L van Iersel","year":"2022","unstructured":"van Iersel, L., Janssen, R., Jones, M., Murakami, Y.: Orchard networks are trees with additional horizontal arcs. Bull. Math. Biol. 84(8), 76 (2022)","journal-title":"Bull. Math. Biol."},{"key":"12_CR14","doi-asserted-by":"publisher","first-page":"102222","DOI":"10.1016\/j.aam.2021.102222","volume":"129","author":"L van Iersel","year":"2021","unstructured":"van Iersel, L., Janssen, R., Jones, M., Murakami, Y., Zeh, N.: A unifying characterization of tree-based networks and orchard networks using cherry covers. Adv. Appl. Math. 129, 102222 (2021)","journal-title":"Adv. Appl. Math."},{"key":"12_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/978-3-030-42266-0_7","volume-title":"Algorithms for Computational Biology","author":"R Janssen","year":"2020","unstructured":"Janssen, R., Jones, M., Murakami, Y.: Combining networks using cherry picking sequences. In: Mart\u00edn-Vide, C., Vega-Rodr\u00edguez, M.A., Wheeler, T. (eds.) AlCoB 2020. LNCS, vol. 12099, pp. 77\u201392. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-42266-0_7"},{"key":"12_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/978-3-030-42266-0_8","volume-title":"Algorithms for Computational Biology","author":"R Janssen","year":"2020","unstructured":"Janssen, R., Murakami, Y.: Linear time algorithm for tree-child network containment. In: Mart\u00edn-Vide, C., Vega-Rodr\u00edguez, M.A., Wheeler, T. (eds.) AlCoB 2020. LNCS, vol. 12099, pp. 93\u2013107. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-42266-0_8"},{"key":"12_CR17","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.tcs.2020.12.031","volume":"856","author":"R Janssen","year":"2021","unstructured":"Janssen, R., Murakami, Y.: On cherry-picking and network containment. Theoret. Comput. Sci. 856, 121\u2013150 (2021)","journal-title":"Theoret. Comput. Sci."},{"issue":"6","key":"12_CR18","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s00285-022-01746-y","volume":"84","author":"S Kong","year":"2022","unstructured":"Kong, S., Pons, J.C., Kubatko, L., Wicke, K.: Classes of explicit phylogenetic networks and their biological and mathematical significance. J. Math. Biol. 84(6), 47 (2022)","journal-title":"J. Math. Biol."},{"key":"12_CR19","doi-asserted-by":"publisher","first-page":"1654","DOI":"10.1109\/TCBB.2022.3162991","volume":"20","author":"K Landry","year":"2022","unstructured":"Landry, K., Teodocio, A., Lafond, M., Tremblay-Savard, O.: Defining phylogenetic network distances using cherry operations. IEEE\/ACM Trans. Comput. Biol. Bioinf. 20, 1654\u20131666 (2022)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinf."},{"key":"12_CR20","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1016\/j.aam.2019.01.004","volume":"105","author":"S Linz","year":"2019","unstructured":"Linz, S., Semple, C.: Attaching leaves and picking cherries to characterise the hybridisation number for a set of phylogenies. Adv. Appl. Math. 105, 102\u2013129 (2019)","journal-title":"Adv. Appl. Math."},{"key":"12_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12864-017-3500-5","volume":"18","author":"B Lu","year":"2017","unstructured":"Lu, B., Zhang, L., Leong, H.W.: A program to compute the soft Robinson-Foulds distance between phylogenetic networks. BMC Genomics 18, 1\u201310 (2017)","journal-title":"BMC Genomics"},{"issue":"15","key":"12_CR22","doi-asserted-by":"publisher","first-page":"3725","DOI":"10.1093\/bioinformatics\/btac396","volume":"38","author":"S Lutteropp","year":"2022","unstructured":"Lutteropp, S., Scornavacca, C., Kozlov, A.M., Morel, B., Stamatakis, A.: NetRAX: accurate and fast maximum likelihood phylogenetic network inference. Bioinformatics 38(15), 3725\u20133733 (2022)","journal-title":"Bioinformatics"},{"key":"12_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/978-3-319-21233-3_10","volume-title":"Algorithms for Computational Biology","author":"Q Nguyen","year":"2015","unstructured":"Nguyen, Q., Roos, T.: Likelihood-based inference of phylogenetic networks from sequence data by PhyloDAG. In: Dediu, A.-H., Hern\u00e1ndez-Quiroz, F., Mart\u00edn-Vide, C., Rosenblueth, D.A. (eds.) AlCoB 2015. LNCS, vol. 9199, pp. 126\u2013140. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-21233-3_10"},{"issue":"1","key":"12_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2148-10-131","volume":"10","author":"HJ Park","year":"2010","unstructured":"Park, H.J., Jin, G., Nakhleh, L.: Bootstrap-based support of HGT inferred by maximum parsimony. BMC Evol. Biol. 10(1), 1\u201311 (2010)","journal-title":"BMC Evol. Biol."},{"issue":"12","key":"12_CR25","doi-asserted-by":"publisher","first-page":"3292","DOI":"10.1093\/molbev\/msx235","volume":"34","author":"C Sol\u00eds-Lemus","year":"2017","unstructured":"Sol\u00eds-Lemus, C., Bastide, P., An\u00e9, C.: Phylonetworks: a package for phylogenetic networks. Mol. Biol. Evol. 34(12), 3292\u20133298 (2017)","journal-title":"Mol. Biol. Evol."},{"key":"12_CR26","doi-asserted-by":"publisher","first-page":"607","DOI":"10.3389\/fgene.2019.00607","volume":"10","author":"M Tan","year":"2019","unstructured":"Tan, M., et al.: QS-Net: reconstructing phylogenetic networks based on quartet and sextet. Front. Genet. 10, 607 (2019)","journal-title":"Front. Genet."},{"issue":"1","key":"12_CR27","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1109\/TCBB.2019.2934957","volume":"17","author":"L Van Iersel","year":"2019","unstructured":"Van Iersel, L., Janssen, R., Jones, M., Murakami, Y., Zeh, N.: Polynomial-time algorithms for phylogenetic inference problems involving duplication and reticulation. IEEE\/ACM Trans. Comput. Biol. Bioinf. 17(1), 14\u201326 (2019)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinf."},{"key":"12_CR28","doi-asserted-by":"crossref","unstructured":"Van Iersel, L., Jones, M., Weller, M.: Embedding phylogenetic trees in networks of low treewidth. arXiv preprint arXiv:2207.00574 (2022)","DOI":"10.46298\/dmtcs.10116"},{"issue":"4","key":"12_CR29","doi-asserted-by":"publisher","first-page":"735","DOI":"10.1093\/sysbio\/syy015","volume":"67","author":"D Wen","year":"2018","unstructured":"Wen, D., Yu, Y., Zhu, J., Nakhleh, L.: Inferring phylogenetic networks using PhyloNet. Syst. Biol. 67(4), 735\u2013740 (2018)","journal-title":"Syst. Biol."}],"container-title":["Lecture Notes in Computer Science","Comparative Genomics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-36911-7_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,16]],"date-time":"2023-12-16T23:21:07Z","timestamp":1702768867000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-36911-7_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031369100","9783031369117"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-36911-7_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"13 July 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"RECOMB-CG","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"RECOMB International Workshop on Comparative Genomics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Istanbul","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"T\u00fcrkiye","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 April 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 April 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"rcg2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/recomb-cg.org","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}