Selecting Optimal Oligonucleotide Primers for Multiplex PCR

Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997

Volumn , Issue , 1997, Pages 210-213

  Nicodème, Pierre ^a   Steyaert, Jean Marc ^a  

^a ÉCOLE POLYTECHNIQUE   (France)

Author keywords

diagnostic; heuristic algorithms; Multiplex PCR; NP completeness

Indexed keywords

APPROXIMATION ALGORITHMS; ARTIFICIAL INTELLIGENCE; DIAGNOSIS; MEDICAL APPLICATIONS; OLIGONUCLEOTIDES;

DIAGNOSTIC; EFFICIENT APPROXIMATION ALGORITHMS; GENOMIC REGIONS; HEURISTICS ALGORITHM; MATCHING PROBLEMS; MULTIPLE CHOICE; MULTIPLEX PCR; NP COMPLETE; NP-COMPLETENESS; OLIGONUCLEOTIDE PRIMERS;

HEURISTIC ALGORITHMS;

PRIMER DNA;

ALGORITHM; ARTICLE; COMPUTER PROGRAM; EVALUATION; FACTUAL DATABASE; METHODOLOGY; NUCLEOTIDE SEQUENCE; POLYMERASE CHAIN REACTION; STATISTICS;

ALGORITHMS; BASE SEQUENCE; DATABASES, FACTUAL; DNA PRIMERS; EVALUATION STUDIES; POLYMERASE CHAIN REACTION; SOFTWARE;

EID: 0030628378     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Barnes, W. M. 1994a. Effective amplification of long targets from cloned inserts and humćm genomic DNA. Proc. Natl. Acad. Sci. USA 91:5695-5699.
2. Barnes, W. M. 1994b. PCR amplification of up to 35-kb DNA with high fidelity and high yield from A bacteriophage templates. Proc. Natl. Acad. Sci. USA 91:2216-2220.
3. Garey, M. R., and Johnson, D. S. 1979. Computers and intractability, A Guide to the Theory of NP-completeness. W. H. Freem2in iuid Company. Appendix.
4. Grebinski, V., and Kucherov, G. 1996. Reconstructing a Hctmiltoniein circuit by querying the graph: Apph-cation to DNA physical mapping. INRIA-Lorreiine and CRIN/CNRS, Campus Scientifique, 615 rue du Jardin Botanique, BP 101, 54602 Villers-lès-Nancy, Prance.
5. H¿irrison, J. K.; Pećirson, W. R.; and Lynch, K. R. 1991. Molecular charćicterization of alpha-1 and ćilpha-2 adrenoreceptors. Trends Pharm. Sci. 12:62-67.
6. Lincohi, S. E.; Daly, M. J.; and Lander, E. S. 1991. PRIMER: A Computer Program for Automatically Selecting PCR Primers. MIT Center for Genome Resećirch and Whitehead Institute for Biomedical Research, Nine Ccim-bridge Center, Cambridge, Massachusetts 02142.
7. Nicodeme, P. 1993. A computer support for genotyping by multiplex PCR. Technical Report LIX/RR/93/09, LIX, Ecole Polytechnique, 91128, Palaiseau Cedex, FVance.
8. Olschwang, S.; Delaitre, O.; Melot, T.; Peter, M.; Schmitt, A.; Prelat, G.; and Thomas, G. 1989. Description and use of a simple laboratory-m2wie automat for in vitro DNA amplification. Methods in Molecular and Cellular Biology 1(3):121-127.
9. Pearson, W. R.; Robins, G.; Wrege, D. E.; and Zhang, T. 1995. A new approach to primer selection in polymerase chain reaction experiments. In Third international Conference on Intelligent Systems for Molecular Biology, 285-291. AAAI Press.
10. Robins, G.; Wrege, D. E.; Zhai, T.; and Pearson, W. R. 1993. On the primer selection problem in polymerase chain reaction experiments. Technical Report CS-93-68, Department of Computer Science, University of Virginia, Charlottesville, Virginia 22903, U.S.A.
11. Sedgewick, R., and Flajolet, P. 1996. An Introduction to Analysis of Algorithm. Addison-Wesley.
12. Sorokin, A.; Lapidus, A.; Capuano, V.; Galleron, N.; Putjic, P.; and Ehrlich, S. D. 1996. A new approćich using multiplex long accurate PCR and yeast artificial chromosomes for bacterićJ métpping and sequencing. Genome Research 6:448-453.
13. Watson, J. D.; Witkowski, J.; Gihnan, M.; and Zoller, M. 1992. Recombinant DNA. Scientific American Books, second edition.