Sign in
A polynomial time equivalence between DNA sequencing and the exact perfect matching problem.
Jacek Blazewicz
Piotr Formanowicz
Marta Kasprzak
Petra Schuurman
Gerhard J. Woeginger
Published in:
Discret. Optim. (2007)
Keyphrases
</>
dna sequencing
dna sequences
high throughput
special case
pattern matching
matching algorithm
data sets
shape matching
matching process
matching scheme
similarity measure
computational complexity
high dimensional
decision support
image matching
approximation algorithms