Approximation algorithms for the selection of robust tag SNPs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3240, Issue , 2004, Pages 278-289

  Huang, Yao Ting ^a   Zhang, Kui ^b   Chen, Ting ^c   Chao, Kun Mao ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b UNIVERSITY OF ALABAMA AT BIRMINGHAM   (United States)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Approximation algorithm; Haplotype block; Missing data; SNP

Indexed keywords

ALGORITHMS; BIOINFORMATICS; CHROMOSOMES;

CHROMOSOMAL REGIONS; HAPLOTYPES; HOTSPOTS; LP RELAXATION; MISSING DATA; SNP; TAG SNPS;

APPROXIMATION ALGORITHMS;

EID: 35048857780     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30219-3_24     Document Type: Article

References (10)

1. Bafha, V., Halldorsson, B.V., Schwartz, R., Clark, A.G., and Istrail, S. Haplotypes and Informative SNP Selection Algorithms: Don't Block Out Information. Proceedings of the Seventh Annual International Conference on Research in Computational Molecular Biology, pages 19-27, 2003.
2. Cormen T.H., Leiserson, C.E., Rivest, R.L., and Stein, C. Introduction to Algorithms. The MIT Press, 2001.
3. Daly, M.J., Rioux, J.D., Schaffner, S.F., Hudson, T.J., and Lander, E.S. High-Resolution Haplotype Structure in the Human Genome. Nature Genetics, 29:229-232, 2001.
4. Garey, M.R. and Johnson, D.S. Computers and Intractability. Freeman, New York, 1979.
5. 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, 294:1719-1723, 2001.
6. Zhang, K., Deng, M., Chen, T., Waterman, M.S., and Sun, F. A Dynamic Programming Algorithm for Haplotype Block Partitioning. Proceedings of the National Academy of Sciences of the United States of America, 99:7335-7339, 2002.
7. Zhang, K., Sun, F., Waterman, M.S., and Chen, T. Dynamic Programming Algorithms for Haplotype Block Partitioning: Applications to Human Chromosome 21 Haplotype Data. Proceedings of the Seventh Annual International Conference on Research in Computational Molecular Biology, pages 332-340, 2003.
8. Zhao, J.H., Lissarrague, S., Essioux, L., and Sham, P.C. GENECOUNTING: Haplotype Analysis with Missing Genotypes. Bioinformatics, 18:1694-1695, 2002.
9. http://www.ncbi.gov/dbsnp.
10. http://www.perlegen.com/haplotype/.