{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T10:51:46Z","timestamp":1725533506801},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642024405"},{"type":"electronic","value":"9783642024412"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"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":[[2009]]},"DOI":"10.1007\/978-3-642-02441-2_30","type":"book-chapter","created":{"date-parts":[[2009,6,17]],"date-time":"2009-06-17T13:19:32Z","timestamp":1245244772000},"page":"339-352","source":"Crossref","is-referenced-by-count":2,"title":["Haplotype Inference Constrained by Plausible Haplotype Data"],"prefix":"10.1007","author":[{"given":"Michael R.","family":"Fellows","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tzvika","family":"Hartman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Danny","family":"Hermelin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gad M.","family":"Landau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frances","family":"Rosamond","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liat","family":"Rozenberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"30_CR1","doi-asserted-by":"crossref","unstructured":"The international hapmap project. Nature 426, 789\u2013796 (2003)","DOI":"10.1038\/nature02168"},{"key":"30_CR2","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, 323\u2013340 (2003)","journal-title":"Journal of Computational Biology"},{"key":"30_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1007\/978-3-540-27801-6_2","volume-title":"Combinatorial Pattern Matching","author":"T. Barzuza","year":"2004","unstructured":"Barzuza, T., Beckmann, J.S., Shamir, R., Pe\u2019er, I.: Computational problems in perfect phylogeny haplotyping: Xor-genotypes and tag sNP\u2019s. In: Sahinalp, S.C., Muthukrishnan, S.M., Dogrusoz, U. (eds.) CPM 2004. LNCS, vol.\u00a03109, pp. 14\u201331. Springer, Heidelberg (2004)"},{"key":"30_CR4","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1007\/978-3-540-30219-3_22","volume-title":"Algorithms in Bioinformatics","author":"D. Brown","year":"2004","unstructured":"Brown, D., Harrower, I.M.: A new integer programming formulation for the pure parsimony problem in haplotype analysis. In: Jonassen, I., Kim, J. (eds.) WABI 2004. LNCS (LNBI), vol.\u00a03240, pp. 254\u2013265. Springer, Heidelberg (2004)"},{"key":"30_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/978-3-540-45077-1_18","volume-title":"Fundamentals of Computation Theory","author":"P. Damaschke","year":"2003","unstructured":"Damaschke, P.: Fast perfect phylogeny haplotype inference. In: Lingas, A., Nilsson, B.J. (eds.) FCT 2003. LNCS, vol.\u00a02751, pp. 183\u2013194. Springer, Heidelberg (2003)"},{"key":"30_CR6","doi-asserted-by":"publisher","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. Journal of Computational Biology\u00a013, 522\u2013553 (2006)","journal-title":"Journal of Computational Biology"},{"key":"30_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0515-9","volume-title":"Parameterized Complexity","author":"R. Downey","year":"1999","unstructured":"Downey, R., Fellows, M.: Parameterized Complexity. Springer, Heidelberg (1999)"},{"key":"30_CR8","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.: Efficient reconstruction of haplotype structure via perfect phylogeny. Journal of Bioinformatics and Computational Biology\u00a01, 1\u201320 (2003)","journal-title":"Journal of Bioinformatics and Computational Biology"},{"key":"30_CR9","unstructured":"Gramm, J., Nierhoff, T., Sharan, R., Tantau, T.: On the complexity of haplotyping via perfect phylogeny. In: Proceedings of RECOMB Satellite Workshop on Computational Methods for SNPs and Haplotypes (2004)"},{"key":"30_CR10","doi-asserted-by":"publisher","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 Applied Mathematics\u00a0155, 788\u2013805 (2007)","journal-title":"Discrete Applied Mathematics"},{"key":"30_CR11","doi-asserted-by":"crossref","unstructured":"Greenspan, G.: Geiger D. Model-based inference of haplotype block variation. In: Research in Computational Molecular Biology (RECOMB 2003), pp. 131\u2013137 (2003)","DOI":"10.1145\/640075.640092"},{"key":"30_CR12","doi-asserted-by":"crossref","unstructured":"Gusfield, D.: Haplotyping as perfect phylogeny: Conceptual framework and efficient solutions (extended abstract). In: Proceedings of RECOMB, pp. 166\u2013175 (2002)","DOI":"10.1145\/565196.565218"},{"key":"30_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/3-540-44888-8_11","volume-title":"Combinatorial Pattern Matching","author":"D. Gusfield","year":"2003","unstructured":"Gusfield, D.: Haplotype inference by pure parsimony. In: Baeza-Yates, R., Ch\u00e1vez, E., Crochemore, M. (eds.) CPM 2003. LNCS, vol.\u00a02676, pp. 144\u2013155. Springer, Heidelberg (2003)"},{"key":"30_CR14","doi-asserted-by":"crossref","unstructured":"Gusfield, D., Orzack, S.H.: Haplotype inference. In: Aluru, S. (ed.) CRC Handbook on Bioinformatics (2005)","DOI":"10.1201\/9781420036275.ch18"},{"key":"30_CR15","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1007\/11557067_13","volume-title":"Algorithms in Bioinformatics","author":"D. Gusfield","year":"2005","unstructured":"Gusfield, D., Song, Y., Wu, Y.: Algorithms for Imperfect Phylogeny Haplotyping (IPPH) with a Single Homoplasy or Recombination Event. In: Casadio, R., Myers, G. (eds.) WABI 2005. LNCS (LNBI), vol.\u00a03692, pp. 152\u2013164. Springer, Heidelberg (2005)"},{"key":"30_CR16","doi-asserted-by":"crossref","unstructured":"Halldorsson, B., Bafna, V., Edwards, N., Lipert, R., Yooseph, S., Istrail, S.: A survey of computational methods for determining haplotypes. In: Proceedings of RECOMB Satellite on Computational Methods for SNPs and Haplotype Inference, pp. 26\u201347 (2003)","DOI":"10.1007\/978-3-540-24719-7_3"},{"key":"30_CR17","doi-asserted-by":"publisher","first-page":"1842","DOI":"10.1093\/bioinformatics\/bth149","volume":"20","author":"E. Halperin","year":"2004","unstructured":"Halperin, E., Eskin, E.: Haplotype reconstruction from genotype data using imperfect phylogeny. Bioinformatics\u00a020, 1842\u20131849 (2004)","journal-title":"Bioinformatics"},{"key":"30_CR18","doi-asserted-by":"crossref","unstructured":"Halperin, E., Karp, R.M.: Perfect phylogeny and haplotype assignment. In: Proceedings of RECOMB, pp. 10\u201319 (2004)","DOI":"10.1145\/974614.974617"},{"key":"30_CR19","first-page":"1","volume":"7","author":"R. Hudson","year":"1990","unstructured":"Hudson, R.: Gene genealogies and the coalescent process. Oxsford Survey of Evolutionary Biology\u00a07, 1\u201344 (1990)","journal-title":"Oxsford Survey of Evolutionary Biology"},{"key":"30_CR20","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1007\/11851561_8","volume-title":"Algorithms in Bioinformatics","author":"L. Iersel van","year":"2006","unstructured":"van Iersel, L., Keijsper, J., Kelk, S., Stougie, L.: Beaches of islands of tractability: Algorithms for parsimony and minimum perfect phylogeny haplotyping problems. In: B\u00fccher, P., Moret, B.M.E. (eds.) WABI 2006. LNCS (LNBI), vol.\u00a04175, pp. 80\u201391. Springer, Heidelberg (2006)"},{"key":"30_CR21","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1142\/S0219720005001090","volume":"3","author":"G. Kimmel","year":"2005","unstructured":"Kimmel, G., Shamir, R.: The incomplete perfect phylogeny haplotype problem. Journal of Bioinformatics and Comutational Biology\u00a03, 359\u2013384 (2005)","journal-title":"Journal of Bioinformatics and Comutational Biology"},{"key":"30_CR22","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1287\/ijoc.1040.0085","volume":"16","author":"G. Lancia","year":"2004","unstructured":"Lancia, G., Pinotti, C., Rizzi, R.: Haplotyping population by pure parsimony: Complexity, exact and approximation algorithms. INFORMS Journal on Computing, special issue on Comutational Biology\u00a016, 348\u2013359 (2004)","journal-title":"INFORMS Journal on Computing, special issue on Comutational Biology"},{"key":"30_CR23","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/j.orl.2005.05.007","volume":"34","author":"G. Lancia","year":"2006","unstructured":"Lancia, G., Rizzi, R.: A polynomial case of the parsimony haplotyping problem. Operations Research Letters\u00a034, 289\u2013295 (2006)","journal-title":"Operations Research Letters"},{"key":"30_CR24","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1007\/11557067_12","volume-title":"Algorithms in Bioinformatics","author":"P. Rastas","year":"2005","unstructured":"Rastas, P., Koivisto, M., Mannila, H., Ukkonen, E.: A hidden markov technique for haplotype reconstruction. In: Casadio, R., Myers, G. (eds.) WABI 2005. LNCS (LNBI), vol.\u00a03692, pp. 140\u2013151. Springer, Heidelberg (2005)"},{"issue":"4","key":"30_CR25","doi-asserted-by":"publisher","first-page":"897","DOI":"10.1089\/cmb.2006.13.897","volume":"13","author":"R.V. Satya","year":"2006","unstructured":"Satya, R.V., Mukherjee, A.: An optimal algorithm for perfect phylogeny haplotyping. Journal of Computational Biology\u00a013(4), 897\u2013928 (2006)","journal-title":"Journal of Computational Biology"},{"key":"30_CR26","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1109\/TCBB.2006.40","volume":"3","author":"R. Sharan","year":"2006","unstructured":"Sharan, R., Halldorsson, B., Istrail, S.: Islands of tractability for parsimony haplotyping. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a03, 303\u2013311 (2006)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"30_CR27","unstructured":"Tavare, S.: Calibrating the clock: Using stochastic process to measure the rate of evolution. In: Lander, E., Waterman, M. (eds.) Calculating the Secrets of Life (1995)"},{"key":"30_CR28","doi-asserted-by":"publisher","first-page":"1773","DOI":"10.1093\/bioinformatics\/btg239","volume":"19","author":"L. Wang","year":"2003","unstructured":"Wang, L., Xu, L.: Haplotype inference by maximum parsimony. Bioinformatics\u00a019, 1773\u20131780 (2003)","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02441-2_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T23:33:34Z","timestamp":1558395214000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02441-2_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642024405","9783642024412"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02441-2_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}