{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,13]],"date-time":"2025-02-13T05:05:19Z","timestamp":1739423119042,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642041273"},{"type":"electronic","value":"9783642041280"}],"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-04128-0_30","type":"book-chapter","created":{"date-parts":[[2009,9,14]],"date-time":"2009-09-14T18:16:36Z","timestamp":1252952196000},"page":"325-336","source":"Crossref","is-referenced-by-count":1,"title":["An Efficient Algorithm for Haplotype Inference on Pedigrees with a Small Number of Recombinants (Extended Abstract)"],"prefix":"10.1007","author":[{"given":"Jing","family":"Xiao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tiancheng","family":"Lou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"30_CR1","doi-asserted-by":"crossref","unstructured":"Abecasis, G.R., et al.: Nat Genet, 30(1), 97\u2013101 (2002)","DOI":"10.1038\/ng786"},{"key":"30_CR2","doi-asserted-by":"crossref","unstructured":"Albers, C.A., et al.: Genetics 177, 1101\u20131116 (2007)","DOI":"10.1534\/genetics.107.074047"},{"key":"30_CR3","doi-asserted-by":"crossref","unstructured":"Axenovich, T.I., et al.: Human Heredity \u00a065(2), 57\u201365 (2008)","DOI":"10.1159\/000108937"},{"key":"30_CR4","doi-asserted-by":"crossref","unstructured":"Baruch, E., et al.: Genetics 172, 1757\u20131765 (2006)","DOI":"10.1534\/genetics.105.047134"},{"key":"30_CR5","doi-asserted-by":"crossref","unstructured":"Chan, M.Y., et al.: SIAM Journal on Computing 38(6), 2179\u20132197 (2009)","DOI":"10.1137\/080680990"},{"key":"30_CR6","doi-asserted-by":"crossref","unstructured":"Chin, F., et al.: Proc. 5th ICCS, Atlanta, GA, pp. 985\u2013993 (2005)","DOI":"10.1007\/11428848_125"},{"key":"30_CR7","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/978-3-540-39763-2_25","volume-title":"Algorithms in Bioinformatics","author":"K. Doi","year":"2003","unstructured":"Doi, K., et al.: Minimum recombinant haplotype configuration on tree pedigrees. In: Benson, G., Page, R.D.M., et al. (eds.) WABI 2003. LNCS (LNBI), vol.\u00a02812, pp. 339\u2013353. Springer, Heidelberg (2003)"},{"key":"30_CR8","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_CR9","unstructured":"Excoffier, L., Slatkin, M.: Mol. Biol. Evol. \u00a012, 921\u2013927 (1995)"},{"key":"30_CR10","doi-asserted-by":"crossref","unstructured":"Gabriel, S.B., et al.: Science 296(5576), 2225\u20132229","DOI":"10.1126\/science.1069424"},{"key":"30_CR11","volume-title":"Modern Genetic Analysis: Integrating Genes and Genomes","author":"A. Griffiths","year":"2002","unstructured":"Griffiths, A., et al.: Modern Genetic Analysis: Integrating Genes and Genomes. W.H. Freeman and Company, New York (2002)"},{"key":"30_CR12","doi-asserted-by":"crossref","unstructured":"Gudbjartsson, D.F., et al.: Nat. Genet. \u00a025(1), 12\u201313 (2000)","DOI":"10.1038\/75514"},{"key":"30_CR13","unstructured":"Haplotype Conference (May 2008), http:\/\/www.soph.uab.edu\/ssg\/nhgri\/haplotype2008"},{"key":"30_CR14","unstructured":"Kruglyak, L., et al.: Am. J. Hum. Genet.\u00a058, 1347\u20131363 (1996)"},{"key":"30_CR15","doi-asserted-by":"crossref","unstructured":"Lander, E.S., Green, P.: Proc. Natl. Acad. Sci. USA. \u00a084, 2363\u20132367 (1987)","DOI":"10.1073\/pnas.84.8.2363"},{"key":"30_CR16","doi-asserted-by":"crossref","unstructured":"Li, J., Jiang, T.: Proc. 7th RECOMB, pp. 197\u2013206 (2003)","DOI":"10.1049\/ip-com:20030272"},{"key":"30_CR17","doi-asserted-by":"crossref","unstructured":"Li, J., Jiang, T.: Proc. 8th RECOMB, pp. 20\u201329 (2004)","DOI":"10.1145\/974614.974618"},{"key":"30_CR18","doi-asserted-by":"crossref","unstructured":"Li, J., Jiang, T.: J. Comput. Biol. 12(6), 719\u2013739 (2005)","DOI":"10.1089\/cmb.2005.12.719"},{"key":"30_CR19","doi-asserted-by":"crossref","unstructured":"Li, J., Jiang, T.: J. Bioinformatics and Computational Biology \u00a06(1), 241\u2013259 (2008)","DOI":"10.1142\/S0219720008003369"},{"key":"30_CR20","doi-asserted-by":"crossref","unstructured":"Li, X., Li, J.: Proc. 7th CSB, pp. 297\u2013308 (2008)","DOI":"10.1016\/j.disc.2007.08.056"},{"key":"30_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1007\/11602613_38","volume-title":"Algorithms and Computation","author":"L. Liu","year":"2005","unstructured":"Liu, L., et al.: Complexity and approximation of the minimum recombination haplotype configuration problem. In: Deng, X., Du, D.-Z. (eds.) ISAAC 2005. LNCS, vol.\u00a03827, pp. 370\u2013379. Springer, Heidelberg (2005)"},{"key":"30_CR22","doi-asserted-by":"crossref","unstructured":"Liu, L., Jiang, T.: Proc. 18th GIW, pp. 95\u2013106, Singapore (December 2007)","DOI":"10.1525\/curh.2007.106.697.95"},{"key":"30_CR23","doi-asserted-by":"crossref","unstructured":"O\u2019Connell, J.R.: Genet. Epidemiol. 19(suppl.1), S64\u2013S70 (2000)","DOI":"10.1002\/1098-2272(2000)19:1+<::AID-GEPI10>3.0.CO;2-G"},{"key":"30_CR24","doi-asserted-by":"crossref","unstructured":"Piccolboni, A., Gusfield, D.: Journal of Computational Biololgy \u00a010(5), 763\u2013773 (2003)","DOI":"10.1089\/106652703322539088"},{"key":"30_CR25","doi-asserted-by":"crossref","unstructured":"Qian, D., Beckmann, L.: Am J Hum Genet, 70(6), 1434\u20131445 (2002)","DOI":"10.1086\/340610"},{"key":"30_CR26","doi-asserted-by":"crossref","unstructured":"Sobel, E., et al.: In: Speed, T., Waterman, M. (eds.) Genetic Mapping and DNA Sequencing, IMA Vol in Math. and its App., vol.\u00a081, pp. 89\u2013110 (1996)","DOI":"10.1007\/978-1-4612-0751-1_6"},{"key":"30_CR27","doi-asserted-by":"crossref","unstructured":"The International HapMap Consortium. Nature\u00a0426, 789\u2013796 (2003)","DOI":"10.1038\/nature02168"},{"key":"30_CR28","doi-asserted-by":"crossref","unstructured":"Wang, C., et al.: Journal of Chinese Science Bulletin \u00a052(4), 471\u2013476 (2007)","DOI":"10.1007\/s11434-007-0088-1"},{"key":"30_CR29","doi-asserted-by":"crossref","unstructured":"Wilson, I.J., Dawson, K.J.: Theor. Popul. Biol.\u00a072(3), 436\u2013458 (2007)","DOI":"10.1016\/j.tpb.2007.03.002"},{"key":"30_CR30","doi-asserted-by":"crossref","unstructured":"Xiao, J., et al.: Proc. 18th SODA, pp. 655\u2013664 (2007)","DOI":"10.1617\/s11527-006-9093-0"},{"key":"30_CR31","doi-asserted-by":"crossref","unstructured":"Xiao, J., et al.: SIAM Journal on Computing \u00a038(6), 2198\u20132219 (2009)","DOI":"10.1137\/070687591"}],"container-title":["Lecture Notes in Computer Science","Algorithms - ESA 2009"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04128-0_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T04:15:20Z","timestamp":1739333720000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04128-0_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642041273","9783642041280"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04128-0_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}