{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:52:52Z","timestamp":1740099172696,"version":"3.37.3"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030008338"},{"type":"electronic","value":"9783030008345"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-00834-5_16","type":"book-chapter","created":{"date-parts":[[2018,9,6]],"date-time":"2018-09-06T23:53:16Z","timestamp":1536277996000},"page":"277-293","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["On the Non-uniqueness of Solutions to the Perfect Phylogeny Mixture Problem"],"prefix":"10.1007","author":[{"given":"Dikshant","family":"Pradhan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammed","family":"El-Kebir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,9,8]]},"reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"Deshwar, A.G., et al.: Abstract B2\u201359: PhyloSpan: Using multi-mutation reads to resolve subclonal architectures from heterogeneous tumor samples. Cancer Res. 75(22 Suppl. 2), B2-59\u2013B2-59 (2015)","DOI":"10.1158\/1538-7445.COMPSYSBIO-B2-59"},{"issue":"1","key":"16_CR2","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1186\/s13059-015-0602-8","volume":"16","author":"AG Deshwar","year":"2015","unstructured":"Deshwar, A.G., et al.: PhyloWGS: reconstructing subclonal composition and evolution from whole-genome sequencing of tumors. Genome Biol. 16(1), 35 (2015)","journal-title":"Genome Biol."},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"El-Kebir, M., Oesper, L., Acheson-Field, H., Raphael, B.J.: Reconstruction of clonal trees and tumor composition from multi-sample sequencing data. Bioinformatics 31(12), i62\u2013i70 (2015)","DOI":"10.1093\/bioinformatics\/btv261"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"El-Kebir, M., Satas, G., Oesper, L., Raphael, B.J.: Inferring the mutational history of a tumor using multi-state perfect phylogeny mixtures. Cell Syst. 3(1), 43\u201353 (2016)","DOI":"10.1016\/j.cels.2016.07.004"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"El-Kebir, M., Satas, G., Raphael, B.J.: Inferring parsimonious migration histories for metastatic cancers. Nature Genetics 50(5), 718\u2013726 (2018)","DOI":"10.1038\/s41588-018-0106-z"},{"issue":"3","key":"16_CR6","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1038\/bjc.2012.581","volume":"108","author":"R Fisher","year":"2013","unstructured":"Fisher, R., Pusztai, L., Swanton, C.: Cancer heterogeneity: implications for targeted therapeutics. Br. J. Cancer 108(3), 479\u2013485 (2013)","journal-title":"Br. J. Cancer"},{"issue":"3","key":"16_CR7","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1137\/0207024","volume":"7","author":"HN Gabow","year":"1978","unstructured":"Gabow, H.N., Myers, E.W.: Finding all spanning trees of directed and undirected graphs. SIAM J. Comput. 7(3), 280\u2013287 (1978)","journal-title":"SIAM J. Comput."},{"key":"16_CR8","unstructured":"Gerstung, M., et al.: PCAWG Evolution, Heterogeneity Working Group, and PCAWG network. The evolutionary history of 2,658 cancers. bioRxiv, p. 161562, July 2017"},{"issue":"22","key":"16_CR9","doi-asserted-by":"publisher","first-page":"2109","DOI":"10.1056\/NEJMoa1616288","volume":"376","author":"M Jamal-Hanjani","year":"2017","unstructured":"Jamal-Hanjani, M., et al.: Trackingthe evolution of non-small-cell lung cancer. New Engl. J. Med. 376(22), 2109\u20132121 (2017)","journal-title":"New Engl. J. Med."},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"Jiang, Y., Qiu, Y., Minn, A.J., Zhang, N.R.: Assessing intratumor heterogeneity and tracking longitudinal and spatial clonal evolutionary history by next-generation sequencing. Proc. National Acad. Sci. United States Am. 113(37), E5528\u201337 (2016)","DOI":"10.1073\/pnas.1522203113"},{"key":"16_CR11","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, A.G., Stein, L., Morris, Q.: Inferring clonal evolution of tumors from single nucleotide somatic mutations. BMC Bioinform. 15, 35 (2014)","journal-title":"BMC Bioinform."},{"issue":"7471","key":"16_CR12","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1038\/nature12634","volume":"502","author":"C Kandoth","year":"2013","unstructured":"Kandoth, C., et al.: Mutational landscape and significance across 12 major cancer types. Nature 502(7471), 333\u2013339 (2013)","journal-title":"Nature"},{"key":"16_CR13","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1002\/andp.18471481202","volume":"148","author":"G Kirchhoff","year":"1847","unstructured":"Kirchhoff, G.: Ueber die Aufl\u00f6sung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Str\u00f6me gef\u00fchrt wird. Annalen der Physik 148, 497\u2013508 (1847)","journal-title":"Annalen der Physik"},{"issue":"5","key":"16_CR14","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/j.ipl.2008.10.009","volume":"109","author":"N Livne","year":"2009","unstructured":"Livne, N.: A note on #P-completeness of NP-witnessing relations. Inf. Process. Lett. 109(5), 259\u2013261 (2009)","journal-title":"Inf. Process. Lett."},{"issue":"7681","key":"16_CR15","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1038\/nature24473","volume":"551","author":"M \u0141uksza","year":"2017","unstructured":"\u0141uksza, M., et al.: A neoantigen fitness model predicts tumour response to checkpoint blockade immunotherapy. Nature 551(7681), 517 (2017)","journal-title":"Nature"},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"Malikic, S., Jahn, K., Kuipers, J., Sahinalp, C., Beerenwinkel, N.: Integrative inference of subclonal tumour evolution from single-cell and bulk sequencing data. bioRxiv, p. 234914, December 2017","DOI":"10.1101\/234914"},{"issue":"9","key":"16_CR17","doi-asserted-by":"publisher","first-page":"1349","DOI":"10.1093\/bioinformatics\/btv003","volume":"31","author":"S Malikic","year":"2015","unstructured":"Malikic, S., McPherson, A.W., Donmez, N., Sahinalp, C.S.: Clonality inference in multiple tumor samples using phylogeny. Bioinformatics 31(9), 1349\u20131356 (2015)","journal-title":"Bioinformatics"},{"key":"16_CR18","doi-asserted-by":"crossref","unstructured":"McGranahan, N., et al.: Clonal status of actionable driver events and the timing of mutational processes in cancer evolution. Sci. Trans. Med. 7(283), 283ra54 (2015)","DOI":"10.1126\/scitranslmed.aaa1408"},{"issue":"4260","key":"16_CR19","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1126\/science.959840","volume":"194","author":"PC Nowell","year":"1976","unstructured":"Nowell, P.C.: The clonal evolution of tumor cell populations. Science 194(4260), 23\u20138 (1976)","journal-title":"Science"},{"issue":"1","key":"16_CR20","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, R.B., Batzoglou, S.: Fast and scalable inference of multi-sample cancer lineages. Genome Biol. 16(1), 91 (2015)","journal-title":"Genome Biol."},{"issue":"2","key":"16_CR21","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1006\/jagm.1997.0917","volume":"27","author":"JG Propp","year":"1998","unstructured":"Propp, J.G., Wilson, D.B., James Gary Propp and David Bruce Wilson: How to get a perfectly random sample from a generic Markov chain and generate a random spanning tree of a directed graph. J. Algorithms 27(2), 170\u2013217 (1998)","journal-title":"J. Algorithms"},{"issue":"4","key":"16_CR22","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1038\/nrg.2016.170","volume":"18","author":"R Schwartz","year":"2017","unstructured":"Schwartz, R., Sch\u00e4ffer, A.A., Russell Schwartz and Alejandro: The evolution of tumour phylogenetics: principles and practice. Nature Rev. Genet. 18(4), 213\u2013229 (2017)","journal-title":"Nature Rev. Genet."},{"issue":"17","key":"16_CR23","doi-asserted-by":"publisher","first-page":"e165","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. 41(17), e165 (2013)","journal-title":"Nucleic Acids Res."},{"issue":"8","key":"16_CR24","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1038\/nrc3971","volume":"15","author":"DP Tabassum","year":"2015","unstructured":"Tabassum, D.P., Polyak, K.: Tumorigenesis: it takes a village. Nature Rev. Cancer 15(8), 473\u2013483 (2015)","journal-title":"Nature Rev. Cancer"},{"key":"16_CR25","doi-asserted-by":"crossref","unstructured":"Turajlic, S., et al.: Tracking cancer evolution reveals constrained routes to metastases: TRACERx Renal. Cell 173(3), 581\u2013594 (2018)","DOI":"10.1016\/j.cell.2018.03.057"},{"key":"16_CR26","doi-asserted-by":"crossref","unstructured":"Turajlic, S., et al.: Deterministic evolutionary trajectories influence primary tumor growth: TRACERx renal. Cell 173(3), 581\u2013594 (2018)","DOI":"10.1016\/j.cell.2018.03.057"},{"issue":"4","key":"16_CR27","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1017\/S030500410002449X","volume":"44","author":"WT Tutte","year":"1948","unstructured":"Tutte, W.T.: The dissection of equilateral triangles into equilateral triangles. Math. Proc. Camb. Philos. Soc. 44(4), 463\u2013482 (1948)","journal-title":"Math. Proc. Camb. Philos. Soc."},{"key":"16_CR28","doi-asserted-by":"crossref","unstructured":"Venkatesan, S., Swanton, C.: Tumor evolutionary principles: how intratumor heterogeneity influences cancer treatment and outcome. Am. Soc. Clin. Oncol. Educ. Book. 35, e141\u20139 (2016). American Society of Clinical Oncology. Meeting","DOI":"10.14694\/EDBK_158930"},{"issue":"1","key":"16_CR29","doi-asserted-by":"publisher","first-page":"1","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. 16(1), 1 (2015)","journal-title":"Genome Biol."},{"key":"16_CR30","doi-asserted-by":"crossref","unstructured":"Zhang, A.W., et al.: Interfaces of malignant and immunologic clonal dynamics in ovarian cancer. Cell 173(7), 1755\u20131769.e22 (2018)","DOI":"10.1016\/j.cell.2018.03.073"}],"container-title":["Lecture Notes in Computer Science","Comparative Genomics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-00834-5_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,23]],"date-time":"2019-10-23T17:39:55Z","timestamp":1571852395000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-00834-5_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030008338","9783030008345"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-00834-5_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}