On NP-Hardness of the Paired de Bruijn Sound Cycle Problem.

Evgeny Kapun Fedor Tsarev

Published in: CoRR (2013)

Keyphrases

np hardness
np hard
approximation algorithms
worst case analysis
mixed integer
graph structure
worst case
discrete tomography
optimal solution
lower bound
special case
probability distribution
motif discovery