Approximation Algorithms for Minimum PCR Primer Set Selection with Amplification Length and Uniqueness Constraints

K. Konwar, I. Mandoiu, A. Russell +1

A critical problem in the emerging high-throughput genotyping protocols is to minimize the number of polymerase chain reaction (PCR) primers required to amplify the single nucleoti…