{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T08:55:21Z","timestamp":1743152121790,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540442110"},{"type":"electronic","value":"9783540457848"}],"license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45784-4_4","type":"book-chapter","created":{"date-parts":[[2007,10,16]],"date-time":"2007-10-16T14:33:38Z","timestamp":1192545218000},"page":"44-59","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Methods for Inferring Block-Wise Ancestral History from Haploid Sequences"],"prefix":"10.1007","author":[{"given":"Russell","family":"Schwartz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew G.","family":"Clark","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sorin","family":"Istrail","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,10,10]]},"reference":[{"key":"4_CR1","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1214\/aoms\/1177697196","volume":"41","author":"L.E. Baum","year":"1970","unstructured":"Baum, L.E., Petrie, T., Soules, G., and Weiss, N. A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains. Annals Math. Stat., 41, 164\u2013171, 1970.","journal-title":"Annals Math. Stat."},{"key":"4_CR2","first-page":"111","volume":"7","author":"A. G. Clark","year":"1990","unstructured":"Clark, A. G. Inference of Haplotypes from PCR-amplified samples of diploid populations. Mol. Biol. Evol., 7, 111\u2013122, 1990.","journal-title":"Mol. Biol. Evol."},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1038\/ng1001-229","volume":"29","author":"M.J. Daly","year":"2001","unstructured":"Daly, M.J., Rioux, J.D., Schaffner, S.F., Hudson, T.J., and Lander, E.S. Highresolution haplotype structure in the human genome. Nature Gen., 29, 229\u2013232, 2001.","journal-title":"Nature Gen."},{"key":"4_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"A.P. Dempster","year":"1977","unstructured":"Dempster, A.P., Laird, N.M., and Rubin, D.B. Maximum likelihood from incomplete data via the EM algorithm. J. Royal Stat. Soc. B, 39, 1\u201338, 1977.","journal-title":"J. Royal Stat. Soc. B"},{"key":"4_CR5","doi-asserted-by":"crossref","first-page":"449","DOI":"10.4153\/CJM-1965-045-4","volume":"17","author":"J. Edmonds","year":"1965","unstructured":"Edmonds, J. Paths, trees, and flowers. Canad. J. Math., 17, 449\u2013467, 1965.","journal-title":"Canad. J. Math."},{"key":"4_CR6","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1093\/genetics\/159.3.1299","volume":"159","author":"P. Fearnhead","year":"2001","unstructured":"Fearnhead, P. and Donnelly, P. Estimating recombination rates from population genetic data. Genetics, 159:1299\u20131318, 2001.","journal-title":"Genetics"},{"key":"4_CR7","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 history. Networks, 21:19\u201328, 1991.","journal-title":"Networks"},{"doi-asserted-by":"crossref","unstructured":"Gusfield, D. Haplotyping as perfect phylogeny: Conceptual framework and efficient solutions. In Proc. 6th Intl. Conf. Comp. Biol., RECOMB\u201902, 166\u2013175, 2002.","key":"4_CR8","DOI":"10.1145\/565196.565218"},{"key":"4_CR9","first-page":"402","volume":"20","author":"J. Hein","year":"1993","unstructured":"Hein, J. A heuristic method to reconstruct the history of sequences subject to recombination. J. Mol. Evol., 20, 402\u2013411, 1993.","journal-title":"J. Mol. Evol."},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/0040-5809(83)90013-8","volume":"23","author":"R.R. Hudson","year":"1983","unstructured":"Hudson, R.R. Properties of the neutral allele model with intergenic recombination. Theoret. Pop. Biol., 23, 183\u2013201, 1983.","journal-title":"Theoret. Pop. Biol."},{"key":"4_CR11","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1093\/genetics\/111.1.147","volume":"111","author":"R.R. Hudson","year":"1985","unstructured":"Hudson, R.R. and Kaplan, N.L. Statistical properties of the number of recombination events in the history of a sample of DNA sequences. Genetics, 111, 147\u2013164, 1985.","journal-title":"Genetics"},{"key":"4_CR12","doi-asserted-by":"publisher","first-page":"860","DOI":"10.1038\/35057062","volume":"409","author":"International Human Genome Sequencing Consortium","year":"2001","unstructured":"International Human Genome Sequencing Consortium. Initial sequencing and analysis of the human genome. Nature, 409, 860\u2013921, 2001.","journal-title":"Nature"},{"key":"4_CR13","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1038\/ng1001-217","volume":"29","author":"A.J. Jeffreys","year":"2001","unstructured":"Jeffreys, A.J., Kauppi, L., and Neumann, R. Intensely punctate meiotic recombination in the class II region of the major histocompatibility complex. Nature Gen., 29, 217\u2013222, 2001.","journal-title":"Nature Gen."},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1038\/ng1001-233","volume":"29","author":"G.C.L. Johnson","year":"2001","unstructured":"Johnson, G.C.L., Esposito, L., Barratt, B.J., Smith, A.N., Heward, J., Di Genova, G., Ueda, H., Cordell, H.J., Eaves, I.A., Dudbridge, F., Twells, R.C.J., Payne, F., Hughes, W., Nutland, S., Stevens, H., Carr, P., Tuomilehto-Wolf, E., Tuomilehto, J., Gough, S.C.L., Clayton, D.G., and Todd, J.A. Haplotype tagging for the identification of common disease genes. Nature Gen., 29, 233\u2013237, 2001.","journal-title":"Nature Gen."},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/S0166-218X(98)00074-2","volume":"88","author":"J. Kececioglu","year":"1998","unstructured":"Kececioglu, J. and Gusfield, D. Reconstructing a history of recombinations from a set of sequences. Disc. Appl. Math., 88, 239\u2013260, 1998.","journal-title":"Disc. Appl. Math."},{"key":"4_CR16","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1016\/0040-5809(71)90014-1","volume":"2","author":"M. Kimura","year":"1971","unstructured":"Kimura, M. Theoretical foundations of population genetics at the molecular level. Theoret. Pop. Biol., 2, 174\u2013208, 1971.","journal-title":"Theoret. Pop. Biol."},{"key":"4_CR17","first-page":"126","volume":"34","author":"J. Maynard Smith","year":"1992","unstructured":"Maynard Smith, J. Analyzing the mosaic structure of genes. J. Mol. Evol., 34, 126\u2013129, 1992.","journal-title":"J. Mol. Evol."},{"key":"4_CR18","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1093\/oxfordjournals.molbev.a025960","volume":"15","author":"J. Maynard Smith","year":"1998","unstructured":"Maynard Smith, J. and Smith, N.H. Detecting recombination from gene trees. Mol. Biol. Evol., 15, 590\u2013599, 1998.","journal-title":"Mol. Biol. Evol."},{"key":"4_CR19","doi-asserted-by":"publisher","first-page":"1532","DOI":"10.1101\/gr.146900","volume":"10","author":"D. A. Nickerson","year":"2000","unstructured":"Nickerson, D. A., Taylor, S. L., Fullerton, S. M., Weiss, K. M., Clark, A. G., Stengrd, J. H., Salomaa, V., Boerwinkle, E., and Sing, C. F. Sequence diversity and large-scale typing of SNPs in the human apolipoprotein E gene. Gen. Res., 10, 1532\u20131545, 2000.","journal-title":"Gen. Res."},{"key":"4_CR20","doi-asserted-by":"publisher","first-page":"1719","DOI":"10.1126\/science.1065573","volume":"294","author":"N. Patil","year":"2001","unstructured":"Patil, N., Berno, A.J., Hinds, D.A., Barrett, W.A., Doshi, J.M., Hacker, C.R., Kautzer, C.R., Lee, D.H., Marjoribanks, C., McDonough, D.P., Nguyen, B.T.N., Norris, M.C., Sheehan, J.B., Shen, N., Stern, D., Stokowski, R.P., Thomas, D.J., Trulson, M.O., Vyas, K.R., Frazer, K.A., Fodor, S.P.A., and Cox, D.R. Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science, 294, 1719\u20131723, 2001.","journal-title":"Science"},{"key":"4_CR21","doi-asserted-by":"crossref","first-page":"13757","DOI":"10.1073\/pnas.241370698","volume":"98","author":"D. Posada","year":"2001","unstructured":"Posada, D., and Crandall, K.A. Evaluation of methods for detecting recombination from DNA sequences: computer simulations. Proc. Natl. Acad. Sci. USA, 98, 13757\u201313762, 2001.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"4_CR22","first-page":"526","volume":"6","author":"S. Sawyer","year":"1989","unstructured":"Sawyer, S. Statistical tests for detecting gene conversion. Mol. Biol. Evol., 6, 526\u2013536, 1989.","journal-title":"Mol. Biol. Evol."},{"unstructured":"Spang, R., Rehmsmeier, M., and Stoye, J. Sequence database search using jumping alignments. In Proc. Intel. Sys. Mol. Biol., ISMB\u201900, 367\u2013375, 2000.","key":"4_CR23"},{"key":"4_CR24","doi-asserted-by":"publisher","first-page":"978","DOI":"10.1086\/319501","volume":"68","author":"M. Stephens","year":"2001","unstructured":"Stephens, M., Smith, N.J., and Donnelly, P. A new statistical method for haplotype reconstruction from population data. Am. J. Hum. Gen., 68, 978\u2013989, 2001.","journal-title":"Am. J. Hum. Gen."},{"key":"4_CR25","doi-asserted-by":"publisher","first-page":"1304","DOI":"10.1126\/science.1058040","volume":"291","author":"J.C. Venter","year":"2001","unstructured":"Venter, J.C., Adams, M.D., Myers, E.W., et al. The sequence of the human genome. Science, 291, 1304\u20131351, 2001.","journal-title":"Science"},{"key":"4_CR26","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1089\/106652701300099119","volume":"8","author":"L. Wang","year":"2001","unstructured":"Wang, L. Zhang, K., and Zhang, L. Perfect phylogentic networks with recombination. J. Comp. Biol., 8, 69\u201378, 2001.","journal-title":"J. Comp. Biol."},{"key":"4_CR27","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1093\/oxfordjournals.molbev.a025929","volume":"15","author":"G. F. Weiler","year":"1998","unstructured":"Weiler, G. F. Phylogenetic profiles: a graphical method for detecting genetic recombinations in homologous sequences. Mol. Biol. Evol., 15, 326\u2013335, 1998.","journal-title":"Mol. Biol. Evol."},{"key":"4_CR28","doi-asserted-by":"crossref","first-page":"1929","DOI":"10.1093\/oxfordjournals.molbev.a003733","volume":"18","author":"C. Wiuf","year":"2001","unstructured":"Wiuf, C., Christensen, T., and Hein, J. A simulation study of the reliability of recombination detection methods. Mol. Biol. Evol., 18,1929\u20131939, 2001.","journal-title":"Mol. Biol. Evol."},{"key":"4_CR29","doi-asserted-by":"crossref","first-page":"7335","DOI":"10.1073\/pnas.102186799","volume":"99","author":"K. Zhang","year":"2002","unstructured":"Zhang, K., Deng, M., Chen, T., Waterman, M. S., and Sun, F. A dynamic programming algorithm for haplotype block partition. Proc. Natl. Acad. Sci. USA, 99, 7335\u20137339, 2002.","journal-title":"Proc. Natl. Acad. Sci. USA"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45784-4_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T18:01:28Z","timestamp":1737482488000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45784-4_4"}},"subtitle":["The Haplotype Coloring Problem"],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540442110","9783540457848"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/3-540-45784-4_4","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]},"assertion":[{"value":"10 October 2002","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}