{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:02:57Z","timestamp":1725566577457},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540230182"},{"type":"electronic","value":"9783540302193"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30219-3_24","type":"book-chapter","created":{"date-parts":[[2010,9,21]],"date-time":"2010-09-21T16:42:59Z","timestamp":1285087379000},"page":"278-289","source":"Crossref","is-referenced-by-count":6,"title":["Approximation Algorithms for the Selection of Robust Tag SNPs"],"prefix":"10.1007","author":[{"given":"Yao-Ting","family":"Huang","sequence":"first","affiliation":[]},{"given":"Kui","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Ting","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Kun-Mao","family":"Chao","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"24_CR1","doi-asserted-by":"crossref","unstructured":"Bafna, V., Halldorsson, B.V., Schwartz, R., Clark, A.G., Istrail, S.: Haplotypes and Informative SNP Selection Algorithms: Don\u2019t Block Out Information. In: Proceedings of the Seventh Annual International Conference on Research in Computational Molecular Biology, pp. 19\u201327 (2003)","DOI":"10.1145\/640075.640078"},{"key":"24_CR2","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. The MIT Press, Cambridge (2001)"},{"key":"24_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., Lander, E.S.: High- Resolution Haplotype Structure in the Human Genome. Nature Genetics\u00a029, 229\u2013232 (2001)","journal-title":"Nature Genetics"},{"key":"24_CR4","volume-title":"Computers and Intractability","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability. Freeman, New York (1979)"},{"key":"24_CR5","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., et al.: Blocks of Limited Haplotype Diversity Revealed by High-Resolution Scanning of Human Chromosome 21. Science\u00a0294, 1719\u20131723 (2001)","journal-title":"Science"},{"key":"24_CR6","doi-asserted-by":"publisher","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., Sun, F.: A Dynamic Programming Algorithm for Haplotype Block Partitioning. Proceedings of the National Academy of Sciences of the United States of America\u00a099, 7335\u20137339 (2002)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"Zhang, K., Sun, F., Waterman, M.S., Chen, T.: Dynamic Programming Algorithms for Haplotype Block Partitioning: Applications to Human Chromosome 21 Haplotype Data. In: Proceedings of the Seventh Annual International Conference on Research in Computational Molecular Biology, pp. 332\u2013340 (2003)","DOI":"10.1145\/640075.640119"},{"key":"24_CR8","doi-asserted-by":"publisher","first-page":"1694","DOI":"10.1093\/bioinformatics\/18.12.1694","volume":"18","author":"J.H. Zhao","year":"2002","unstructured":"Zhao, J.H., Lissarrague, S., Essioux, L., Sham, P.C.: GENECOUNTING: Haplotype Analysis with Missing Genotypes. Bioinformatics\u00a018, 1694\u20131695 (2002)","journal-title":"Bioinformatics"},{"key":"24_CR9","unstructured":"http:\/\/www.ncbi.gov\/dbsnp"},{"key":"24_CR10","unstructured":"http:\/\/www.perlegen.com\/haplotype\/"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30219-3_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T19:04:26Z","timestamp":1558292666000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30219-3_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540230182","9783540302193"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30219-3_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}