Designing optimally multiplexed SNP genotyping assays

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

Volumn 2812, Issue , 2003, Pages 320-338

  Aumann, Yonatan ^a   Manisterski, Efrat ^a   Yakhini, Zohar ^b  

^a BAR ILAN UNIVERSITY   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (15)

1. B. Alberts, D. Bray, J. Lewis, M. Raff, K. Roberts, and J. D. Watson. Molecular Biology of the Cell. Garland Publishing, 3rd edition, 1994.
2. Claude Berge. Hypergraphes. Gauthier-Villars, 1987.
3. L. Cardon and J. Bell. Association study design for complex diseases. Nat. Rev. Genet., 2:91-99, 2001.
4. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Co., San Francisco, 1979.
5. Allan Gibbons. Algorithmic Graph Theory, chapter 5. Cambridge University Press, 1985.
6. I. G. Gut. Automation of genotyping of single nucleotide polymorphisms. Human Mutation, 17:475-492, 2001.
7. I. Holyer. The np-completeness of edge colorings. SIAM J. Comput., 10:718-720, 1981.
8. Teemu Kivioja, Mikko Arvas, Kari Kataja, Merja Penttila, Hans Soberlund, and Esko Ukkonen. Assigning probes into a small number of pools separable by electrophoresis. Bioinformatics, 1(1):1-8, 2002.
9. Efrat Manisterski. Optimal multiplexing schemes for snp genotyping mass-spectrometry. Master's thesis, Bar Ilan University, Department of Computer Science, 2001.
10. D.W. Matula and L.L. Beck. Smallest-last ordering and clustering and graph coloring algorithms. J. ACM, 30:417-427, 1983.
11. J. Ott. Analysis of Human Genetic Linkage. Johns Hopkins University Press, 1991.
12. J. Pritchard and M. Przeworski. Linkage disequilibrium in humans: Models and data. Am. J. Hum. Genet., (69):1-14, 2001.
13. P. Ross, L. Hall, I. Smirnov, and L. Haff. High level multiplex genotyping by maldi-tof mass spectrometry. Nature Biotechnolgy, 16:1347-1351, 1998.
14. D. G. Wang, J. B. Fan, C. J. Siao, A. Berno, P. P. Young, et al. Large-scale identification, mapping, and genotyping of single- nucleotide polymorphisms in the human genome. Science, 280(5366):1077-82., 1998.
15. Z. Yakhini, P. Webb, and R. Roth. Partitioning of Polymorphic DNAs. US Patent 6,074,831, 2000.