Exact and Approximation Algorithms for DNA Tag Set Design

Ion I. Mandoiu Dragos Trinca

Published in: CoRR (2005)

Keyphrases

approximation algorithms
set cover
minimum cost
special case
np hard
undirected graph
worst case
finite number
exact algorithms