Genotyping of pooled microsatellite markers by combinatorial optimization techniques

Discrete Applied Mathematics

Volumn 88, Issue 1-3, 1998, Pages 291-314

  Lancia, Giuseppe ^b   Perlin, Mark ^a  

^a Carnegie Mellon University   (United States)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038091610     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(98)80006-1     Document Type: Article

References (28)

1. F. Collins, Positional cloning: let's not call it reverse anymore, Nature Genetics 1(1) (1992) 3-6.
2. J.L. Davies, Y. Kawaguchi, S.T. Bennett, J.B. Copeman, H.J. Cordell, L.E. Pritchard, P.W. Reed, S.C.L. Gough, S.C. Jenkins, S.M. Palmer, K.M. Balfour, B.R. Rowe, M. Farrall, A.H. Barnett, S.C. Bain, J.A. Todd, A genome-wide search for human type 1 diabetes susceptibility genes, Nature 371(6493) (1994) 130-136.
3. C. Dib, S. Faure, C. Fizames, D. Samson, N. Drouot, A. Vignal, P. Millasseau, S. Marc, J. Hazan, E. Seboun, M. Lathrop, G. Gyapay, J. Morissette, J. Weissenbach, A comprehensive genetic map of the human genome based on 5,264 microsatellites, Nature 380 (1996) 152-154.
4. S.E. Dreyfus, A.M. Law, The Art and Theory of Dynamic Programming, Academic Press, New York, 1977.
5. M.R. Garey, D.S. Johnson, Computers and Intractability, a Guide to the Theory of NP-Completeness, W.H. Freeman and Co., San Fransisco, CA, 1979.
6. G. Gyapay, J. Morissette, A. Vignal, C. Dib, C. Fizames, P. Millasseau, S. Marc, G. Bernardi, M. Lathrop, J. Weissenbach, The 1993-94 Genethon Human Genetic Linkage Map, Nature Genetics 7(2) (1994) 246-339.
7. J.M. Hall, C.A. LeDuc, A.R. Watson, A.H. Roter, An approach to high-throughput genotyping, Genome Res. 6(9) (1996) 781-790.
8. X.Y. Hauge, M. Litt, A study of the origin of 'shadow hands' seen when typing dinucleotide repeat polymorphisms by the PCR, Hum. Mol. Genetics 2(4) (1993) 411-415.
9. A.J. Jeffreys, J.F.Y. Brookfield, R. Semeonoff, Positive identification of an immigration test-case using human DNA fingerprints. Nature 317 (1985) 818-819.
10. R.M. Karp, Mapping the Genome: Some Combinatorial Problems Arising in Molecular Biology, Proceedings 25th ACM STOC, 1993, pp. 278-285.
11. E.S. Lander, N.J. Schork, Genetic dissection of complex traits, Science 265 (1994) 2037-2048.
12. G.M. Lathrop, J.M. Lalouel, Efficient computations in multilocus linkage analysis, Am. J. Hum. Genetics 42 (1988) 498-505.
13. T.C. Matise, M.W. Perlin, A. Chakravarti, Automated construction of genetic linkage maps using an expert system (MultiMap): application to 1268 human microsatellite markers, Nature Genetics 6(4) (1994) 384-390.
14. K.B. Mullis, F.A. Faloona, S.J. Scharf, R.K. Saiki, G.T. Horn, H.A. Erlich, Specific enzymatic amplification of DNA in vitro: the polymerase chain reaction, Cold Spring Harbor Symp. Quant. Biol. 51 (1986) 263-273.
15. J. Ott, Analysis of Human Genetic Linkage, Revised ed., The Johns Hopkins University Press, Baltimore, MA, 1991.
16. C.H. Papadimitriou, K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall Inc., Englewood Cliffs, NJ, 1982.
17. M.W. Perlin, M.B. Burks, R.C. Hoop, E.P. Hoffman, Toward fully automated genotyping: allele assignment, pedigree construction, phase determination, and recombination detection in duchenne muscular dystrophy, Am. J. Hum. Genetics 55 (1994) 777-787.
18. M.W. Perlin, G. Lancia, S.K. Ng, Toward fully automated genotyping: genotyping microsatellite markers by deconvolution. Am. J. Hum. Genetics 57 (1995) 1199-1210.
19. P.W. Reed, J.L. Davies, J.B. Copeman, S.T. Bennett, S.M. Palmer, L.E. Pritchard, S.C.L. Gough, Y. Kawaguchi, H.J. Cordell, K.M. Balfour, S.C. Jenkins, E.E. Powell, A. Vignal, J.A. Todd, Chromosome-specific microsatellite sets for fluorescence-based, semi-automated genome mapping, Nature Genetics 7(3) (1994) 390-395.
20. N. Risch, Linkage strategies for genetically complex traits, Am. J. Hum. Genetics 46 (1990) 222-253.
21. D.A. Schwengel, A.E. Jedicka, E.J. Nanthakumara, J.L. Weber, R.C. Levitt, Comparison of fluorescence-based semi-automated genotyping of multiple microsatellite loci with autoradiographic techniques, Genomics 22 (1994) 46-54.
22. L.S. Schwartz, J. Tarleton, B. Popovich, W.K. Seltzer, E.P. Hoffman, Fluorescent multiplex linkage analysis and carrier detection for Duchenne/Becker muscular dystrophy, Am. J. Hum. Genetics 51 (1992) 721-729.
23. R.N. Smith, Accurate size comparison of short tandem repeat alleles amplified by PCR, BioTechniques 18(1) (1995) 122-128.
24. J.D. Watson, M. Gilman, J. Witkowski, M. Zoller, Recombinant DNA Scientific American Books, W.H. Freeman and Co., San Fransisco, CA, 1992.
25. J. Weber, P. May, Abundant class of human DNA polymorphisms which can be typed using the polymerase chain reaction. Am. J. Hum. Genetics 44 (1989) 388-396.
26. D.E. Weeks, K. Lange, The affected pedigree member method of linkage analysis, Am. J. Hum. Genetics 42 (1988) 315-326.
27. K.J. Wu, A. Stedding, C.H. Becker, Matrix-assisted laser desorption time-of-flight mass spectrometry of oligonucleotides using 3-hydroxypicolinic acid as an ultraviolet-sensitive matrix, Rapid Commun. Mass Spectrom. 7 (1993) 142-146.
28. J.S. Ziegle, Y. Su, K.P. Corcoran, L. Nie, P.E. Mayrand, L.B. Hoff, L.J. McBride, M.N. Kronick, S.R. Diehl. Application of automated DNA sizing technology for genotyping microsatellite loci, Genomics 14 (1992) 1026-1031.