{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:57:58Z","timestamp":1725512278867},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540720300"},{"type":"electronic","value":"9783540720317"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-72031-7_11","type":"book-chapter","created":{"date-parts":[[2007,8,5]],"date-time":"2007-08-05T10:16:24Z","timestamp":1186308984000},"page":"121-132","source":"Crossref","is-referenced-by-count":2,"title":["Algorithm for Haplotype Inferring Via Galled-Tree Networks with Simple Galls"],"prefix":"10.1007","author":[{"given":"Arvind","family":"Gupta","sequence":"first","affiliation":[]},{"given":"J\u00e1n","family":"Ma\u0148uch","sequence":"additional","affiliation":[]},{"given":"Ladislav","family":"Stacho","sequence":"additional","affiliation":[]},{"given":"Xiaohong","family":"Zhao","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3-4","key":"11_CR1","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1089\/10665270360688048","volume":"10","author":"V. Bafna","year":"2003","unstructured":"Bafna, V., et al.: Haplotyping as perfect phylogeny: A direct approach. Journal of Computational Biology\u00a010(3-4), 323\u2013340 (2003)","journal-title":"Journal of Computational Biology"},{"key":"11_CR2","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1007\/BF02945456","volume":"18","author":"P. Bonizzoni","year":"2003","unstructured":"Bonizzoni, P., et al.: The haplotyping problem: An overview of computational models and solutions. Journal of Computer Science and Technology\u00a018, 675\u2013688 (2003)","journal-title":"Journal of Computer Science and Technology"},{"key":"11_CR3","first-page":"111","volume":"7","author":"A. Clark","year":"1990","unstructured":"Clark, A.: Inference of haplotypes from PCR-amplified samples of dipoid populations. Molecular Biology and Evolution\u00a07, 111\u2013122 (1990)","journal-title":"Molecular Biology and Evolution"},{"issue":"2","key":"11_CR4","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1038\/ng1001-229","volume":"29","author":"M. Daly","year":"2001","unstructured":"Daly, M., et al.: High-resolution haplotype structure in the human genome. Nature Genetics\u00a029(2), 229\u2013232 (2001)","journal-title":"Nature Genetics"},{"key":"11_CR5","unstructured":"Gupta, A., et al.: On intractability of haplotype inferring via galled-tree networks (manuscript)"},{"issue":"6","key":"11_CR6","doi-asserted-by":"publisher","first-page":"1309","DOI":"10.1142\/S0219720006002478","volume":"4","author":"A. Gupta","year":"2006","unstructured":"Gupta, A., et al.: Characterization of the existence of galled-tree networks. J. Bioinfo. and Comp. Biol.\u00a04(6), 1309\u20131328 (2006)","journal-title":"J. Bioinfo. and Comp. Biol."},{"key":"11_CR7","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1145\/565196.565218","volume-title":"RECOMB \u201902: Proc. of 6th annual international conference on Computational biology","author":"D. Gusfield","year":"2002","unstructured":"Gusfield, D.: Haplotyping as perfect phylogeny: conceptual framework and efficient solutions. In: RECOMB \u201902: Proc. of 6th annual international conference on Computational biology, pp. 166\u2013175. ACM Press, New York (2002)"},{"key":"11_CR8","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1007\/978-3-540-24719-7_2","volume-title":"Computational Methods for SNPs and Haplotype Inference","author":"D. Gusfield","year":"2004","unstructured":"Gusfield, D.: An overview of combinatorial methods for haplotype inference. In: Istrail, S., Waterman, M.S., Clark, A. (eds.) DIMACS\/RECOMB Satellite Workshop 2002. LNCS (LNBI), vol.\u00a02983, pp. 9\u201325. Springer, Heidelberg (2004)"},{"issue":"3","key":"11_CR9","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1016\/j.jcss.2004.12.009","volume":"70","author":"D. Gusfield","year":"2005","unstructured":"Gusfield, D.: Optimal, efficient reconstruction of root-unknown phylogenetic networks with constrained and structured recombination. J. Comput. Syst. Sci.\u00a070(3), 381\u2013398 (2005)","journal-title":"J. Comput. Syst. Sci."},{"key":"11_CR10","doi-asserted-by":"crossref","unstructured":"Gusfield, D., Eddhu, S., Langley, C.: Efficient reconstruction of phylogenetic networks with constrained recombination. In: Proceedings of the 2003 IEEE CSB Bioinformatics Conference, pp. 363\u2013374 (2003)","DOI":"10.1109\/CSB.2003.1227337"},{"issue":"1","key":"11_CR11","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1142\/S0219720004000521","volume":"2","author":"D. Gusfield","year":"2004","unstructured":"Gusfield, D., Eddhu, S., Langley, C.: Optimal, efficient reconstruction of phylogenetic networks with constrained recombination. Journal of Bioinformatics and Computational Biology\u00a02(1), 173\u2013213 (2004)","journal-title":"Journal of Bioinformatics and Computational Biology"},{"key":"11_CR12","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1007\/b96286","volume-title":"Computational Methods for SNPs and Haplotype Inference","author":"S. Istrail","year":"2004","unstructured":"Istrail, S., et al.: A Survey of Computational Methods for Determining Haplotypes. In: Istrail, S., Waterman, M.S., Clark, A. (eds.) DIMACS\/RECOMB Satellite Workshop 2002. LNCS (LNBI), vol.\u00a02983, pp. 26\u201347. Springer, Heidelberg (2004)"},{"key":"11_CR13","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/0025-5564(90)90123-G","volume":"98","author":"J. Hein","year":"1990","unstructured":"Hein, J.: Reconstructing evolution of sequences subject to recombination using parsimony. Mathematical Biosciences\u00a098, 185\u2013200 (1990)","journal-title":"Mathematical Biosciences"},{"key":"11_CR14","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1007\/BF00182187","volume":"36","author":"J. Hein","year":"1993","unstructured":"Hein, J.: A heuristic method to reconstruct the history of sequences subject to recombination. Journal of Molecular Evolution\u00a036, 396\u2013405 (1993)","journal-title":"Journal of Molecular Evolution"},{"issue":"2","key":"11_CR15","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1093\/bioinformatics\/18.2.337","volume":"18","author":"R.R. Hudson","year":"2002","unstructured":"Hudson, R.R.: Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics\u00a018(2), 337\u2013338 (2002)","journal-title":"Bioinformatics"},{"key":"11_CR16","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1086\/344347","volume":"71","author":"S. Lin","year":"2002","unstructured":"Lin, S., et al.: Haplotype inference in random population samples. American Journal of Human Genetics\u00a071, 1129\u20131137 (2002)","journal-title":"American Journal of Human Genetics"},{"key":"11_CR17","doi-asserted-by":"publisher","first-page":"5926","DOI":"10.1073\/pnas.0936399100","volume":"100","author":"R.D. Mitra","year":"2003","unstructured":"Mitra, R.D., et al.: Digital genotyping and haplotyping with polymerase colonies. Proceedings of the Nationlal Academy of Sciences of the United States of America\u00a0100, 5926\u20135931 (2003)","journal-title":"Proceedings of the Nationlal Academy of Sciences of the United States of America"},{"issue":"5547","key":"11_CR18","doi-asserted-by":"publisher","first-page":"1719","DOI":"10.1126\/science.1065573","volume":"294","author":"N. Patil","year":"2001","unstructured":"Patil, N., et al.: Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science\u00a0294(5547), 1719\u20131723 (2001)","journal-title":"Science"},{"key":"11_CR19","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1007\/s00285-003-0227-5","volume":"48","author":"Y. Song","year":"2003","unstructured":"Song, Y., Hein, J.: On the minimum number of recombination events in the evolutionary history of DNA sequences. Journal of Mathematical Biology\u00a048, 160\u2013186 (2003)","journal-title":"Journal of Mathematical Biology"},{"key":"11_CR20","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1007\/11557067_13","volume-title":"Algorithms in Bioinformatics","author":"Y.S. Song","year":"2005","unstructured":"Song, Y.S., Wu, Y., Gusfield, D.: 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":"11_CR21","doi-asserted-by":"publisher","first-page":"1162","DOI":"10.1086\/379378","volume":"73","author":"M. Stephens","year":"2003","unstructured":"Stephens, M., Donnelly, P.: A comparison of bayesian methods for haplotype reconstruction from population genotype data. American Journal of Human Genetics\u00a073, 1162\u20131169 (2003)","journal-title":"American Journal of Human Genetics"},{"key":"11_CR22","doi-asserted-by":"publisher","first-page":"978","DOI":"10.1086\/319501","volume":"68","author":"M. Stephens","year":"2001","unstructured":"Stephens, M., Smith, N., Donnelly, P.: A new statistical method for haplotype reconstruction from population data. American Journal of Human Genetics\u00a068, 978\u2013989 (2001)","journal-title":"American Journal of Human Genetics"},{"issue":"1","key":"11_CR23","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1089\/106652701300099119","volume":"8","author":"L. Wang","year":"2001","unstructured":"Wang, L., Zhang, K., Zhang, L.: Perfect phylogenetic networks with recombination. Journal of Computational Biology\u00a08(1), 69\u201378 (2001)","journal-title":"Journal of Computational Biology"}],"container-title":["Lecture Notes in Computer Science","Bioinformatics Research and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72031-7_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:03:43Z","timestamp":1619503423000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72031-7_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540720300","9783540720317"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72031-7_11","relation":{},"subject":[]}}