Noisy Data Make the Partial Digest Problem NP-hard.

Mark Cieliebak, Stephan J. Eidenbenz, Paolo Penna

Browse the full WABI paper archive.