{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:10:27Z","timestamp":1750219827419,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,9,3]],"date-time":"2023-09-03T00:00:00Z","timestamp":1693699200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["2046011"],"award-info":[{"award-number":["2046011"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,9,3]]},"DOI":"10.1145\/3584371.3612970","type":"proceedings-article","created":{"date-parts":[[2023,10,4]],"date-time":"2023-10-04T18:52:30Z","timestamp":1696445550000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Generalized Matching Distance: Tumor Phylogeny Comparison Beyond the Infinite Sites Assumption"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-6959-4966","authenticated-orcid":false,"given":"Quoc","family":"Nguyen","sequence":"first","affiliation":[{"name":"Carleton College, Northfield, MN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6050-1948","authenticated-orcid":false,"given":"Layla","family":"Oesper","sequence":"additional","affiliation":[{"name":"Carleton College, Northfield, MN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,10,4]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Avesh Kumar Agrawal and Hamim Zafar. 2022. FiMO: Inferring the Temporal Order of Mutations on Clonal Phylogeny under Finite-sites Models. bioRxiv (2022) 2022--01.  Avesh Kumar Agrawal and Hamim Zafar. 2022. FiMO: Inferring the Temporal Order of Mutations on Clonal Phylogeny under Finite-sites Models. bioRxiv (2022) 2022--01.","key":"e_1_3_2_1_1_1","DOI":"10.1101\/2022.01.23.477444"},{"key":"e_1_3_2_1_2_1","volume-title":"Tumor Evolution as a Therapeutic TargetThe Impact of Tumor Evolution in Precision Medicine. Cancer discovery 7, 8","author":"Amirouchene-Angelozzi Nabil","year":"2017","unstructured":"Nabil Amirouchene-Angelozzi , Charles Swanton , and Alberto Bardelli . 2017. Tumor Evolution as a Therapeutic TargetThe Impact of Tumor Evolution in Precision Medicine. Cancer discovery 7, 8 ( 2017 ), 805--817. Nabil Amirouchene-Angelozzi, Charles Swanton, and Alberto Bardelli. 2017. Tumor Evolution as a Therapeutic TargetThe Impact of Tumor Evolution in Precision Medicine. Cancer discovery 7, 8 (2017), 805--817."},{"key":"e_1_3_2_1_3_1","volume-title":"Cancer evolution: mathematical models and computational inference. Systematic biology 64, 1","author":"Beerenwinkel Niko","year":"2015","unstructured":"Niko Beerenwinkel , Roland F Schwarz , Moritz Gerstung , and Florian Markowetz . 2015. Cancer evolution: mathematical models and computational inference. Systematic biology 64, 1 ( 2015 ), e1--e25. Niko Beerenwinkel, Roland F Schwarz, Moritz Gerstung, and Florian Markowetz. 2015. Cancer evolution: mathematical models and computational inference. Systematic biology 64, 1 (2015), e1--e25."},{"key":"e_1_3_2_1_4_1","volume-title":"A method for deducing branching sequences in phylogeny. Evolution","author":"Camin Joseph H","year":"1965","unstructured":"Joseph H Camin and Robert R Sokal . 1965. A method for deducing branching sequences in phylogeny. Evolution ( 1965 ), 311--326. Joseph H Camin and Robert R Sokal. 1965. A method for deducing branching sequences in phylogeny. Evolution (1965), 311--326."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1093\/bioinformatics\/btaa676","article-title":"Triplet-based similarity score for fully multilabeled trees with poly-occurring labels","volume":"37","author":"Ciccolella Simone","year":"2021","unstructured":"Simone Ciccolella , Giulia Bernardini , Luca Denti , Paola Bonizzoni , Marco Previtali , and Gianluca Della Vedova . 2021 . Triplet-based similarity score for fully multilabeled trees with poly-occurring labels . Bioinformatics 37 , 2 (2021), 178 -- 184 . Simone Ciccolella, Giulia Bernardini, Luca Denti, Paola Bonizzoni, Marco Previtali, and Gianluca Della Vedova. 2021. Triplet-based similarity score for fully multilabeled trees with poly-occurring labels. Bioinformatics 37, 2 (2021), 178--184.","journal-title":"Bioinformatics"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_1","DOI":"10.1093\/bioinformatics\/btz869"},{"key":"e_1_3_2_1_7_1","first-page":"164","article-title":"The laws of evolution","volume":"7","author":"Dollo Louis","year":"1893","unstructured":"Louis Dollo . 1893 . The laws of evolution . Bull. Soc. Bel. Geol. Paleontol 7 (1893), 164 -- 166 . Louis Dollo. 1893. The laws of evolution. Bull. Soc. Bel. Geol. Paleontol 7 (1893), 164--166.","journal-title":"Bull. Soc. Bel. Geol. Paleontol"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1093\/bioinformatics\/btv261"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1145\/3233547.3233584"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1109\/TCBB.2020.3029689","article-title":"Graphyc: Using consensus to infer tumor evolution","volume":"19","author":"Govek Kiya","year":"2020","unstructured":"Kiya Govek , Camden Sikes , Yangqiaoyu Zhou , and Layla Oesper . 2020 . Graphyc: Using consensus to infer tumor evolution . IEEE\/ACM Transactions on Computational Biology and Bioinformatics 19 , 1 (2020), 465 -- 478 . Kiya Govek, Camden Sikes, Yangqiaoyu Zhou, and Layla Oesper. 2020. Graphyc: Using consensus to infer tumor evolution. IEEE\/ACM Transactions on Computational Biology and Bioinformatics 19, 1 (2020), 465--478.","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1016\/j.trecan.2021.11.002","article-title":"Evolution of metastasis: New tools and insights","volume":"8","author":"Gui Philippe","year":"2022","unstructured":"Philippe Gui and Trever G Bivona . 2022 . Evolution of metastasis: New tools and insights . Trends in Cancer 8 , 2 (2022), 98 -- 109 . Philippe Gui and Trever G Bivona. 2022. Evolution of metastasis: New tools and insights. Trends in Cancer 8, 2 (2022), 98--109.","journal-title":"Trends in Cancer"},{"key":"e_1_3_2_1_12_1","first-page":"1","article-title":"The Bourque distances for mutation trees of cancers","volume":"16","author":"Jahn Katharina","year":"2021","unstructured":"Katharina Jahn , Niko Beerenwinkel , and Louxin Zhang . 2021 . The Bourque distances for mutation trees of cancers . Algorithms for Molecular Biology 16 , 1 (2021), 1 -- 15 . Katharina Jahn, Niko Beerenwinkel, and Louxin Zhang. 2021. The Bourque distances for mutation trees of cancers. Algorithms for Molecular Biology 16, 1 (2021), 1--15.","journal-title":"Algorithms for Molecular Biology"},{"key":"e_1_3_2_1_13_1","volume-title":"18th International Workshop on Algorithms in Bioinformatics (WABI","author":"Karpov Nikolai","year":"2018","unstructured":"Nikolai Karpov , Salem Malikic , Md Rahman , S Cenk Sahinalp , 2018 . A multi-labeled tree edit distance for comparing\" clonal trees\" of tumor progression . In 18th International Workshop on Algorithms in Bioinformatics (WABI 2018). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik. Nikolai Karpov, Salem Malikic, Md Rahman, S Cenk Sahinalp, et al. 2018. A multi-labeled tree edit distance for comparing\" clonal trees\" of tumor progression. In 18th International Workshop on Algorithms in Bioinformatics (WABI 2018). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik."},{"key":"e_1_3_2_1_14_1","first-page":"1","article-title":"A multi-labeled tree dissimilarity measure for comparing \"clonal trees\" of tumor progression","volume":"14","author":"Karpov Nikolai","year":"2019","unstructured":"Nikolai Karpov , Salem Malikic , Md Rahman , S Cenk Sahinalp , 2019 . A multi-labeled tree dissimilarity measure for comparing \"clonal trees\" of tumor progression . Algorithms for Molecular Biology 14 , 1 (2019), 1 -- 18 . Nikolai Karpov, Salem Malikic, Md Rahman, S Cenk Sahinalp, et al. 2019. A multi-labeled tree dissimilarity measure for comparing \"clonal trees\" of tumor progression. Algorithms for Molecular Biology 14, 1 (2019), 1--18.","journal-title":"Algorithms for Molecular Biology"},{"key":"e_1_3_2_1_15_1","volume-title":"Emma C Colliver, Sofya Laskina, Nisha Thapa, Darlan C Minussi, Nicholas Navin, Charles Swanton, Peter Van Loo, et al.","author":"Kaufmann Tom L","year":"2022","unstructured":"Tom L Kaufmann , Marina Petkovic , Thomas BK Watkins , Emma C Colliver, Sofya Laskina, Nisha Thapa, Darlan C Minussi, Nicholas Navin, Charles Swanton, Peter Van Loo, et al. 2022 . MEDICC2: whole-genome doubling aware copy-number phylogenies for cancer evolution. Genome biology 23, 1 (2022), 241. Tom L Kaufmann, Marina Petkovic, Thomas BK Watkins, Emma C Colliver, Sofya Laskina, Nisha Thapa, Darlan C Minussi, Nicholas Navin, Charles Swanton, Peter Van Loo, et al. 2022. MEDICC2: whole-genome doubling aware copy-number phylogenies for cancer evolution. Genome biology 23, 1 (2022), 241."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.1093\/genetics\/61.4.893"},{"key":"e_1_3_2_1_17_1","volume-title":"The Hungarian method for the assignment problem. Naval research logistics quarterly 2, 1--2","author":"Kuhn Harold W","year":"1955","unstructured":"Harold W Kuhn . 1955. The Hungarian method for the assignment problem. Naval research logistics quarterly 2, 1--2 ( 1955 ), 83--97. Harold W Kuhn. 1955. The Hungarian method for the assignment problem. Naval research logistics quarterly 2, 1--2 (1955), 83--97."},{"key":"e_1_3_2_1_18_1","volume-title":"Single-cell sequencing data reveal widespread recurrence and loss of mutational hits in the life histories of tumors. Genome research 27, 11","author":"Kuipers Jack","year":"2017","unstructured":"Jack Kuipers , Katharina Jahn , Benjamin J Raphael , and Niko Beerenwinkel . 2017. Single-cell sequencing data reveal widespread recurrence and loss of mutational hits in the life histories of tumors. Genome research 27, 11 ( 2017 ), 1885--1894. Jack Kuipers, Katharina Jahn, Benjamin J Raphael, and Niko Beerenwinkel. 2017. Single-cell sequencing data reveal widespread recurrence and loss of mutational hits in the life histories of tumors. Genome research 27, 11 (2017), 1885--1894."},{"key":"e_1_3_2_1_19_1","volume-title":"Single-cell DNA sequencing reveals a late-dissemination model in metastatic colorectal cancer. Genome research 27, 8","author":"Leung Marco L","year":"2017","unstructured":"Marco L Leung , Alexander Davis , Ruli Gao , Anna Casasent , Yong Wang , Emi Sei , Eduardo Vilar , Dipen Maru , Scott Kopetz , and Nicholas E Navin . 2017. Single-cell DNA sequencing reveals a late-dissemination model in metastatic colorectal cancer. Genome research 27, 8 ( 2017 ), 1287--1299. Marco L Leung, Alexander Davis, Ruli Gao, Anna Casasent, Yong Wang, Emi Sei, Eduardo Vilar, Dipen Maru, Scott Kopetz, and Nicholas E Navin. 2017. Single-cell DNA sequencing reveals a late-dissemination model in metastatic colorectal cancer. Genome research 27, 8 (2017), 1287--1299."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1016\/j.cell.2017.01.018","article-title":"Clonal heterogeneity and tumor evolution: past, present, and the future","volume":"168","author":"McGranahan Nicholas","year":"2017","unstructured":"Nicholas McGranahan and Charles Swanton . 2017 . Clonal heterogeneity and tumor evolution: past, present, and the future . Cell 168 , 4 (2017), 613 -- 628 . Nicholas McGranahan and Charles Swanton. 2017. Clonal heterogeneity and tumor evolution: past, present, and the future. Cell 168, 4 (2017), 613--628.","journal-title":"Cell"},{"key":"e_1_3_2_1_21_1","volume-title":"The Clonal Evolution of Tumor Cell Populations: Acquired genetic lability permits stepwise selection of variant sublines and underlies tumor progression. Science 194, 4260","author":"Nowell Peter C","year":"1976","unstructured":"Peter C Nowell . 1976. The Clonal Evolution of Tumor Cell Populations: Acquired genetic lability permits stepwise selection of variant sublines and underlies tumor progression. Science 194, 4260 ( 1976 ), 23--28. Peter C Nowell. 1976. The Clonal Evolution of Tumor Cell Populations: Acquired genetic lability permits stepwise selection of variant sublines and underlies tumor progression. Science 194, 4260 (1976), 23--28."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1016\/j.tig.2018.05.007","article-title":"Harnessing tumor evolution to circumvent resistance","volume":"34","author":"Pogrebniak Katherine L","year":"2018","unstructured":"Katherine L Pogrebniak and Christina Curtis . 2018 . Harnessing tumor evolution to circumvent resistance . Trends in Genetics 34 , 8 (2018), 639 -- 651 . Katherine L Pogrebniak and Christina Curtis. 2018. Harnessing tumor evolution to circumvent resistance. Trends in Genetics 34, 8 (2018), 639--651.","journal-title":"Trends in Genetics"},{"key":"e_1_3_2_1_23_1","volume-title":"Comparison of phylogenetic trees. Mathematical biosciences 53, 1--2","author":"Robinson David F","year":"1981","unstructured":"David F Robinson and Leslie R Foulds . 1981. Comparison of phylogenetic trees. Mathematical biosciences 53, 1--2 ( 1981 ), 131--147. David F Robinson and Leslie R Foulds. 1981. Comparison of phylogenetic trees. Mathematical biosciences 53, 1--2 (1981), 131--147."},{"key":"e_1_3_2_1_24_1","volume-title":"SCARLET: single-cell tumor phylogeny inference with copy-number constrained mutation losses. Cell systems 10, 4","author":"Satas Gryte","year":"2020","unstructured":"Gryte Satas , Simone Zaccaria , Geoffrey Mon , and Benjamin J Raphael . 2020. SCARLET: single-cell tumor phylogeny inference with copy-number constrained mutation losses. Cell systems 10, 4 ( 2020 ), 323--332. Gryte Satas, Simone Zaccaria, Geoffrey Mon, and Benjamin J Raphael. 2020. SCARLET: single-cell tumor phylogeny inference with copy-number constrained mutation losses. Cell systems 10, 4 (2020), 323--332."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1038\/nrg.2016.170"},{"key":"e_1_3_2_1_26_1","volume-title":"Algorithms and Computation: 8th International Symposium, ISAAC'97 Singapore, December 17--19, 1997 Proceedings 8. Springer, 92--101","author":"Uno Takeaki","year":"1997","unstructured":"Takeaki Uno . 1997 . Algorithms for enumerating all perfect, maximum and maximal matchings in bipartite graphs . In Algorithms and Computation: 8th International Symposium, ISAAC'97 Singapore, December 17--19, 1997 Proceedings 8. Springer, 92--101 . Takeaki Uno. 1997. Algorithms for enumerating all perfect, maximum and maximal matchings in bipartite graphs. In Algorithms and Computation: 8th International Symposium, ISAAC'97 Singapore, December 17--19, 1997 Proceedings 8. Springer, 92--101."},{"key":"e_1_3_2_1_27_1","volume-title":"SiCloneFit: Bayesian inference of population structure, genotype, and phylogeny of tumor clones from single-cell genome sequencing data. Genome research 29, 11","author":"Zafar Hamim","year":"2019","unstructured":"Hamim Zafar , Nicholas Navin , Ken Chen , and Luay Nakhleh . 2019. SiCloneFit: Bayesian inference of population structure, genotype, and phylogeny of tumor clones from single-cell genome sequencing data. Genome research 29, 11 ( 2019 ), 1847--1859. Hamim Zafar, Nicholas Navin, Ken Chen, and Luay Nakhleh. 2019. SiCloneFit: Bayesian inference of population structure, genotype, and phylogeny of tumor clones from single-cell genome sequencing data. Genome research 29, 11 (2019), 1847--1859."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.coisb.2017.11.008","article-title":"Computational approaches for inferring tumor evolution from single-cell genomic data","volume":"7","author":"Zafar Hamim","year":"2018","unstructured":"Hamim Zafar , Nicholas Navin , Luay Nakhleh , and Ken Chen . 2018 . Computational approaches for inferring tumor evolution from single-cell genomic data . Current Opinion in Systems Biology 7 (2018), 16 -- 25 . Hamim Zafar, Nicholas Navin, Luay Nakhleh, and Ken Chen. 2018. Computational approaches for inferring tumor evolution from single-cell genomic data. Current Opinion in Systems Biology 7 (2018), 16--25.","journal-title":"Current Opinion in Systems Biology"}],"event":{"sponsor":["SIGBio ACM Special Interest Group on Bioinformatics"],"acronym":"BCB '23","name":"BCB '23: 14th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics","location":"Houston TX USA"},"container-title":["Proceedings of the 14th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3584371.3612970","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3584371.3612970","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:26Z","timestamp":1750178786000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3584371.3612970"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,3]]},"references-count":28,"alternative-id":["10.1145\/3584371.3612970","10.1145\/3584371"],"URL":"https:\/\/doi.org\/10.1145\/3584371.3612970","relation":{},"subject":[],"published":{"date-parts":[[2023,9,3]]},"assertion":[{"value":"2023-10-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}