{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:27:42Z","timestamp":1773275262951,"version":"3.50.1"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"S1","license":[{"start":{"date-parts":[[2020,12,1]],"date-time":"2020-12-01T00:00:00Z","timestamp":1606780800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T00:00:00Z","timestamp":1607472000000},"content-version":"vor","delay-in-days":8,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Background<\/jats:title>\n                    <jats:p>Cancer progression reconstruction is an important development stemming from the phylogenetics field. In this context, the reconstruction of the phylogeny representing the evolutionary history presents some peculiar aspects that depend on the technology used to obtain the data to analyze: Single Cell DNA Sequencing data have great specificity, but are affected by moderate false negative and missing value rates. Moreover, there has been some recent evidence of back mutations in cancer: this phenomenon is currently widely ignored.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>\n                      We present a new tool, , that reconstructs a tumor phylogeny from Single Cell Sequencing data, allowing each mutation to be lost at most a fixed number of times. The General Parsimony Phylogeny from Single cell () tool is open source and available at\n                      <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"https:\/\/github.com\/AlgoLab\/gpps\">https:\/\/github.com\/AlgoLab\/gpps<\/jats:ext-link>\n                      .\n                    <\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Conclusions<\/jats:title>\n                    <jats:p>provides new insights to the analysis of intra-tumor heterogeneity by proposing a new progression model to the field of cancer phylogeny reconstruction on Single Cell data.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1186\/s12859-020-03736-7","type":"journal-article","created":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T04:34:03Z","timestamp":1607488443000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["gpps: an ILP-based approach for inferring cancer progression with mutation losses from single cell data"],"prefix":"10.1186","volume":"21","author":[{"given":"Simone","family":"Ciccolella","sequence":"first","affiliation":[]},{"given":"Mauricio","family":"Soto Gomez","sequence":"additional","affiliation":[]},{"given":"Murray D.","family":"Patterson","sequence":"additional","affiliation":[]},{"given":"Gianluca","family":"Della Vedova","sequence":"additional","affiliation":[]},{"given":"Iman","family":"Hajirasouliha","sequence":"additional","affiliation":[]},{"given":"Paola","family":"Bonizzoni","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,12,9]]},"reference":[{"key":"3736_CR1","volume-title":"Phylogenetics. Oxford lecture series in mathematics and its applications","author":"C Semple","year":"2003","unstructured":"Semple C, Steel M. Phylogenetics. Oxford lecture series in mathematics and its applications. Oxford, UK: Oxford University Press; 2003."},{"issue":"4260","key":"3736_CR2","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1126\/science.959840","volume":"194","author":"PC Nowell","year":"1976","unstructured":"Nowell PC. The clonal evolution of tumor cell populations. Science (New York, N.Y.) 1976; 194(4260):23\u201328.","journal-title":"Science (New York, N.Y.)"},{"issue":"17","key":"3736_CR3","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1093\/nar\/gkt641","volume":"41","author":"F Strino","year":"2013","unstructured":"Strino F, Parisi F, Micsinai M, Kluger Y. Trap: a tree approach for fingerprinting subclonal tumor composition. Nucleic Acids Res. 2013; 41(17):165. https:\/\/doi.org\/10.1093\/nar\/gkt641. gkt641[PII].","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"3736_CR4","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1186\/1471-2105-15-35","volume":"15","author":"W Jiao","year":"2014","unstructured":"Jiao W, Vembu S, Deshwar AG, Stein L, Morris Q. Inferring clonal evolution of tumors from single nucleotide somatic mutations. BMC Bioinformatics. 2014; 15(1):35. https:\/\/doi.org\/10.1186\/1471-2105-15-35.","journal-title":"BMC Bioinformatics"},{"issue":"12","key":"3736_CR5","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1093\/bioinformatics\/btu284","volume":"30","author":"I Hajirasouliha","year":"2014","unstructured":"Hajirasouliha I, Mahmoody A, Raphael BJ. A combinatorial approach for analyzing intra-tumor heterogeneity from high-throughput sequencing data. Bioinformatics. 2014; 30(12):78\u201386. https:\/\/doi.org\/10.1093\/bioinformatics\/btu284.","journal-title":"Bioinformatics"},{"issue":"1","key":"3736_CR6","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1186\/s13059-015-0592-6","volume":"16","author":"K Yuan","year":"2015","unstructured":"Yuan K, Sakoparnig T, Markowetz F, Beerenwinkel N. Bitphylogeny: a probabilistic framework for reconstructing intra-tumor phylogenies. Genome Biol. 2015; 16(1):36. https:\/\/doi.org\/10.1186\/s13059-015-0592-6.","journal-title":"Genome Biol"},{"issue":"1","key":"3736_CR7","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1186\/s13059-015-0647-8","volume":"16","author":"V Popic","year":"2015","unstructured":"Popic V, Salari R, Hajirasouliha I, Kashef-Haghighi D, West RB, Batzoglou S. Fast and scalable inference of multi-sample cancer lineages. Genome Biol. 2015; 16(1):91. https:\/\/doi.org\/10.1186\/s13059-015-0647-8. 647[PII].","journal-title":"Genome Biol"},{"issue":"9","key":"3736_CR8","doi-asserted-by":"publisher","first-page":"1349","DOI":"10.1093\/bioinformatics\/btv003","volume":"31","author":"S Malikic","year":"2015","unstructured":"Malikic S, McPherson AW, Donmez N, Sahinalp CS. Clonality inference in multiple tumor samples using phylogeny. Bioinformatics. 2015; 31(9):1349\u201356. https:\/\/doi.org\/10.1093\/bioinformatics\/btv003.","journal-title":"Bioinformatics"},{"issue":"1","key":"3736_CR9","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/j.cels.2016.07.004","volume":"3","author":"M El-Kebir","year":"2016","unstructured":"El-Kebir M, Satas G, Oesper L, Raphael BJ. Inferring the mutational history of a tumor using multi-state perfect phylogeny mixtures. Cell Syst. 2016; 3(1):43\u201353. https:\/\/doi.org\/10.1016\/j.cels.2016.07.004.","journal-title":"Cell Syst"},{"issue":"4","key":"3736_CR10","doi-asserted-by":"publisher","first-page":"2377","DOI":"10.1214\/16-AOAS986","volume":"10","author":"F Marass","year":"2016","unstructured":"Marass F, Mouliere F, Yuan K, Rosenfeld N, Markowetz F. A phylogenetic latent feature model for clonal deconvolution. Ann Appl Stat. 2016; 10(4):2377\u2013404. https:\/\/doi.org\/10.1214\/16-AOAS986.","journal-title":"Ann Appl Stat"},{"issue":"14","key":"3736_CR11","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1093\/bioinformatics\/btx270","volume":"33","author":"G Satas","year":"2017","unstructured":"Satas G, Raphael BJ. Tumor phylogeny inference using tree-constrained importance sampling. Bioinformatics. 2017; 33(14):152\u201360. https:\/\/doi.org\/10.1093\/bioinformatics\/btx270.","journal-title":"Bioinformatics"},{"key":"3736_CR12","doi-asserted-by":"publisher","DOI":"10.1145\/3107411.3107441","volume-title":"Proceedings of the 8th ACM International Conference on Bioinformatics, Computational Biology,and Health Informatics, ACM-BCB \u201917","author":"P Bonizzoni","year":"2017","unstructured":"Bonizzoni P, Ciccolella S, Della Vedova G, Soto M. Beyond perfect phylogeny: Multisample phylogeny reconstruction via IlP. In: Proceedings of the 8th ACM International Conference on Bioinformatics, Computational Biology,and Health Informatics, ACM-BCB \u201917. New York, NY, USA: ACM: 2017. p. 1\u201310. https:\/\/doi.org\/10.1145\/3107411.3107441."},{"issue":"1","key":"3736_CR13","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1186\/s13059-016-0936-x","volume":"17","author":"K Jahn","year":"2016","unstructured":"Jahn K, Kuipers J, Beerenwinkel N. Tree inference for single-cell data. Genome Biol. 2016; 17(1):86. https:\/\/doi.org\/10.1186\/s13059-016-0936-x.","journal-title":"Genome Biol"},{"issue":"1","key":"3736_CR14","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1186\/s13059-016-0929-9","volume":"17","author":"EM Ross","year":"2016","unstructured":"Ross EM, Markowetz F. Onconem: inferring tumor evolution from single-cell sequencing data. Genome Biol. 2016; 17(1):69. https:\/\/doi.org\/10.1186\/s13059-016-0929-9.","journal-title":"Genome Biol"},{"issue":"1","key":"3736_CR15","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1186\/s13059-017-1311-2","volume":"18","author":"H Zafar","year":"2017","unstructured":"Zafar H, Tzen A, Navin N, Chen K, Nakhleh L. Sifit: inferring tumor trees from single-cell sequencing data under finite-sites models. Genome Biol. 2017; 18(1):178. https:\/\/doi.org\/10.1186\/s13059-017-1311-2.","journal-title":"Genome Biol"},{"key":"3736_CR16","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1186\/s12859-019-2795-4","volume":"20","author":"D Ramazzotti","year":"2017","unstructured":"Ramazzotti D, Graudenzi A, De Sano L, et al.Learning mutational graphs of individual tumour evolution from single-cell and multi-region sequencing data. BMC Bioinformatics. 2017; 20:210. https:\/\/doi.org\/10.1186\/s12859-019-2795-4.","journal-title":"BMC Bioinformatics"},{"key":"3736_CR17","doi-asserted-by":"publisher","first-page":"2750","DOI":"10.1038\/s41467-019-10737-5","volume":"10","author":"S Malikic","year":"2017","unstructured":"Malikic S, Jahn K, Kuipers J, et al.Integrative inference of subclonal tumour evolution from single-cell and bulk sequencing data. Nat Commun. 2017; 10:2750. https:\/\/doi.org\/10.1038\/s41467-019-10737-5.","journal-title":"Nat Commun"},{"issue":"1","key":"3736_CR18","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1186\/s13059-017-1169-3","volume":"18","author":"S Salehi","year":"2017","unstructured":"Salehi S, Steif A, Roth A, Aparicio S, Bouchard-C\u00f4t\u00e9 A, Shah SP. ddclone: joint statistical inference of clonal populations from single cell and bulk tumour sequencing data. Genome Biol. 2017; 18(1):44. https:\/\/doi.org\/10.1186\/s13059-017-1169-3.","journal-title":"Genome Biol"},{"issue":"11","key":"3736_CR19","doi-asserted-by":"publisher","first-page":"1860","DOI":"10.1101\/gr.234435.118","volume":"29","author":"S Malikic","year":"2019","unstructured":"Malikic S, Mehrabadi FR, Ciccolella S, Rahman MK, Ricketts C, Haghshenas E, Seidman D, Hach F, Hajirasouliha I, Sahinalp SC. PhISCS: a combinatorial approach for subperfect tumor phylogeny reconstruction via integrative use of single-cell and bulk sequencing data. Genome Res. 2019; 29(11):1860\u201377. https:\/\/doi.org\/10.1101\/gr.234435.118. Accessed 08 Jan 2020.","journal-title":"Genome Res"},{"issue":"4","key":"3736_CR20","doi-asserted-by":"crossref","first-page":"893","DOI":"10.1093\/genetics\/61.4.893","volume":"61","author":"M Kimura","year":"1969","unstructured":"Kimura M. The number of heterozygous nucleotide sites maintained in a finite population due to steady flux of mutations. Genetics. 1969; 61(4):893\u2013903.","journal-title":"Genetics"},{"key":"3736_CR21","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1002\/net.3230210104","volume":"21","author":"D Gusfield","year":"1991","unstructured":"Gusfield D. Efficient algorithms for inferring evolutionary trees. Networks. 1991; 21:19\u201328.","journal-title":"Networks"},{"key":"3736_CR22","unstructured":"Kuipers J, Jahn K, Raphael BJ, Beerenwinkel N. Single-cell sequencing data reveal widespread recurrence and loss of mutational hits in the life histories of tumors. Genome Res. 2017; 27(11):1885\u201394. https:\/\/doi.org\/10.1101\/gr.220707.117http:\/\/genome.cshlp.org\/content\/early\/2017\/10\/13\/gr.220707.117.full.pdf+html."},{"key":"3736_CR23","doi-asserted-by":"publisher","first-page":"14944","DOI":"10.1038\/ncomms14944","volume":"8","author":"D Brown","year":"2017","unstructured":"Brown D, Smeets D, Sz\u00e9kely B, Larsimont D, Sz\u00e1sz AM, Adnet P-Y, Roth\u00e9 F, Rouas G, Nagy ZI, Farag\u00f3 Z, Tok\u00e9s A-M, Dank M, Szentm\u00e1rtoni G, Udvarhelyi N, Zoppoli G, Pusztai L, Piccart M, Kulka J, Lambrechts D, Sotiriou C, Desmedt C. Phylogenetic analysis of metastatic progression in breast cancer using somatic mutations and copy number aberrations. Nat Commun. 2017; 8:14944. Article.","journal-title":"Nat Commun"},{"key":"3736_CR24","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1038\/nature08768","volume":"463","author":"GR Bignell","year":"2010","unstructured":"Bignell GR, Greenman CD, Davies H, Butler AP, Edkins S, Andrews JM, Buck G, Chen L, Beare D, Latimer C, Widaa S, Hinton J, Fahey C, Fu B, Swamy S, Dalgliesh GL, Teh BT, Deloukas P, Yang F, Campbell PJ, Futreal PA, Stratton MR. Signatures of mutation and selection in the cancer genome. Nature. 2010; 463:893\u20138.","journal-title":"Nature"},{"key":"3736_CR25","doi-asserted-by":"crossref","unstructured":"Rogozin I, Wolf Y, Babenko V, Koonin E. Dollo parsimony and the reconstruction of genome evolution: Oxford University Press; 2006. 1) Citation 25 is a chapter of a book, no publisher location is specified.","DOI":"10.1093\/acprof:oso\/9780199297306.003.0011"},{"key":"3736_CR26","doi-asserted-by":"publisher","unstructured":"Ciccolella S, Ricketts C, Soto Gomez M, Patterson M, Silverbush D, Bonizzoni P, Hajirasouliha I, Della Vedova G. Inferring Cancer Progression from Single-Cell Sequencing while Allowing Mutation Losses. Bioinformatics. 2018; btaa722. https:\/\/doi.org\/10.1093\/bioinformatics\/btaa722.","DOI":"10.1093\/bioinformatics\/btaa722"},{"issue":"1","key":"3736_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41467-019-10737-5","volume":"10","author":"S Malikic","year":"2019","unstructured":"Malikic S, Jahn K, Kuipers J, Sahinalp SC, Beerenwinkel N. Integrative inference of subclonal tumour evolution from single-cell and bulk sequencing data. Nat Commun. 2019; 10(1):1\u201312. https:\/\/doi.org\/10.1038\/s41467-019-10737-5 Accessed 08 Jan 2020.","journal-title":"Nat Commun"},{"issue":"4","key":"3736_CR28","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1089\/cmb.1995.2.515","volume":"2","author":"C Benham","year":"1995","unstructured":"Benham C, Kannan S, Paterson M, Warnow T. Hen\u2019s teeth and whale\u2019s feet: generalized characters and their compatibility. J Comput Biol. 1995; 2(4):515\u201325.","journal-title":"J Comput Biol"},{"issue":"3","key":"3736_CR29","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1137\/S0097539702406510","volume":"33","author":"I Pe\u2019er","year":"2004","unstructured":"Pe\u2019er I, Pupko T, Shamir R, Sharan R. Incomplete directed perfect phylogeny. SIAM J Comput. 2004; 33(3):590\u2013607. https:\/\/doi.org\/10.1137\/s0097539702406510.","journal-title":"SIAM J Comput"},{"issue":"17","key":"3736_CR30","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1093\/bioinformatics\/bty589","volume":"34","author":"M El-Kebir","year":"2018","unstructured":"El-Kebir M. Sphyr: tumor phylogeny estimation from single-cell sequencing data under loss and error. Bioinformatics. 2018; 34(17):671\u20139. https:\/\/doi.org\/10.1093\/bioinformatics\/bty589.","journal-title":"Bioinformatics"},{"key":"3736_CR31","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1038\/nature13600","volume":"512","author":"Y Wang","year":"2014","unstructured":"Wang Y, Waters J, Leung ML, Unruh A, Roh W, Shi X, Chen K, Scheet P, Vattathil S, Liang H, Multani A, Zhang H, Zhao R, Michor F, Meric-Bernstam F, Navin NE. Clonal evolution in breast cancer revealed by single nucleus genome sequencing. Nature. 2014; 512:155. Article.","journal-title":"Nature"},{"issue":"5","key":"3736_CR32","doi-asserted-by":"publisher","first-page":"873","DOI":"10.1016\/j.cell.2012.02.028","volume":"148","author":"Y Hou","year":"2012","unstructured":"Hou Y, Song L, Zhu P, Zhang B, Tao Y, Xu X, Li F, Wu K, Liang J, Shao D, Wu H, Ye X, Ye C, Wu R, Jian M, Chen Y, Xie W, Zhang R, Chen L, Liu X, Yao X, Zheng H, Yu C, Li Q, Gong Z, Mao M, Yang X, Yang L, Li J, Wang W, Lu Z, Gu N, Laurie G, Bolund L, Kristiansen K, Wang J, Yang H, Li Y, Zhang X, Wang J. Single-cell exome sequencing and monoclonal evolution of a jak2-negative myeloproliferative neoplasm. Cell. 2012; 148(5):873\u201385. https:\/\/doi.org\/10.1016\/j.cell.2012.02.028.","journal-title":"Cell"},{"issue":"50","key":"3736_CR33","doi-asserted-by":"publisher","first-page":"17947","DOI":"10.1073\/pnas.1420822111","volume":"111","author":"C Gawad","year":"2014","unstructured":"Gawad C, Koh W, Quake SR. Dissecting the clonal origins of childhood acute lymphoblastic leukemia by single-cell genomics. Proc Natl Acad Sci U S A. 2014; 111(50):17947\u201352. https:\/\/doi.org\/10.1073\/pnas.1420822111 25425670[pmid].","journal-title":"Proc Natl Acad Sci U S A"},{"key":"3736_CR34","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on strings, trees and sequences: computer science and computational biology","author":"D Gusfield","year":"1997","unstructured":"Gusfield D. Algorithms on strings, trees and sequences: computer science and computational biology. Cambridge: Cambridge University Press; 1997."},{"key":"3736_CR35","volume-title":"Combinatorial Pattern Matching","author":"C Benham","year":"1995","unstructured":"Benham C, Kannan S, Warnow T. Of chicken teeth and mouse eyes, or generalized character compatibility In: Galil Z, Ukkonen E, editors. Combinatorial Pattern Matching. Berlin, Heidelberg: Springer: 1995. p. 17\u201326."},{"issue":"1","key":"3736_CR36","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/0025-5564(86)90161-6","volume":"81","author":"WHE Day","year":"1986","unstructured":"Day WHE, Johnson DS, Sankoff D. The computational complexity of inferring rooted phylogenies by parsimony. Math Biosci. 1986; 81(1):33\u201342. https:\/\/doi.org\/10.1016\/0025-5564(86)90161-6.","journal-title":"Math Biosci"},{"key":"3736_CR37","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.tcs.2012.05.035","volume":"454","author":"P Bonizzoni","year":"2012","unstructured":"Bonizzoni P, Braghin C, Dondi R, Trucco G. The binary perfect phylogeny with persistent characters. Theor Comput Sci. 2012; 454:51\u201363.","journal-title":"Theor Comput Sci"},{"key":"3736_CR38","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1016\/j.tcs.2016.08.015","volume":"658","author":"P Bonizzoni","year":"2017","unstructured":"Bonizzoni P, Carrieri AP, Della Vedova G, Rizzi R, Trucco G. A colored graph approach to perfect phylogeny with persistent characters. Theor Comput Sci. 2017; 658:60\u201373. https:\/\/doi.org\/10.1016\/j.tcs.2016.08.015.","journal-title":"Theor Comput Sci"},{"key":"3736_CR39","doi-asserted-by":"crossref","unstructured":"Della Vedova G, Patterson M, Rizzi R, Soto M. Character-based phylogeny construction and its application to tumor evolution. 2017; 10307:3\u201313.","DOI":"10.1007\/978-3-319-58741-7_1"},{"key":"3736_CR40","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1186\/1471-2164-15-S6-S10","volume":"15","author":"P Bonizzoni","year":"2014","unstructured":"Bonizzoni P, Carrieri AP, Della Vedova G, Trucco G. Explaining evolution via constrained persistent perfect phylogeny. BMC Genomics. 2014; 15:10. https:\/\/doi.org\/10.1186\/1471-2164-15-S6-S10.","journal-title":"BMC Genomics"},{"key":"3736_CR41","doi-asserted-by":"publisher","DOI":"10.1145\/2808719.2808765","volume-title":"Proceedings of the 6th ACM Conference on Bioinformatics, Computational Biology and Health Informatics (BCB \u201915)","author":"D Gusfield","year":"2015","unstructured":"Gusfield D. Persistent phylogeny: a galled-tree and integer linear programming approach. In: Proceedings of the 6th ACM Conference on Bioinformatics, Computational Biology and Health Informatics (BCB \u201915). New York: ACM: 2015. p. 443\u201351. https:\/\/doi.org\/10.1145\/2808719.2808765."},{"key":"3736_CR42","volume-title":"Computing and Combinatorics: 13th Annual International Conference, COCOON 2007, Banff, Canada, July 16-19, 2007. Proceedings","author":"D Gusfield","year":"2007","unstructured":"Gusfield D, Frid Y, Brown D. Integer programming formulations and computations solving phylogenetic and population genetic problems with missing or genotypic data In: Lin G, editor. Computing and Combinatorics: 13th Annual International Conference, COCOON 2007, Banff, Canada, July 16-19, 2007. Proceedings. Berlin, Heidelberg: Springer: 2007. p. 51\u201364."},{"issue":"5","key":"3736_CR43","doi-asserted-by":"publisher","first-page":"1410","DOI":"10.1109\/TCBB.2018.2865729","volume":"16","author":"P Bonizzoni","year":"2019","unstructured":"Bonizzoni P, Ciccolella S, Vedova GD, Gomez MS. Does relaxing the infinite sites assumption give better tumor phylogenies? an ilp-based comparative approach. IEEE\/ACM Trans Comput Biol Bioinforma. 2019; 16(5):1410\u20131423. https:\/\/doi.org\/10.1109\/TCBB.2018.2865729.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinforma"},{"issue":"1","key":"3736_CR44","doi-asserted-by":"publisher","first-page":"742","DOI":"10.1093\/bioinformatics\/btz477","volume":"36","author":"Y Wu","year":"2020","unstructured":"Wu Y. Accurate and efficient cell lineage tree inference from noisy single cell data: the maximum likelihood perfect phylogeny approach. Bioinformatics. 2020; 36(1):742\u2013750. https:\/\/doi.org\/10.1093\/bioinformatics\/btz676.","journal-title":"Bioinformatics"},{"issue":"4","key":"3736_CR45","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/s00026-004-0229-z","volume":"8","author":"M Borewich","year":"2005","unstructured":"Borewich M, Semple C. On the computational complexity of the rooted subtree prune and regraft distance. Ann Comb. 2005; 8(4):409\u201323. https:\/\/doi.org\/10.1007\/s00026-004-0229-z.","journal-title":"Ann Comb"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-020-03736-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-020-03736-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-020-03736-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,16]],"date-time":"2021-04-16T21:43:07Z","timestamp":1618609387000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-020-03736-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12]]},"references-count":45,"journal-issue":{"issue":"S1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["3736"],"URL":"https:\/\/doi.org\/10.1186\/s12859-020-03736-7","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/365635","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,12]]},"assertion":[{"value":"17 August 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 September 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 December 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"413"}}