{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T13:56:06Z","timestamp":1768485366089,"version":"3.49.0"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,5,16]],"date-time":"2017-05-16T00:00:00Z","timestamp":1494892800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2017,5,16]],"date-time":"2017-05-16T00:00:00Z","timestamp":1494892800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Science Foundation","award":["CAREER Award CCF-1053753"],"award-info":[{"award-number":["CAREER Award CCF-1053753"]}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["RO1HG005690"],"award-info":[{"award-number":["RO1HG005690"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["317\/13"],"award-info":[{"award-number":["317\/13"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Dotan Hemato-Oncology Research Center"},{"DOI":"10.13039\/501100005386","name":"Israeli Center of Research Excellence","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100005386","id-type":"DOI","asserted-by":"crossref"}]},{"name":"I-CORE in Algorithms"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1186\/s13015-017-0103-2","type":"journal-article","created":{"date-parts":[[2017,5,16]],"date-time":"2017-05-16T09:57:38Z","timestamp":1494928658000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":30,"title":["Complexity and algorithms for copy-number evolution problems"],"prefix":"10.1186","volume":"12","author":[{"given":"Mohammed","family":"El-Kebir","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjamin J.","family":"Raphael","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ron","family":"Shamir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roded","family":"Sharan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Simone","family":"Zaccaria","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Meirav","family":"Zehavi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ron","family":"Zeira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,5,16]]},"reference":[{"key":"103_CR1","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. 1976;194:23\u20138.","journal-title":"Science"},{"key":"103_CR2","volume-title":"Inferring phylogenies","author":"J Felsenstein","year":"2004","unstructured":"Felsenstein, J. Inferring phylogenies. London: Macmillan Education; 2004."},{"key":"103_CR3","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1186\/s13059-015-0647-8","volume":"16","author":"V Popic","year":"2015","unstructured":"Popic V, et al. Fast and scalable inference of multi-sample cancer lineages. Genome Biol. 2015;16:91.","journal-title":"Genome Biol"},{"issue":"12","key":"103_CR4","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1093\/bioinformatics\/btv261","volume":"31","author":"M El-Kebir","year":"2015","unstructured":"El-Kebir M, et al. Reconstruction of clonal trees and tumor composition from multi-sample sequencing data. Bioinformatics. 2015;31(12):62\u201370.","journal-title":"Bioinformatics"},{"key":"103_CR5","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1186\/s13059-015-0592-6","volume":"16","author":"K Yuan","year":"2015","unstructured":"Yuan K, et al. BitPhylogeny: a probabilistic framework for reconstructing intra-tumor phylogenies. Genome Biol. 2015;16:36.","journal-title":"Genome Biol"},{"key":"103_CR6","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1186\/1471-2105-15-35","volume":"15","author":"W Jiao","year":"2014","unstructured":"Jiao W, et al. Inferring clonal evolution of tumors from single nucleotide somatic mutations. BMC Bioinform. 2014;15:35.","journal-title":"BMC Bioinform"},{"key":"103_CR7","doi-asserted-by":"crossref","unstructured":"Malikic S, et al. Clonality inference in multiple tumor samples using phylogeny. Bioinformatics. 2015.","DOI":"10.1093\/bioinformatics\/btv003"},{"key":"103_CR8","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.1038\/ng.2762","volume":"45","author":"G Ciriello","year":"2013","unstructured":"Ciriello G, et al. Emerging landscape of oncogenic signatures across human cancers. Nat Genet. 2013;45:1127\u201333.","journal-title":"Nat Genet"},{"issue":"3","key":"103_CR9","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1038\/bjc.2012.581","volume":"108","author":"R Fisher","year":"2013","unstructured":"Fisher R, et al. Cancer heterogeneity: implications for targeted therapeutics. Brit J Cancer. 2013;108(3):479\u201385.","journal-title":"Brit J Cancer"},{"issue":"7","key":"103_CR10","doi-asserted-by":"publisher","first-page":"e1003740","DOI":"10.1371\/journal.pcbi.1003740","volume":"10","author":"S Chowdhury","year":"2014","unstructured":"Chowdhury S, et al. Algorithms to model single gene, single chromosome, and whole genome copy number changes jointly in tumor phylogenetics. PLoS Comput Biol. 2014;10(7):e1003740.","journal-title":"PLoS Comput Biol"},{"key":"103_CR11","doi-asserted-by":"crossref","unstructured":"Zhou J, et al. Maximum parsimony analysis of gene copy number changes. In: WABI. vol. 9289; 2015. p. 108.","DOI":"10.1007\/978-3-662-48221-6_8"},{"issue":"4","key":"103_CR12","doi-asserted-by":"publisher","first-page":"e1003535","DOI":"10.1371\/journal.pcbi.1003535","volume":"10","author":"R Schwarz","year":"2014","unstructured":"Schwarz R, et al. Phylogenetic quantification of intra-tumour heterogeneity. PLoS Comput Biol. 2014;10(4):e1003535.","journal-title":"PLoS Comput Biol"},{"key":"103_CR13","unstructured":"Shamir R, et al. A linear-time algorithm for the copy number transformation problem. In: CPM; 2016."},{"key":"103_CR14","doi-asserted-by":"crossref","unstructured":"El-Kebir M, Raphael BJ, Shamir R, Sharan R, Zaccaria S, Zehavi M, Zeira R. Copy-number evolution problems: complexity and algorithms. In: International Workshop on algorithms in bioinformatics. Berlin: Springer International Publishing; 2016. p. 137\u201349.","DOI":"10.1007\/978-3-319-43681-4_11"},{"key":"103_CR15","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/S0196-8858(82)80004-3","volume":"3","author":"LR Foulds","year":"1982","unstructured":"Foulds LR, Graham RL. The Steiner problem in phylogeny is NP-complete. Adv Appl Math. 1982;3:43\u20139.","journal-title":"Adv Appl Math"},{"key":"103_CR16","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0025-5564(81)90043-2","volume":"53","author":"DF Robinson","year":"1981","unstructured":"Robinson DF, Foulds LR. Comparison of phylogenetic trees. Math Biosci. 1981;53:131\u201347.","journal-title":"Math Biosci"},{"issue":"3","key":"103_CR17","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1038\/ng.3214","volume":"47","author":"A Sottoriva","year":"2015","unstructured":"Sottoriva A, et al. A big bang model of human colorectal tumor growth. Nat Genet. 2015;47(3):209\u201316.","journal-title":"Nat Genet"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-017-0103-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13015-017-0103-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-017-0103-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,14]],"date-time":"2020-05-14T13:00:59Z","timestamp":1589461259000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/s13015-017-0103-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,16]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["103"],"URL":"https:\/\/doi.org\/10.1186\/s13015-017-0103-2","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5,16]]},"assertion":[{"value":"23 December 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 April 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 May 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"13"}}