{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T07:40:01Z","timestamp":1775288401937,"version":"3.50.1"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031949272","type":"print"},{"value":"9783031949289","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,9,1]],"date-time":"2025-09-01T00:00:00Z","timestamp":1756684800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,9,1]],"date-time":"2025-09-01T00:00:00Z","timestamp":1756684800000},"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":[[2026]]},"DOI":"10.1007\/978-3-031-94928-9_12","type":"book-chapter","created":{"date-parts":[[2025,8,31]],"date-time":"2025-08-31T09:46:55Z","timestamp":1756633615000},"page":"157-177","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Fast Calculation of\u00a0Cherry Distance on\u00a0Level-1 Orchard Networks: Optimization, Heuristic and\u00a0Implementation"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3292-5633","authenticated-orcid":false,"given":"Kaari","family":"Landry","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2514-0264","authenticated-orcid":false,"given":"Olivier","family":"Tremblay-Savard","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,9,1]]},"reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"Huson, D.H., Bryant, D.: Application of phylogenetic networks in evolutionary studies. Molecular Biol. Evol. 23, 254\u2013267 (2005)","DOI":"10.1093\/molbev\/msj030"},{"issue":"1","key":"12_CR2","doi-asserted-by":"publisher","first-page":"75","DOI":"10.2307\/2413347","volume":"34","author":"D Penny","year":"1985","unstructured":"Penny, D., Hendy, M.: The use of tree comparison metrics. Syst. Zool. 34(1), 75\u201382 (1985)","journal-title":"Syst. Zool."},{"key":"12_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00026-001-8006-8","volume":"5","author":"BL Allen","year":"2001","unstructured":"Allen, B.L., Steel, M.: Subtree transfer operations and their induced metrics on evolutionary trees. Ann. Comb. 5, 1\u201315 (2001)","journal-title":"Ann. Comb."},{"issue":"2","key":"12_CR4","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/0095-8956(71)90020-7","volume":"11","author":"DF Robinson","year":"1971","unstructured":"Robinson, D.F.: Comparison of labeled trees with valency three. J. Comb. Theory, Ser. B 11(2), 105\u2013119 (1971)","journal-title":"J. Comb. Theory, Ser. B"},{"issue":"3","key":"12_CR5","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1016\/0022-5193(73)90251-8","volume":"38","author":"GW Moore","year":"1973","unstructured":"Moore, G.W., Goodman, M., Barnabas, J.: An iterative approach from the standpoint of the additive hypothesis to the dendrogram problem posed by molecular data sets. J. Theor. Biol. 38(3), 423\u2013457 (1973)","journal-title":"J. Theor. Biol."},{"issue":"3","key":"12_CR6","doi-asserted-by":"publisher","first-page":"458","DOI":"10.1109\/tcbb.2007.1019","volume":"4","author":"M Bordewich","year":"2007","unstructured":"Bordewich, M., Semple, C.: Computing the hybridization number of two phylogenetic trees is fixed-parameter tractable. IEEE\/ACM Trans. Comput. Biol. Bioinf. 4(3), 458\u2013466 (2007)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinf."},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jtbi.2017.03.032","volume":"423","author":"M Bordewich","year":"2017","unstructured":"Bordewich, M., Linz, S., Semple, C.: Lost in space? Generalising subtree prune and regraft to spaces of phylogenetic networks. J. Theor. Biol. 423, 1\u201312 (2017)","journal-title":"J. Theor. Biol."},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"1229","DOI":"10.1007\/s00285-017-1171-0","volume":"76","author":"A Francis","year":"2018","unstructured":"Francis, A., Huber, K.T., Moulton, V., Wu, T.: Bounds for phylogenetic network space metrics. J. Math. Biol. 76, 1229\u20131248 (2018)","journal-title":"J. Math. Biol."},{"key":"12_CR9","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.jtbi.2016.05.030","volume":"404","author":"KT Huber","year":"2016","unstructured":"Huber, K.T., Moulton, V., Wu, T.: Transforming phylogenetic networks: moving beyond tree space. J. Theor. Biol. 404, 30\u201339 (2016)","journal-title":"J. Theor. Biol."},{"issue":"8","key":"12_CR10","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1005611","volume":"13","author":"P Gambette","year":"2017","unstructured":"Gambette, P., Van Iersel, L., Jones, M., Lafond, M., Pardi, F., Scornavacca, C.: Rearrangement moves on rooted phylogenetic networks. PLoS Comput. Biol. 13(8), e1005611 (2017)","journal-title":"PLoS Comput. Biol."},{"issue":"3","key":"12_CR11","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1007\/s00285-015-0899-7","volume":"72","author":"KT Huber","year":"2016","unstructured":"Huber, K.T., Linz, S., Moulton, V., Wu, T.: Spaces of phylogenetic networks from generalized nearest-neighbor interchange operations. J. Math. Biol. 72(3), 699\u2013725 (2016)","journal-title":"J. Math. Biol."},{"issue":"1\u20132","key":"12_CR12","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0025-5564(81)90043-2","volume":"53","author":"DF Robinson","year":"1981","unstructured":"Robinson, D.F., Foulds, L.R.: Comparison of phylogenetic trees. Math. Biosci. 53(1\u20132), 131\u2013147 (1981)","journal-title":"Math. Biosci."},{"key":"12_CR13","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/BF01908061","volume":"2","author":"WH Day","year":"1985","unstructured":"Day, W.H.: Optimal algorithms for comparing trees with labeled leaves. J. Classif. 2, 7\u201328 (1985)","journal-title":"J. Classif."},{"key":"12_CR14","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."},{"issue":"2","key":"12_CR15","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1016\/j.mbs.2007.11.003","volume":"211","author":"G Cardona","year":"2008","unstructured":"Cardona, G., Rossell\u00f3, F., Valiente, G.: Tripartitions do not always discriminate phylogenetic networks. Math. Biosci. 211(2), 356\u2013370 (2008)","journal-title":"Math. Biosci."},{"issue":"1","key":"12_CR16","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_CR17","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":"10","key":"12_CR18","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."},{"key":"12_CR19","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_CR20","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/978-3-030-42266-0_8","volume-title":"Algorithms for Computational Biology: 7th International Conference, AlCoB 2020, Missoula, MT, USA, April 13\u201315, 2020, Proceedings","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.) Algorithms for Computational Biology: 7th International Conference, AlCoB 2020, Missoula, MT, USA, April 13\u201315, 2020, Proceedings, pp. 93\u2013107. Springer International Publishing, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-42266-0_8"},{"key":"12_CR21","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."},{"key":"12_CR22","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":"3","key":"12_CR23","doi-asserted-by":"publisher","first-page":"1654","DOI":"10.1109\/TCBB.2022.3162991","volume":"20","author":"K Landry","year":"2023","unstructured":"Landry, K., Teodocio, A., Lafond, M., Tremblay-Savard, O.: Defining phylogenetic network distances using cherry operations. IEEE\/ACM Trans. Comput. Biol. Bioinf. 20(3), 1654\u20131666 (2023)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinf."},{"issue":"4","key":"12_CR24","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1089\/cmb.2023.0317","volume":"31","author":"K Landry","year":"2024","unstructured":"Landry, K., Tremblay-Savard, O., Lafond, M.: A fixed-parameter tractable algorithm for finding agreement cherry-reduced subnetworks in level-1 orchard networks. J. Comput. Biol. 31(4), 360\u2013379 (2024)","journal-title":"J. Comput. Biol."},{"issue":"6","key":"12_CR25","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_CR26","unstructured":"Solis-Lemus, C., Coen, A., Ane, C.: On the identifiability of phylogenetic networks under a pseudolikelihood model. arXiv preprint arXiv:2010.01758 (2020)"},{"issue":"3","key":"12_CR27","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pgen.1005896","volume":"12","author":"C Sol\u00eds-Lemus","year":"2016","unstructured":"Sol\u00eds-Lemus, C., An\u00e9, C.: Inferring phylogenetic networks with maximum pseudolikelihood under incomplete lineage sorting. PLoS Genet. 12(3), e1005896 (2016)","journal-title":"PLoS Genet."},{"issue":"12","key":"12_CR28","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_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13015-019-0159-2","volume":"14","author":"ES Allman","year":"2019","unstructured":"Allman, E.S., Ba\u00f1os, H., Rhodes, J.A.: NANUQ: a method for inferring species networks from gene trees under the coalescent model. Algorithms Mol. Biol. 14, 1\u201325 (2019)","journal-title":"Algorithms Mol. Biol."},{"key":"12_CR30","doi-asserted-by":"publisher","unstructured":"Landry, K., Tremblay-Savard, O., Lafond, M.: Finding agreement cherry-reduced subnetworks in level-1 networks. In: Comparative Genomics Jahn, K., Vina\u0159, T., eds., pp.\u00a0179\u2013195, Springer Nature Switzerland, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-36911-7_12","DOI":"10.1007\/978-3-031-36911-7_12"},{"key":"12_CR31","doi-asserted-by":"crossref","unstructured":"Landry, K., Tremblay-Savard, O., Lafond, M.: Finding agreement cherry-reduced subnetworks in level-1 networks. arXiv preprint arXiv:2305.00033 (2023)","DOI":"10.1007\/978-3-031-36911-7_12"},{"key":"12_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-9-532","volume":"9","author":"G Cardona","year":"2008","unstructured":"Cardona, G., Rossell\u00f3, F., Valiente, G.: Extended newick: it is time for a standard representation of phylogenetic networks. BMC Bioinformatics 9, 1\u20138 (2008)","journal-title":"BMC Bioinformatics"},{"issue":"5","key":"12_CR33","doi-asserted-by":"publisher","first-page":"1020","DOI":"10.1111\/jipb.13246","volume":"64","author":"B Liu","year":"2022","unstructured":"Liu, B., et al.: Phylogenomic conflict analyses in the apple genus malus s.l. reveal widespread hybridization and allopolyploidy driving diversification, with insights into the complex biogeographic history in the northern hemisphere. J. Integr. Plant Biol. 64(5), 1020\u20131043 (2022)","journal-title":"J. Integr. Plant 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-94928-9_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T00:00:27Z","timestamp":1757462427000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-94928-9_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,1]]},"ISBN":["9783031949272","9783031949289"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-94928-9_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,1]]},"assertion":[{"value":"1 September 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"Authors have no competing interests to declare.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"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":"Seoul","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Korea (Republic of)","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 April 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 April 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"rcg2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/recomb-cg-2025.github.io\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}