Hardness of flip-cut problems from optical mapping [DNA molecules application].

Vlado Dancík Sridhar Hannenhalli S. Muthukrishnan

Published in: SEQUENCES (1997)

Keyphrases

np complete
computational complexity
solving problems
problems involving
np hard
np hardness
real time
computational biology
worst case
special case
optimization problems
evolutionary algorithm
expert systems
search algorithm
information systems
application scenarios
data mining