{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T21:07:30Z","timestamp":1730322450670,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":57,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,9,21]]},"DOI":"10.1145\/3388440.3412479","type":"proceedings-article","created":{"date-parts":[[2020,11,10]],"date-time":"2020-11-10T12:43:43Z","timestamp":1605012223000},"page":"1-10","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["A Generalized Robinson-Foulds Distance for Clonal Trees, Mutation Trees, and Phylogenetic Trees and Networks"],"prefix":"10.1145","author":[{"given":"Merc\u00e8","family":"Llabr\u00e9s","sequence":"first","affiliation":[{"name":"University of the Balearic Islands, Palma de Mallorca, Spain"}]},{"given":"Francesc","family":"Rossell\u00f3","sequence":"additional","affiliation":[{"name":"University of the Balearic Islands, Palma de Mallorca, Spain"}]},{"given":"Gabriel","family":"Valiente","sequence":"additional","affiliation":[{"name":"Technical University of Catalonia, Barcelona, Spain"}]}],"member":"320","published-online":{"date-parts":[[2020,11,10]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btz312"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.01.038"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1093\/sysbio\/syu081"},{"key":"e_1_3_2_1_4_1","volume-title":"Proc. 13th Int. Workshop Algorithms in Bioinformatics (Lecture Notes in Computer Science), Aaron Darling and Jens Stoye (Eds.)","volume":"8126","author":"B\u00f6cker Sebastian","unstructured":"Sebastian B\u00f6cker , Stefan Canzar , and Gunnar W. Klau . 2013. The Generalized Robinson-Foulds Metric . In Proc. 13th Int. Workshop Algorithms in Bioinformatics (Lecture Notes in Computer Science), Aaron Darling and Jens Stoye (Eds.) , Vol. 8126 . Springer, Berlin, Heidelberg, 156--169. https:\/\/doi.org\/10.1007\/978-3-642-40453-5_13 10.1007\/978-3-642-40453-5_13 Sebastian B\u00f6cker, Stefan Canzar, and Gunnar W. Klau. 2013. The Generalized Robinson-Foulds Metric. In Proc. 13th Int. Workshop Algorithms in Bioinformatics (Lecture Notes in Computer Science), Aaron Darling and Jens Stoye (Eds.), Vol. 8126. Springer, Berlin, Heidelberg, 156--169. https:\/\/doi.org\/10.1007\/978-3-642-40453-5_13"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.05.035"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3107411.3107441"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2018.2865729"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.23919\/MIPRO.2019.8756638"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2009.32"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1558-5646.1965.tb01722.x"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2008.70"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2010.60"},{"key":"e_1_3_2_1_13_1","volume-title":"The Comparison of Tree-Sibling Time Consistent Phylogenetic Networks is Graph Isomorphism-Complete. Sci. World J","author":"Cardona Gabriel","year":"2014","unstructured":"Gabriel Cardona , Merc\u00e8 Llabr\u00e9s , Francesc Rossell\u00f3 , and Gabriel Valiente . 2014. The Comparison of Tree-Sibling Time Consistent Phylogenetic Networks is Graph Isomorphism-Complete. Sci. World J . 2014 , 254279 (2014). https:\/\/doi.org\/10.1155\/2014\/254279 10.1155\/2014 Gabriel Cardona, Merc\u00e8 Llabr\u00e9s, Francesc Rossell\u00f3, and Gabriel Valiente. 2014. The Comparison of Tree-Sibling Time Consistent Phylogenetic Networks is Graph Isomorphism-Complete. Sci. World J. 2014, 254279 (2014). https:\/\/doi.org\/10.1155\/2014\/254279"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btn231"},{"key":"e_1_3_2_1_15_1","volume-title":"A Perl Package and an Alignment Tool for Phylogenetic Networks. BMC Bioinformatics 9, 175","author":"Cardona Gabriel","year":"2008","unstructured":"Gabriel Cardona , Francesc Rossell\u00f3 , and Gabriel Valiente . 2008. A Perl Package and an Alignment Tool for Phylogenetic Networks. BMC Bioinformatics 9, 175 ( 2008 ). https:\/\/doi.org\/10.1186\/1471-2105-9-175 10.1186\/1471-2105-9-175 Gabriel Cardona, Francesc Rossell\u00f3, and Gabriel Valiente. 2008. A Perl Package and an Alignment Tool for Phylogenetic Networks. BMC Bioinformatics 9, 175 (2008). https:\/\/doi.org\/10.1186\/1471-2105-9-175"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.mbs.2007.11.003"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2007.70270"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01908061"},{"volume-title":"Encyclopedia of Distances","author":"Deza Michel Marie","key":"e_1_3_2_1_19_1","unstructured":"Michel Marie Deza and Elena Deza . 2009. Encyclopedia of Distances . Springer , Berlin, Heidelberg . https:\/\/doi.org\/10.1007\/978-3-642-30958-8 10.1007\/978-3-642-30958-8 Michel Marie Deza and Elena Deza. 2009. Encyclopedia of Distances. Springer, Berlin, Heidelberg. https:\/\/doi.org\/10.1007\/978-3-642-30958-8"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btz869"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cels.2016.07.004"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.2307\/2412867"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13160-012-0089-6"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3233547.3233584"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230210104"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2013.10.037"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2010.122"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s40484-019-0188-3"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1469-8137.1912.tb05611.x"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1101\/2020.05.31.109892"},{"key":"e_1_3_2_1_31_1","first-page":"e83","article-title":"The Shape of Phylogenetic","volume":"66","author":"John Katherine St.","year":"2017","unstructured":"Katherine St. John . 2017 . The Shape of Phylogenetic Treespace. Syst. Biol. 66 , 1 (2017), e83 - e94 . https:\/\/doi.org\/10.1093\/sysbio\/syw025 10.1093\/sysbio Katherine St. John. 2017. The Shape of Phylogenetic Treespace. Syst. Biol. 66, 1 (2017), e83-e94. https:\/\/doi.org\/10.1093\/sysbio\/syw025","journal-title":"Treespace. Syst. Biol."},{"key":"e_1_3_2_1_32_1","volume-title":"A Multi-Labeled Tree Dissimilarity Measure for Comparing \"Clonal Trees\" of Tumor Progression. Algorithms Mol. Biol. 14, 17","author":"Karpov Nikolai","year":"2019","unstructured":"Nikolai Karpov , Salem Malikic , Md. Khaledur Rahman , and S. Cenk Sahinalp . 2019. A Multi-Labeled Tree Dissimilarity Measure for Comparing \"Clonal Trees\" of Tumor Progression. Algorithms Mol. Biol. 14, 17 ( 2019 ). https:\/\/doi.org\/10.1186\/s13015-019-0152-9 10.1186\/s13015-019-0152-9 Nikolai Karpov, Salem Malikic, Md. Khaledur Rahman, and S. Cenk Sahinalp. 2019. A Multi-Labeled Tree Dissimilarity Measure for Comparing \"Clonal Trees\" of Tumor Progression. Algorithms Mol. Biol. 14, 17 (2019). https:\/\/doi.org\/10.1186\/s13015-019-0152-9"},{"key":"e_1_3_2_1_33_1","volume-title":"Using Single Cell Sequencing Data to Model the Evolutionary History of a Tumor. BMC Bioinformatics 15, 27","author":"Kim Kyung In","year":"2014","unstructured":"Kyung In Kim and Richard Simon . 2014. Using Single Cell Sequencing Data to Model the Evolutionary History of a Tumor. BMC Bioinformatics 15, 27 ( 2014 ). https:\/\/doi.org\/10.1186\/1471-2105-15-27 10.1186\/1471-2105-15-27 Kyung In Kim and Richard Simon. 2014. Using Single Cell Sequencing Data to Model the Evolutionary History of a Tumor. BMC Bioinformatics 15, 27 (2014). https:\/\/doi.org\/10.1186\/1471-2105-15-27"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1093\/genetics\/61.4.893"},{"key":"e_1_3_2_1_35_1","volume-title":"Fundamental Algorithms","author":"Knuth Donald E.","unstructured":"Donald E. Knuth . 1997. The Art of Computer Programming ( 3 rd ed.). Vol. 1 : Fundamental Algorithms . Addison-Wesley, Boston , MA. Donald E. Knuth. 1997. The Art of Computer Programming (3rd ed.). Vol. 1: Fundamental Algorithms. Addison-Wesley, Boston, MA.","edition":"3"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1038\/234034a0"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0805217105"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1038\/physci235080a0"},{"volume-title":"Algorithms and Data Structures: The Basic Toolbox","author":"Mehlhorn Kurt","key":"e_1_3_2_1_39_1","unstructured":"Kurt Mehlhorn and Peter Sanders . 2016. Algorithms and Data Structures: The Basic Toolbox . Springer, Berlin , Heidelberg . https:\/\/doi.org\/10.1007\/978-3-540-77978-0 10.1007\/978-3-540-77978-0 Kurt Mehlhorn and Peter Sanders. 2016. Algorithms and Data Structures: The Basic Toolbox. Springer, Berlin, Heidelberg. https:\/\/doi.org\/10.1007\/978-3-540-77978-0"},{"key":"e_1_3_2_1_40_1","volume-title":"The Clonal Evolution of Tumor Cell Populations. Science 194, 4260","author":"Nowell Peter C.","year":"1976","unstructured":"Peter C. Nowell . 1976. The Clonal Evolution of Tumor Cell Populations. Science 194, 4260 ( 1976 ), 23--28. https:\/\/doi.org\/10.1126\/science.959840 10.1126\/science.959840 Peter C. Nowell. 1976. The Clonal Evolution of Tumor Cell Populations. Science 194, 4260 (1976), 23--28. https:\/\/doi.org\/10.1126\/science.959840"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.mrrev.2008.05.004"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.mrrev.2018.05.001"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2007.R012"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-5347(00)02026-7"},{"key":"e_1_3_2_1_45_1","volume-title":"Trees and Networks before and after Darwin. Biol. Direct 4, 43","author":"Ragan Mark A.","year":"2009","unstructured":"Mark A. Ragan . 2009. Trees and Networks before and after Darwin. Biol. Direct 4, 43 ( 2009 ). https:\/\/doi.org\/10.1186\/1745--6150--4-43 10.1186\/1745--6150--4-43 Mark A. Ragan. 2009. Trees and Networks before and after Darwin. Biol. Direct 4, 43 (2009). https:\/\/doi.org\/10.1186\/1745--6150--4-43"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/0025-5564(81)90043-2"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1182\/blood-2012-05-433540"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1038\/nrg.2016.170"},{"key":"#cr-split#-e_1_3_2_1_49_1.1","doi-asserted-by":"crossref","unstructured":"M\u00edche\u00e1l O. Searc\u00f3id. 2007. Metric Spaces. Springer Berlin Heidelberg. https:\/\/doi.org\/10.1007\/978-1-84628-627-8 10.1007\/978-1-84628-627-8","DOI":"10.1007\/978-1-84628-627-8"},{"key":"#cr-split#-e_1_3_2_1_49_1.2","doi-asserted-by":"crossref","unstructured":"M\u00edche\u00e1l O. Searc\u00f3id. 2007. Metric Spaces. Springer Berlin Heidelberg. https:\/\/doi.org\/10.1007\/978-1-84628-627-8","DOI":"10.1007\/978-1-84628-627-8"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974485"},{"key":"e_1_3_2_1_51_1","first-page":"1","article-title":"Enumeration of Rooted Trees and Forests","volume":"18","author":"Tak\u00e1cs Lajos","year":"1993","unstructured":"Lajos Tak\u00e1cs . 1993 . Enumeration of Rooted Trees and Forests . Math. Scientist 18 , 1 (1993), 1 -- 10 . Lajos Tak\u00e1cs. 1993. Enumeration of Rooted Trees and Forests. Math. Scientist 18, 1 (1993), 1--10.","journal-title":"Math. Scientist"},{"volume-title":"Algorithms on Trees and Graphs","author":"Valiente Gabriel","key":"e_1_3_2_1_52_1","unstructured":"Gabriel Valiente . 2002. Algorithms on Trees and Graphs . Springer , Berlin, Heidelberg . https:\/\/doi.org\/10.1007\/978-3-662-04921-1 10.1007\/978-3-662-04921-1 Gabriel Valiente. 2002. Algorithms on Trees and Graphs. Springer, Berlin, Heidelberg. https:\/\/doi.org\/10.1007\/978-3-662-04921-1"},{"key":"e_1_3_2_1_53_1","volume-title":"Combinatorial Pattern Matching Algorithms in Computational Biology Using Perl and R","author":"Valiente Gabriel","year":"2006","unstructured":"Gabriel Valiente . 2009. Combinatorial Pattern Matching Algorithms in Computational Biology Using Perl and R . Chapman & Hall\/CRC , Boca Raton, FL . https:\/\/doi.org\/10.1201\/97814 2006 9747 10.1201\/9781420069747 Gabriel Valiente. 2009. Combinatorial Pattern Matching Algorithms in Computational Biology Using Perl and R. Chapman & Hall\/CRC, Boca Raton, FL. https:\/\/doi.org\/10.1201\/9781420069747"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2009.22"},{"key":"e_1_3_2_1_55_1","volume-title":"Computational Methods for Characterizing Cancer Mutational Heterogeneity. Front. Genet. 8, 83","author":"Vandin Fabio","year":"2017","unstructured":"Fabio Vandin . 2017. Computational Methods for Characterizing Cancer Mutational Heterogeneity. Front. Genet. 8, 83 ( 2017 ). https:\/\/doi.org\/10.3389\/fgene.2017.00083 10.3389\/fgene.2017.00083 Fabio Vandin. 2017. Computational Methods for Characterizing Cancer Mutational Heterogeneity. Front. Genet. 8, 83 (2017). https:\/\/doi.org\/10.3389\/fgene.2017.00083"},{"key":"e_1_3_2_1_56_1","volume-title":"Phyloinformatic Analysis using Perl. BMC Bioinformatics 12, 63","author":"Vos Rutger A.","year":"2011","unstructured":"Rutger A. Vos , Jason Caravas , Klaas Hartmann , Mark A. Jensen , and Chase Miller . 2011. Bio::Phylo : Phyloinformatic Analysis using Perl. BMC Bioinformatics 12, 63 ( 2011 ). https:\/\/doi.org\/10.1186\/1471-2105-12-63 10.1186\/1471-2105-12-63 Rutger A. Vos, Jason Caravas, Klaas Hartmann, Mark A. Jensen, and Chase Miller. 2011. Bio::Phylo: Phyloinformatic Analysis using Perl. BMC Bioinformatics 12, 63 (2011). https:\/\/doi.org\/10.1186\/1471-2105-12-63"}],"event":{"name":"BCB '20: 11th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics","sponsor":["SIGBio ACM Special Interest Group on Bioinformatics"],"location":"Virtual Event USA","acronym":"BCB '20"},"container-title":["Proceedings of the 11th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3388440.3412479","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T20:39:00Z","timestamp":1673383140000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3388440.3412479"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,21]]},"references-count":57,"alternative-id":["10.1145\/3388440.3412479","10.1145\/3388440"],"URL":"https:\/\/doi.org\/10.1145\/3388440.3412479","relation":{},"subject":[],"published":{"date-parts":[[2020,9,21]]},"assertion":[{"value":"2020-11-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}