Mark Cieliebak, Stephan Eidenbenz, Paolo Penna. Noisy Data Make the Partial Digest Problem NP-hard. In Gary Benson, Roderic D. M. Page, editors, Algorithms in Bioinformatics, Third International Workshop, WABI 2003, Budapest, Hungary, September 15-20, 2003, Proceedings. Volume 2812 of Lecture Notes in Computer Science, pages 111-123, Springer, 2003. [doi]
Abstract is missing.