{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,8]],"date-time":"2025-11-08T22:28:54Z","timestamp":1762640934982},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"DOI":"10.1186\/1471-2105-5-89","type":"journal-article","created":{"date-parts":[[2004,7,10]],"date-time":"2004-07-10T06:25:23Z","timestamp":1089440723000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["A double classification tree search algorithm for index SNP selection"],"prefix":"10.1186","volume":"5","author":[{"given":"Peisen","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huitao","family":"Sheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryuhei","family":"Uehara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2004,7,6]]},"reference":[{"key":"205_CR1","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1038\/ng1001-233","volume":"29","author":"GCL Johnson","year":"2001","unstructured":"Johnson GCL, Esposito L, Barratt BJ, Smith AN, Heward J, Genova GD, Ueda H, Cordell HJ, Eaves IA, Dudbridge F, Twells RCJ, Payne F, Hughes W, Nutland S, Stevens H, Carr P, Tuomilehto-Wolf E, Tuomilehto J, Gough SCL, Clayton DG, Todd JA: Haplotype tagging for the identification of common disease genes.\n                           Nature Genet 2001, 29: 233\u2013237. 10.1038\/ng1001-233","journal-title":"Nature Genet"},{"key":"205_CR2","volume-title":"RECOMB Berlin, Germany","author":"V Bafna","year":"2003","unstructured":"Bafna V, Halldorsson BV, Schwartz R, Clark AG, Istrail S: Haplotypes and informative SNP selection algorithms:don't block out information.\n                           RECOMB Berlin, Germany 2003."},{"key":"205_CR3","unstructured":"Clayton DG: Choosing a set of haplotype tagging SNPs from a larger set of diallelic loci.[http:\/\/www.nature.com\/ng\/journal\/v29\/n2\/extref\/ng1001\u2013233-S10.pdf]"},{"key":"205_CR4","doi-asserted-by":"publisher","first-page":"9900","DOI":"10.1073\/pnas.1633613100","volume":"100","author":"P Sebastiani","year":"2003","unstructured":"Sebastiani P, Lazarus R, Weiss ST, Kunkel LM, Kohane IS, Ramoni MF: Minimal haplotype tagging.\n                           Proc Natl Acad Sci USA 2003, 100: 9900\u20139905. 10.1073\/pnas.1633613100","journal-title":"Proc Natl Acad Sci USA"},{"key":"205_CR5","doi-asserted-by":"publisher","first-page":"5213","DOI":"10.1093\/nar\/gkf654","volume":"30","author":"J Zhang","year":"2002","unstructured":"Zhang J, Rowe WL, Struewing JP, Buetow KH: HapScope: A Software System for Automated and Visual Analysis of Functionally Annotated Haplotypes.\n                           Nucleic Acids Research 2002, 30: 5213\u20135221. 10.1093\/nar\/gkf654","journal-title":"Nucleic Acids Research"},{"key":"205_CR6","first-page":"309","volume":"10","author":"P Zhang","year":"1994","unstructured":"Zhang P, Schon EA, Fischer SG, Cayanis E, Weiss J, Kistler S, Bourne PE: An algorithm based on graph theory for the assembly of contigs in physical mapping of DNA.\n                           CABIOS 1994, 10: 309\u2013317.","journal-title":"CABIOS"},{"key":"205_CR7","volume-title":"Freeman","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS: Computers and Intractability \u2013 A Guide to the Theory of NP-Completeness.\n                           Freeman 1979."},{"key":"205_CR8","unstructured":"UW-FHCRC Variation Discovery Resource (SeattleSNPs)[http:\/\/pga.gs.washington.edu]"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-5-89.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,13]],"date-time":"2024-09-13T16:06:04Z","timestamp":1726243564000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-5-89"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,7,6]]},"references-count":8,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2004,12]]}},"alternative-id":["205"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-5-89","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2004,7,6]]},"assertion":[{"value":"22 January 2004","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 July 2004","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 July 2004","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"89"}}