{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:57:01Z","timestamp":1725566221525},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540230717"},{"type":"electronic","value":"9783540286394"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-28639-4_16","type":"book-chapter","created":{"date-parts":[[2010,9,20]],"date-time":"2010-09-20T20:25:35Z","timestamp":1285014335000},"page":"174-186","source":"Crossref","is-referenced-by-count":3,"title":["Perfect Path Phylogeny Haplotyping with Missing Data Is Fixed-Parameter Tractable"],"prefix":"10.1007","author":[{"given":"Jens","family":"Gramm","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Till","family":"Nierhoff","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Till","family":"Tantau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3\u20134","key":"16_CR1","doi-asserted-by":"publisher","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. Journal of Computational Biology\u00a010(3\u20134), 323\u2013340 (2003)","journal-title":"Journal of Computational Biology"},{"issue":"1","key":"16_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1142\/S0219720003000174","volume":"1","author":"E. Eskin","year":"2003","unstructured":"Eskin, E., Halperin, E., Karp, R.M.: Efficient reconstruction of haplotype structure via perfect phylogeny. Journal of Bioinformatics and Computational Biology\u00a01(1), 1\u201320 (2003)","journal-title":"Journal of Bioinformatics and Computational Biology"},{"key":"16_CR3","doi-asserted-by":"publisher","first-page":"2225","DOI":"10.1126\/science.1069424","volume":"296","author":"S.B. Gabriel","year":"2002","unstructured":"Gabriel, S.B., Schaffner, S.F., Nguyen, H., Moore, J.M., Roy, J., Blumenstiel, B., Higgins, J., DeFelice, M., Lochner, A., Faggart, M., Liu-Cordero, S.N., Rotimi, C., Adeyemo, A., Cooper, R., Ward, R., Lander, E.S., Daly, M.J., Altshuler, D.: Structure of halpotype blocks in the human genome. Science\u00a0296, 2225\u20132229 (2002)","journal-title":"Science"},{"key":"16_CR4","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/s003730050028","volume":"14","author":"M.C. Golumbic","year":"1998","unstructured":"Golumbic, M.C., Wassermann, A.: Complexity and algorithms for graph and hypergraph sandwich problems. Graphs and Combinatorics\u00a014, 223\u2013229 (1998)","journal-title":"Graphs and Combinatorics"},{"key":"16_CR5","series-title":"LNBI","volume-title":"Proceedings of the 2nd RECOMB Satellite Workshop on Computational Methods for SNPs and Haplotypes","author":"J. Gramm","year":"2004","unstructured":"Gramm, J., Nierhoff, T., Sharan, R., Tantau, T.: On the complexity of haplotyping via perfect phylogeny. In: Proceedings of the 2nd RECOMB Satellite Workshop on Computational Methods for SNPs and Haplotypes. LNCS (LNBI), Springer, Heidelberg (2004) (to appear)"},{"key":"16_CR6","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1145\/565196.565218","volume-title":"Proceedings of the 6th RECOMB","author":"D. Gusfield","year":"2002","unstructured":"Gusfield, D.: Haplotyping as perfect phylogeny: Conceptual framework and efficient solutions. In: Proceedings of the 6th RECOMB, pp. 166\u2013175. ACM Press, New York (2002)"},{"key":"16_CR7","first-page":"10","volume-title":"Proceedings of the 8th RECOMB","author":"E. Halperin","year":"2004","unstructured":"Halperin, E., Karp, R.M.: Perfect phylogeny and haplotype assignment. In: Proceedings of the 8th RECOMB, pp. 10\u201319. ACM Press, New York (2004)"},{"key":"16_CR8","series-title":"LNBI","volume-title":"Proceedings of the 2nd RECOMB Satellite Workshop on Computational Methods for SNPs and Haplotypes","author":"G. Kimmel","year":"2004","unstructured":"Kimmel, G., Shamir, R.: The incomplete perfect phylogeny haplotype problem. In: Proceedings of the 2nd RECOMB Satellite Workshop on Computational Methods for SNPs and Haplotypes. LNCS (LNBI), Springer, Heidelberg (2004) (to appear)"},{"key":"16_CR9","doi-asserted-by":"crossref","DOI":"10.56021\/9780801844256","volume-title":"Combinatorics and Partially Ordered Sets: Dimension Theory.","author":"W.T. Trotter","year":"1992","unstructured":"Trotter, W.T.: Combinatorics and Partially Ordered Sets: Dimension Theory. The Johns Hopkins University Press, Baltimore (1992)"},{"issue":"5","key":"16_CR10","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1086\/379154","volume":"73","author":"J. Zhang","year":"2003","unstructured":"Zhang, J., Rowe, W.L., Clark, A.G., Buetow, K.H.: Genomewide distribution of highfrequency, completely mismatching SNP haplotype pairs observed to be common across human populations. American Journal of Human Genetics\u00a073(5), 1073\u20131081 (2003)","journal-title":"American Journal of Human Genetics"}],"container-title":["Lecture Notes in Computer Science","Parameterized and Exact Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-28639-4_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,3]],"date-time":"2023-06-03T11:55:45Z","timestamp":1685793345000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-28639-4_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540230717","9783540286394"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-28639-4_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}