{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T15:25:10Z","timestamp":1742916310335,"version":"3.40.3"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319587400"},{"type":"electronic","value":"9783319587417"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-58741-7_1","type":"book-chapter","created":{"date-parts":[[2017,5,11]],"date-time":"2017-05-11T12:59:28Z","timestamp":1494507568000},"page":"3-13","source":"Crossref","is-referenced-by-count":2,"title":["Character-Based Phylogeny Construction and Its Application to Tumor Evolution"],"prefix":"10.1007","author":[{"given":"Gianluca","family":"Della Vedova","sequence":"first","affiliation":[]},{"given":"Murray","family":"Patterson","sequence":"additional","affiliation":[]},{"given":"Raffaella","family":"Rizzi","sequence":"additional","affiliation":[]},{"given":"Mauricio","family":"Soto","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,12]]},"reference":[{"issue":"6","key":"1_CR1","doi-asserted-by":"crossref","first-page":"1216","DOI":"10.1137\/S0097539793244587","volume":"23","author":"R Agarwala","year":"1994","unstructured":"Agarwala, R., Fern\u00e1ndez-Baca, D.: A polynomial-time algorithm for the perfect phylogeny problem when the number of character states is fixed. SIAM J. Comput. 23(6), 1216\u20131224 (1994)","journal-title":"SIAM J. Comput."},{"issue":"3\u20134","key":"1_CR2","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1089\/10665270360688048","volume":"10","author":"V Bafna","year":"2003","unstructured":"Bafna, V., Gusfield, D., Lancia, G., Yooseph, S.: Haplotyping as perfect phylogeny: a direct approach. J. Comput. Biol. 10(3\u20134), 323\u2013340 (2003)","journal-title":"J. Comput. Biol."},{"issue":"4","key":"1_CR3","doi-asserted-by":"crossref","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. Comp. Biol. 2(4), 515\u2013525 (1995)","journal-title":"J. Comp. Biol."},{"key":"1_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/3-540-55719-9_80","volume-title":"Automata, Languages and Programming","author":"HL Bodlaender","year":"1992","unstructured":"Bodlaender, H.L., Fellows, M.R., Warnow, T.J.: Two strikes against perfect phylogeny. In: Kuich, W. (ed.) ICALP 1992. LNCS, vol. 623, pp. 273\u2013283. Springer, Heidelberg (1992). doi:\n10.1007\/3-540-55719-9_80"},{"issue":"3","key":"1_CR5","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/s00453-007-0094-3","volume":"48","author":"P Bonizzoni","year":"2007","unstructured":"Bonizzoni, P.: A linear-time algorithm for the perfect phylogeny haplotype problem. Algorithmica 48(3), 267\u2013285 (2007)","journal-title":"Algorithmica"},{"key":"1_CR6","doi-asserted-by":"crossref","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. 454, 51\u201363 (2012)","journal-title":"Theor. Comput. Sci."},{"key":"1_CR7","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/j.tcs.2016.08.015","volume":"658","author":"P Bonizzoni","year":"2016","unstructured":"Bonizzoni, P., Carrieri, A.P., Della Vedova, G., Rizzi, R., Trucco, G.: A colored graph approach to perfect phylogeny with persistent characters. Theor. Comput. Sci. 658, 60\u201373 (2016)","journal-title":"Theor. Comput. Sci."},{"issue":"6","key":"1_CR8","doi-asserted-by":"crossref","first-page":"S10","DOI":"10.1186\/1471-2164-15-S6-S10","volume":"15","author":"P Bonizzoni","year":"2014","unstructured":"Bonizzoni, P., Carrieri, A.P., Della Vedova, G., Trucco, G.: Explaining evolution via constrained persistent perfect phylogeny. BMC Genomics 15(6), S10 (2014)","journal-title":"BMC Genomics"},{"key":"1_CR9","unstructured":"Bonizzoni, P., Della Vedova, G., Trucco, G.: Solving the persistent phylogeny problem in polynomial time. CoRR, abs\/1611.01017 (2016)"},{"issue":"3","key":"1_CR10","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/S0022-0000(76)80045-1","volume":"13","author":"KS Booth","year":"1976","unstructured":"Booth, K.S., Lueker, G.S.: Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms. J. Comput. Syst. Sci. 13(3), 335\u2013379 (1976)","journal-title":"J. Comput. Syst. Sci."},{"key":"1_CR11","volume-title":"Mathematics in the Archaelogical and Historical Sciences","author":"P Buneman","year":"1971","unstructured":"Buneman, P.: The recovery of trees from measures of dissimilarity. In: Hodson, F.R., Kendall, D.G., Tautu, P. (eds.) Mathematics in the Archaelogical and Historical Sciences. Edinburgh University Press, Edinburgh (1971)"},{"issue":"2","key":"1_CR12","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/j.canlet.2012.12.028","volume":"340","author":"L Ding","year":"2013","unstructured":"Ding, L., Raphael, B.J., Chen, F., Wendl, M.C.: Advances for studying clonal evolution in cancer. Cancer Lett. 340(2), 212\u2013219 (2013)","journal-title":"Cancer Lett."},{"issue":"2","key":"1_CR13","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1089\/cmb.2006.13.522","volume":"13","author":"Z Ding","year":"2006","unstructured":"Ding, Z., Filkov, V., Gusfield, D.: A linear-time algorithm for the perfect phylogeny haplotyping (PPH) problem. J. Comput. Biol. 13(2), 522\u2013553 (2006)","journal-title":"J. Comput. Biol."},{"issue":"12","key":"1_CR14","doi-asserted-by":"crossref","first-page":"i62","DOI":"10.1093\/bioinformatics\/btv261","volume":"31","author":"M El-Kebir","year":"2015","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)","journal-title":"Bioinformatics"},{"issue":"1","key":"1_CR15","doi-asserted-by":"crossref","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, B.: Inferring the mutational history of a tumor using multi-state perfect phylogeny mixtures. Cell Syst. 3(1), 43\u201353 (2016)","journal-title":"Cell Syst."},{"key":"1_CR16","volume-title":"Inferring Phylogenies","author":"J Felsenstein","year":"2004","unstructured":"Felsenstein, J.: Inferring Phylogenies. Sinauer Associates, Sunderland (2004)"},{"key":"1_CR17","volume-title":"Steiner Trees in Industries","author":"D Fernandez-Baca","year":"2000","unstructured":"Fernandez-Baca, D.: The perfect phylogeny problem. In: Du, D.Z., Cheng, X. (eds.) Steiner Trees in Industries. Kluwer Academic Publishers, Dordrecht (2000)"},{"issue":"1\u20133","key":"1_CR18","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/S0166-218X(96)00060-1","volume":"71","author":"LA Goldberg","year":"1996","unstructured":"Goldberg, L.A., Goldberg, P.W., Phillips, C.A., Sweedyk, E., Warnow, T.: Minimizing phylogenetic number to find good evolutionary trees. Discrete Appl. Math. 71(1\u20133), 111\u2013136 (1996)","journal-title":"Discrete Appl. Math."},{"key":"1_CR19","doi-asserted-by":"crossref","first-page":"788","DOI":"10.1016\/j.dam.2005.09.020","volume":"155","author":"J Gramm","year":"2007","unstructured":"Gramm, J., Nierhoff, T., Sharan, R., Tantau, T.: Haplotyping with missing data via perfect path phylogenies. Discrete Appl. Math. 155, 788\u2013805 (2007)","journal-title":"Discrete Appl. Math."},{"issue":"7381","key":"1_CR20","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1038\/nature10762","volume":"481","author":"M Greaves","year":"2012","unstructured":"Greaves, M., Maley, C.C.: Clonal evolution in cancer. Nature 481(7381), 306\u2013313 (2012)","journal-title":"Nature"},{"key":"1_CR21","doi-asserted-by":"crossref","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 21, 19\u201328 (1991)","journal-title":"Networks"},{"key":"1_CR22","doi-asserted-by":"crossref","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 University Press, Cambridge (1997)"},{"key":"1_CR23","doi-asserted-by":"crossref","unstructured":"Gusfield, D.: Persistent phylogeny: a galled-tree and integer linear programming approach. In: Proceedings of the 6th ACM BCB Conference, pp. 443\u2013451 (2015)","DOI":"10.1145\/2808719.2808765"},{"issue":"12","key":"1_CR24","doi-asserted-by":"crossref","first-page":"i78","DOI":"10.1093\/bioinformatics\/btu284","volume":"30","author":"I Hajirasouliha","year":"2014","unstructured":"Hajirasouliha, I., Mahmoody, A., Raphael, B.J.: A combinatorial approach for analyzing intra-tumor heterogeneity from high-throughput sequencing data. Bioinformatics 30(12), i78\u2013i86 (2014)","journal-title":"Bioinformatics"},{"issue":"6","key":"1_CR25","doi-asserted-by":"crossref","first-page":"1749","DOI":"10.1137\/S0097539794279067","volume":"26","author":"S Kannan","year":"1997","unstructured":"Kannan, S., Warnow, T.: A fast algorithm for the computation and enumeration of perfect phylogenies. SIAM J. Comput. 26(6), 1749\u20131763 (1997)","journal-title":"SIAM J. Comput."},{"key":"1_CR26","doi-asserted-by":"crossref","first-page":"993","DOI":"10.1126\/science.7352302","volume":"207","author":"E Kollar","year":"1980","unstructured":"Kollar, E., Fisher, C.: Tooth induction in chick epithelium: expression of quiescent genes for enamel synthesis. Science 207, 993\u2013995 (1980)","journal-title":"Science"},{"issue":"7457","key":"1_CR27","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1038\/nature12213","volume":"499","author":"MS Lawrence","year":"2013","unstructured":"Lawrence, M.S., Stojanov, P., et al.: Mutational heterogeneity in cancer and the search for new cancer-associated genes. Nature 499(7457), 214\u2013218 (2013)","journal-title":"Nature"},{"key":"1_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1007\/978-3-642-02882-3_27","volume-title":"Computing and Combinatorics","author":"J Ma\u0148uch","year":"2009","unstructured":"Ma\u0148uch, J., Patterson, M., Gupta, A.: On the generalised character compatibility problem for non-branching character trees. In: Ngo, H.Q. (ed.) COCOON 2009. LNCS, vol. 5609, pp. 268\u2013276. Springer, Heidelberg (2009). doi:\n10.1007\/978-3-642-02882-3_27"},{"key":"1_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1007\/978-3-642-21260-4_41","volume-title":"Bioinformatics Research and Applications","author":"J Ma\u0148uch","year":"2011","unstructured":"Ma\u0148uch, J., Patterson, M., Gupta, A.: Towards a characterisation of the generalised cladistic character compatibility problem for non-branching character trees. In: Chen, J., Wang, J., Zelikovsky, A. (eds.) ISBRA 2011. LNCS, vol. 6674, pp. 440\u2013451. Springer, Heidelberg (2011). doi:\n10.1007\/978-3-642-21260-4_41"},{"issue":"8","key":"1_CR30","doi-asserted-by":"crossref","first-page":"e1003665","DOI":"10.1371\/journal.pcbi.1003665","volume":"10","author":"CA Miller","year":"2014","unstructured":"Miller, C.A., et al.: Sciclone: inferring clonal architecture and tracking the spatial and temporal patterns of tumor evolution. PLoS Comput. Biol. 10(8), e1003665 (2014)","journal-title":"PLoS Comput. Biol."},{"issue":"8","key":"1_CR31","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1186\/s13059-014-0452-9","volume":"15","author":"NE Navin","year":"2014","unstructured":"Navin, N.E.: Cancer genomics: one cell at a time. Genome Biol. 15(8), 452 (2014)","journal-title":"Genome Biol."},{"issue":"3","key":"1_CR32","doi-asserted-by":"crossref","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. 33(3), 590\u2013607 (2004)","journal-title":"Siam J. Comput."},{"issue":"2","key":"1_CR33","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1089\/cmb.2006.13.351","volume":"13","author":"T Przytycka","year":"2006","unstructured":"Przytycka, T., Davis, G., Song, N., Durand, D.: Graph theoretical insights into evolution of multidomain proteins. J. Comput. Biol. 13(2), 351\u2013363 (2006)","journal-title":"J. Comput. Biol."},{"issue":"7","key":"1_CR34","doi-asserted-by":"crossref","first-page":"1133","DOI":"10.1093\/bioinformatics\/btu755","volume":"31","author":"KE Rens van","year":"2015","unstructured":"van Rens, K.E., M\u00e4kinen, V., Tomescu, A.I.: SNV-PPILP: refined SNV calling for tumor data using perfect phylogenies and ILP. Bioinf. 31(7), 1133\u20131135 (2015)","journal-title":"Bioinf."},{"issue":"4","key":"1_CR35","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1038\/nmeth.2883","volume":"11","author":"A Roth","year":"2014","unstructured":"Roth, A., Khattra, J., et al.: Pyclone: statistical inference of clonal population structure in cancer. Nat. Methods 11(4), 396\u2013398 (2014)","journal-title":"Nat. Methods"},{"key":"1_CR36","series-title":"CBMS-NSF Regional Conference Series in Applied Mathematics","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611974485","volume-title":"Phylogeny: Discrete and Random Processes in Evolution","author":"MA Steel","year":"2016","unstructured":"Steel, M.A.: Phylogeny: Discrete and Random Processes in Evolution. CBMS-NSF Regional Conference Series in Applied Mathematics. SIAM, Philadelphia (2016)"},{"issue":"6127","key":"1_CR37","doi-asserted-by":"crossref","first-page":"1546","DOI":"10.1126\/science.1235122","volume":"339","author":"B Vogelstein","year":"2013","unstructured":"Vogelstein, B., Papadopoulos, N., Velculescu, V.E., Zhou, S., Diaz, L.A., Kinzler, K.W.: Cancer genome landscapes. Science 339(6127), 1546\u20131558 (2013)","journal-title":"Science"}],"container-title":["Lecture Notes in Computer Science","Unveiling Dynamics and Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-58741-7_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,8,31]],"date-time":"2017-08-31T08:58:50Z","timestamp":1504169930000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-58741-7_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319587400","9783319587417"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-58741-7_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}