{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:47:48Z","timestamp":1725493668807},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540405344"},{"type":"electronic","value":"9783540450719"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-45071-8_3","type":"book-chapter","created":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T08:04:43Z","timestamp":1193472283000},"page":"5-19","source":"Crossref","is-referenced-by-count":10,"title":["Empirical Exploration of Perfect Phylogeny Haplotyping and Haplotypers"],"prefix":"10.1007","author":[{"given":"Ren Hua","family":"Chung","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dan","family":"Gusfield","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,6,24]]},"reference":[{"key":"3_CR1","unstructured":"V. Bafna, D. Gusfield, G. Lancia, and S. Yooseph. Haplotyping as perfect phylogeny: A direct approach. Technical report, UC Davis, Department of Computer Science. July 17, 2002."},{"key":"3_CR2","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1287\/moor.13.1.99","volume":"13","author":"R. E. Bixby","year":"1988","unstructured":"R. E. Bixby and D. K. Wagner. An almost linear-time algorithm for graph realization. Mathematics of Operations Research, 13:99\u2013123, 1988.","journal-title":"Mathematics of Operations Research"},{"issue":"6","key":"3_CR3","doi-asserted-by":"publisher","first-page":"780","DOI":"10.1093\/bioinformatics\/btg078","volume":"19","author":"R.H. Chung","year":"2003","unstructured":"R.H. Chung and D. Gusfield. Perfect phylogeny haplotyper: Haplotype inferral using a tree model. Bioinformatics, 19(6):780\u2013781, 2003.","journal-title":"Bioinformatics"},{"key":"3_CR4","first-page":"111","volume":"7","author":"A. Clark","year":"1990","unstructured":"A. Clark. Inference of haplotypes from PCR-amplified samples of diploid populations. Mol. Biol. Evol, 7:111\u2013122, 1990.","journal-title":"Mol. Biol. Evol"},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1086\/301977","volume":"63","author":"A. Clark","year":"1998","unstructured":"A. Clark, K. Weiss, and D. Nickerson et. al. Haplotype structure and population genetic inferences from nucleotide-sequence variation in human lipoprotein lipase. Am. J. Human Genetics, 63:595\u2013612, 1998.","journal-title":"Am. J. Human Genetics"},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1038\/ng1001-229","volume":"29","author":"M. Daly","year":"2001","unstructured":"M. Daly, J. Rioux, S. Schaffner, T. Hudson, and E. Lander. High-resolution haplotype structure in the human genome. Nature Genetics, 29:229\u2013232, 2001.","journal-title":"Nature Genetics"},{"key":"3_CR7","unstructured":"E. Eskin, E. Halperin, and R. Karp. Efficient reconstruction of haplotype structure via perfect phylogeny. Technical report, UC Berkeley, Computer Science Division (EECS), August, 2002."},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"M. Fullerton, A. Clark, Charles Sing, and et. al. Apolipoprotein E variation at the sequence haplotype level: implications for the origin and maintenance of a major human polymorphism. Am. J. of Human Genetics, pages 881\u2013900, 2000.","DOI":"10.1086\/303070"},{"key":"3_CR9","unstructured":"S. Cleary and K. St. John. Analysis of Haplotype Inference Data Requirements. Preprint, 2003."},{"key":"3_CR10","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1002\/net.3230130306","volume":"13","author":"F. Gavril","year":"1983","unstructured":"F. Gavril and R. Tamari. An algorithm for constructing edge-trees from hypergraphs. Networks, 13:377\u2013388, 1983.","journal-title":"Networks"},{"key":"3_CR11","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1002\/net.3230210104","volume":"21","author":"D. Gusfield","year":"1991","unstructured":"D. Gusfield. Efficient algorithms for inferring evolutionary history. Networks, 21:19\u201328, 1991.","journal-title":"Networks"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"D. Gusfield. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge University Press, 1997.","DOI":"10.1017\/CBO9780511574931"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"D. Gusfield. Inference of haplotypes from samples of diploid populations: complexity and algorithms. Journal of computational biology, 8(3), 2001.","DOI":"10.1089\/10665270152530863"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"D. Gusfield. Haplotyping as Perfect Phylogeny: Conceptual Framework and Efficient Solutions (Extended Abstract). In Proceedings of RECOMB 2002: The Sixth Annual International Conference on Computational Biology, pages 166\u2013175, 2002.","DOI":"10.1145\/565196.565218"},{"issue":"5530","key":"3_CR15","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1126\/science.293.5530.583b","volume":"293","author":"L. Helmuth","year":"2001","unstructured":"L. Helmuth. Genome research: Map of the human genome 3.0. Science, 293(5530):583\u2013585, 2001.","journal-title":"Science"},{"key":"3_CR16","first-page":"1","volume":"7","author":"R. Hudson","year":"1990","unstructured":"R. Hudson. Gene genealogies and the coalescent process. Oxford Survey of Evolutionary Biology, 7:1\u201344, 1990.","journal-title":"Oxford Survey of Evolutionary Biology"},{"issue":"2","key":"3_CR17","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1093\/bioinformatics\/18.2.337","volume":"18","author":"R. Hudson","year":"2002","unstructured":"R. Hudson. Generating samples under the Wright-Fisher neutral model of genetic variation. Bioinformatics, 18(2):337\u2013338, 2002.","journal-title":"Bioinformatics"},{"key":"3_CR18","unstructured":"C. Langley. U.C. Davis Dept. of Evolution and Ecology. Personal Communication, 2003."},{"key":"3_CR19","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1073\/pnas.011537898","volume":"98","author":"J.Z. Lin","year":"2001","unstructured":"J.Z. Lin, A. Brown, and M. T. Clegg. Heterogeneous geographic patterns of nucleotide sequence diversity between two alcohol dehydrogenase genes in wild barley (Hordeum vulgare subspecies spontaneum). PNAS, 98:531\u2013536, 2001.","journal-title":"PNAS"},{"key":"3_CR20","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1086\/344347","volume":"71","author":"S. Lin","year":"2003","unstructured":"S. Lin, D. Cutler, M. Zwick, and A. Cahkravarti. Haplotype inference in random population samples. Am. J. of Hum. Genet., 71:1129\u20131137, 2003.","journal-title":"Am. J. of Hum. Genet."},{"key":"3_CR21","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1086\/338446","volume":"70","author":"T. Niu","year":"2002","unstructured":"T. Niu, Z. Qin, X. Xu, and J.S. Liu. Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms. Am. J. Hum. Genet, 70:157\u2013169, 2002.","journal-title":"Am. J. Hum. Genet"},{"key":"3_CR22","unstructured":"S. Orzack, D. Gusfield, and V. Stanton. The absolute and relative accuracy of haplotype inferral methods and a consensus approach to haplotype inferral. Abstract Nr 115 in Am. Society of Human Genetics, Supplement 2001."},{"key":"3_CR23","doi-asserted-by":"publisher","first-page":"978","DOI":"10.1086\/319501","volume":"68","author":"M. Stephens","year":"2001","unstructured":"M. Stephens, N. Smith, and P. Donnelly. A new statistical method for haplotype reconstruction from population data. Am. J. Human Genetics, 68:978\u2013989, 2001.","journal-title":"Am. J. Human Genetics"},{"key":"3_CR24","unstructured":"S. Tavare. Calibrating the clock: Using stochastic processes to measure the rate of evolution. In E. Lander and M. Waterman, editors, Calculating the Secretes of Life. National Academy Press, 1995."},{"key":"3_CR25","doi-asserted-by":"publisher","first-page":"905","DOI":"10.2307\/2034435","volume":"11","author":"W.T. Tutte","year":"1960","unstructured":"W.T. Tutte. An algorithm for determining whether a given binary matroid is graphic. Proc. of Amer. Math. Soc, 11:905\u2013917, 1960.","journal-title":"Proc. of Amer. Math. Soc"},{"key":"3_CR26","doi-asserted-by":"publisher","first-page":"574","DOI":"10.1038\/nature01252","volume":"420","author":"C. Wade","year":"2002","unstructured":"C. Wade and M. Daly et al. The mosaic structure of variation in the laboratory mouse genome. Nature, 420:574\u2013578, 2002.","journal-title":"Nature"},{"key":"3_CR27","unstructured":"Shibu Yooseph. Personal Communication, 2003."}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45071-8_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T02:09:18Z","timestamp":1556935758000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45071-8_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540405344","9783540450719"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3-540-45071-8_3","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}