{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T05:51:35Z","timestamp":1761630695477},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662447529"},{"type":"electronic","value":"9783662447536"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-44753-6_27","type":"book-chapter","created":{"date-parts":[[2014,8,15]],"date-time":"2014-08-15T08:08:34Z","timestamp":1408090114000},"page":"354-367","source":"Crossref","is-referenced-by-count":13,"title":["Reconstructing Mutational History in Multiply Sampled Tumors Using Perfect Phylogeny Mixtures"],"prefix":"10.1007","author":[{"given":"Iman","family":"Hajirasouliha","sequence":"first","affiliation":[]},{"given":"Benjamin J.","family":"Raphael","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"27_CR1","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/0012-365X(74)90002-8","volume":"9","author":"P. Buneman","year":"1974","unstructured":"Buneman, P.: A characterization of rigid circuit graphs. Discrete Mathematics\u00a09, 205\u2013212 (1974)","journal-title":"Discrete Mathematics"},{"issue":"1","key":"27_CR2","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1089\/cmb.1999.6.37","volume":"6","author":"R. Desper","year":"1999","unstructured":"Desper, R., Jiang, F., Kallioniemi, O.-P., Moch, H., Papadimitriou, C.H., Sch\u00e4ffer, A.A.: Inferring tree models for oncogenesis from comparative genome hybridization data. Journal of Computational Biology\u00a06(1), 37\u201351 (1999)","journal-title":"Journal of Computational Biology"},{"issue":"7382","key":"27_CR3","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1038\/nature10738","volume":"481","author":"L. Ding","year":"2012","unstructured":"Ding, L., Ley, T.J., Larson, D.E., Miller, C.A., Koboldt, D.C., Welch, J.S., Ritchey, J.K., Young, M.A., Lamprecht, T., McLellan, M.D., McMichael, J.F., Wallis, J.W., Lu, C., Shen, D., Harris, C.C., Dooling, D.J., Fulton, R.S., Fulton, L.L., Chen, K., Schmidt, H., Kalicki-Veizer, J., Magrini, V.J., Cook, L., McGrath, S.D., Vickery, T.L., Wendl, M.C., Heath, S., Watson, M.A., Link, D.C., Tomasson, M.H., Shannon, W.D., Payton, J.E., Kulkarni, S., Westervelt, P., Walter, M.J., Graubert, T.A., Mardis, E.R., Wilson, R.K., DiPersio, J.F.: Clonal evolution in relapsed acute myeloid leukaemia revealed by whole-genome sequencing. Nature\u00a0481(7382), 506\u2013510 (2012)","journal-title":"Nature"},{"doi-asserted-by":"crossref","unstructured":"Ding, L., Raphael, B.J., Chen, F., Wendl, M.C.: Advances for studying clonal evolution in cancer. Cancer Lett. (January 2013)","key":"27_CR4","DOI":"10.1016\/j.canlet.2012.12.028"},{"issue":"1","key":"27_CR5","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1038\/nmeth.2769","volume":"11","author":"J. Eberwine","year":"2014","unstructured":"Eberwine, J., Sul, J.-Y., Bartfai, T., Kim, J.: The promise of single-cell sequencing. Nat. Methods\u00a011(1), 25\u201327 (2014)","journal-title":"Nat. Methods"},{"unstructured":"Fernandez-Baca, D.: The Perfect Phylogeny Problem (retrieved September 30, 2012)","key":"27_CR6"},{"issue":"10","key":"27_CR7","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1056\/NEJMoa1113205","volume":"366","author":"M. Gerlinger","year":"2012","unstructured":"Gerlinger, M., Rowan, A.J., Horswell, S., Larkin, J., Endesfelder, D., Gronroos, E., Martinez, P., Matthews, N., Stewart, A., Tarpey, P., Varela, I., Phillimore, B., Begum, S., McDonald, N.Q., Butler, A., Jones, D., Raine, K., Latimer, C., Santos, C.R., Nohadani, M., Eklund, A.C., Spencer-Dene, B., Clark, G., Pickering, L., Stamp, G., Gore, M., Szallasi, Z., Downward, J., Futreal, P.A., Swanton, C.: Intratumor heterogeneity and branched evolution revealed by multiregion sequencing. N. Engl. J. Med.\u00a0366(10), 883\u2013892 (2012)","journal-title":"N. Engl. J. Med."},{"key":"27_CR8","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\u00a021, 19\u201328 (1991)","journal-title":"Networks"},{"doi-asserted-by":"crossref","unstructured":"Gusfield, D.: Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology (1997)","key":"27_CR9","DOI":"10.1017\/CBO9780511574931"},{"issue":"12","key":"27_CR10","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, B.J.: A combinatorial approach for analyzing intra-tumor heterogeneity from high-throughput sequencing data. Bioinformatics\u00a030(12), 78\u201386 (2014)","journal-title":"Bioinformatics"},{"issue":"5","key":"27_CR11","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\u00a0148(5), 873\u2013885 (2012)","journal-title":"Cell"},{"issue":"7471","key":"27_CR12","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1038\/nature12634","volume":"502","author":"C. Kandoth","year":"2013","unstructured":"Kandoth, C., McLellan, M.D., Vandin, F., Ye, K., Niu, B., Lu, C., Xie, M., Zhang, Q., McMichael, J.F., Wyczalkowski, M.A., Leiserson, M.M., Miller, C.A., Welch, J.S., Walter, M.J., Wendl, M.C., Ley, T.J., Wilson, R.K., Raphael, B.J., Ding, L.: Mutational landscape and significance across 12 major cancer types. Nature\u00a0502(7471), 333\u2013339 (2013)","journal-title":"Nature"},{"doi-asserted-by":"crossref","unstructured":"Karp, R.M.: Reducibility among combinatorial problems. In: Complexity of Computer Computations, pp. 85\u2013103 (1972)","key":"27_CR13","DOI":"10.1007\/978-1-4684-2001-2_9"},{"issue":"7457","key":"27_CR14","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1038\/nature12213","volume":"499","author":"M.S. Lawrence","year":"2013","unstructured":"Lawrence, M.S., Stojanov, P., Polak, P., Kryukov, G.V., Cibulskis, K., Sivachenko, A., Carter, S.L., Stewart, C., Mermel, C.H., Roberts, S.A., Kiezun, A., Hammerman, P.S., McKenna, A., Drier, Y., Zou, L., Ramos, A.H., Pugh, T.J., Stransky, N., Helman, E., Kim, J., Sougnez, C., Ambrogio, L., Nickerson, E., Shefler, E., Cort\u00e9s, M.L., Auclair, D., Saksena, G., Voet, D., Noble, M., DiCara, D., Lin, P., Lichtenstein, L., Heiman, D.I., Fennell, T., Imielinski, M., Hernandez, B., Hodis, E., Baca, S., Dulak, A.M., Lohr, J., Landau, D.-A., Wu, C.J., Melendez-Zajgla, J., Hidalgo-Miranda, A., Koren, A., McCarroll, S.A., Mora, J., Lee, R.S., Crompton, B., Onofrio, R., Parkin, M., Winckler, W., Ardlie, K., Gabriel, S.B., Roberts, C.M., Biegel, J.A., Stegmaier, K., Bass, A.J., Garraway, L.A., Meyerson, M., Golub, T.R., Gordenin, D.A., Sunyaev, S., Lander, E.S., Getz, G.: Mutational heterogeneity in cancer and the search for new cancer-associated genes. Nature\u00a0499(7457), 214\u2013218 (2013)","journal-title":"Nature"},{"issue":"5","key":"27_CR15","doi-asserted-by":"publisher","first-page":"994","DOI":"10.1016\/j.cell.2012.04.023","volume":"149","author":"S. Nik-Zainal","year":"2012","unstructured":"Nik-Zainal, S., Van Loo, P., Wedge, D.C., Alexandrov, L.B., Greenman, C.D., Lau, K.W., Raine, K., Jones, D., Marshall, J., Ramakrishna, M., Shlien, A., Cooke, S.L., Hinton, J., Menzies, A., Stebbings, L.A., Leroy, C., Jia, M., Rance, R., Mudie, L.J., Gamble, S.J., Stephens, P.J., McLaren, S., Tarpey, P.S., Papaemmanuil, E., Davies, H.R., Varela, I., McBride, D.J., Bignell, G.R., Leung, K., Butler, A.P., Teague, J.W., Martin, S., Jonsson, G., Mariani, O., Boyault, S., Miron, P., Fatima, A., Langerod, A., Aparicio, S.A., Tutt, A., Sieuwerts, A.M., Borg, A., Thomas, G., Salomon, A.V., Richardson, A.L., Borresen-Dale, A.L., Futreal, P.A., Stratton, M.R., Campbell, P.J.: The life history of 21 breast cancers. Cell\u00a0149(5), 994\u20131007 (2012)","journal-title":"Cell"},{"issue":"4260","key":"27_CR16","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1126\/science.959840","volume":"194","author":"P.C. Nowell","year":"1976","unstructured":"Nowell, P.C.: The clonal evolution of tumor cell populations. Science\u00a0194(4260), 23\u201328 (1976)","journal-title":"Science"},{"key":"27_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/978-3-642-37195-0_21","volume-title":"Research in Computational Molecular Biology","author":"R. Salari","year":"2013","unstructured":"Salari, R., Saleh, S.S., Kashef-Haghighi, D., Khavari, D., Newburger, D.E., West, R.B., Sidow, A., Batzoglou, S.: Inference of tumor phylogenies with improved somatic mutation discovery. In: Deng, M., Jiang, R., Sun, F., Zhang, X. (eds.) RECOMB 2013. LNCS, vol.\u00a07821, pp. 249\u2013263. Springer, Heidelberg (2013)"},{"issue":"20","key":"27_CR18","doi-asserted-by":"publisher","first-page":"4191","DOI":"10.1182\/blood-2012-05-433540","volume":"120","author":"A. Schuh","year":"2012","unstructured":"Schuh, A., Becq, J., Humphray, S., Alexa, A., Burns, A., Clifford, R., Feller, S.M., Grocock, R., Henderson, S., Khrebtukova, I., Kingsbury, Z., Luo, S., McBride, D., Murray, L., Menju, T., Timbs, A., Ross, M., Taylor, J., Bentley, D.: Monitoring chronic lymphocytic leukemia progression by whole genome sequencing reveals heterogeneous clonal evolution patterns. Blood\u00a0120(20), 4191\u20134196 (2012)","journal-title":"Blood"},{"issue":"7403","key":"27_CR19","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1038\/nature10933","volume":"486","author":"S.P. Shah","year":"2012","unstructured":"Shah, S.P., Roth, A., Goya, R., Oloumi, A., Ha, G., Zhao, Y., Turashvili, G., Ding, J., Tse, K., Haffari, G., Bashashati, A., Prentice, L.M., Khattra, J., Burleigh, A., Yap, D., Bernard, V., McPherson, A., Shumansky, K., Crisan, A., Giuliany, R., Heravi-Moussavi, A., Rosner, J., Lai, D., Birol, I., Varhol, R., Tam, A., Dhalla, N., Zeng, T., Ma, K., Chan, S.K., Griffith, M., Moradian, A., Cheng, S.W., Morin, G.B., Watson, P., Gelmon, K., Chia, S., Chin, S.F., Curtis, C., Rueda, O.M., Pharoah, P.D., Damaraju, S., Mackey, J., Hoon, K., Harkins, T., Tadigotla, V., Sigaroudinia, M., Gascard, P., Tlsty, T., Costello, J.F., Meyer, I.M., Eaves, C.J., Wasserman, W.W., Jones, S., Huntsman, D., Hirst, M., Caldas, C., Marra, M.A., Aparicio, S.: The clonal and mutational evolution spectrum of primary triple-negative breast cancers. Nature\u00a0486(7403), 395\u2013399 (2012)","journal-title":"Nature"},{"doi-asserted-by":"crossref","unstructured":"Strino, F., Parisi, F., Micsinai, M., Kluger, Y.: TrAp: a tree approach for fingerprinting subclonal tumor composition. Nucleic Acids Res.\u00a041(17), e165 (2013)","key":"27_CR20","DOI":"10.1093\/nar\/gkt641"},{"unstructured":"Warnow, T.: Some combinatorial problems in phylogenetics. In: Invited paper, Proceedings of the International Colloquium on Combinatorics and Graph Theory, Balatonlelle, Hungary (1999)","key":"27_CR21"},{"issue":"6127","key":"27_CR22","doi-asserted-by":"publisher","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 Jr., L.A., Kinzler, K.W.: Cancer genome landscapes. Science\u00a0339(6127), 1546\u20131558 (2013)","journal-title":"Science"},{"issue":"5","key":"27_CR23","doi-asserted-by":"publisher","first-page":"886","DOI":"10.1016\/j.cell.2012.02.025","volume":"148","author":"X. Xu","year":"2012","unstructured":"Xu, X., Hou, Y., Yin, X., Bao, L., Tang, A., Song, L., Li, F., Tsang, S., Wu, K., Wu, H., He, W., Zeng, L., Xing, M., Wu, R., Jiang, H., Liu, X., Cao, D., Guo, G., Hu, X., Gui, Y., Li, Z., Xie, W., Sun, X., Shi, M., Cai, Z., Wang, B., Zhong, M., Li, J., Lu, Z., Gu, N., Zhang, X., Goodman, L., Bolund, L., Wang, J., Yang, H., Kristiansen, K., Dean, M., Li, Y., Wang, J.: Single-cell exome sequencing reveals single-nucleotide mutation characteristics of a kidney tumor. Cell\u00a0148(5), 886\u2013895 (2012)","journal-title":"Cell"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-44753-6_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,13]],"date-time":"2019-08-13T20:56:02Z","timestamp":1565729762000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-44753-6_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662447529","9783662447536"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-44753-6_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}