论文信息 - Selecting Optimal Oligonucleotide Primers for Multiplex PCR

Selecting Optimal Oligonucleotide Primers for Multiplex PCR

We investigate the problem of designing efficient multiplex PCR for medical applications. We show that the problem is NP-complete by transformation to the Multiple Choice Matching problem and give an efficient approximation algorithm. We developed this algorithm in a computer program that predicts which genomic regions may be simultaneously amplified by PCR. Practical use of the software shows that the method can treat 250 non-polymorphic loci with less than 5 simultaneous experiments.

Jean-Marc Steyaert | Pierre Nicodème

[1] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[2] William R. Pearson,et al. A New Approach to Primer Selection in Polymerase Chain Reaction Experiments , 1995, ISMB.

[3] Pierre Nicodeme. A Computer Support for Genotyping by Multiplex PCR , 1995 .

[4] J. Weissenbach,et al. A new approach using multiplex long accurate PCR and yeast artificial chromosomes for bacterial chromosome mapping and sequencing. , 1996, Genome research.

[5] W R Pearson,et al. Molecular characterization of alpha 1- and alpha 2-adrenoceptors. , 1991, Trends in pharmacological sciences.

[6] Russell Higuchi,et al. Effective amplification of long targets from cloned inserts and human genomic DNA. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[7] William R. Pearson,et al. On the Primer Selection Problem in Polymerase Chain Reaction Experiments , 1996, Discret. Appl. Math..

[8] W M Barnes,et al. PCR amplification of up to 35-kb DNA with high fidelity and high yield from lambda bacteriophage templates. , 1994, Proceedings of the National Academy of Sciences of the United States of America.