A probabilistic PTAS for shortest common superstring

Kai Plociennik. A probabilistic PTAS for shortest common superstring. Theoretical Computer Science, 522:44-53, 2014. [doi]

Abstract

Abstract is missing.