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

Evgeny Kapun Fedor Tsarev

Published in: WABI (2013)

Keyphrases

np hardness
np hard
approximation algorithms
mixed integer
worst case analysis
discrete tomography
graph structure
special case