A probabilistic PTAS for shortest common superstring

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

Possibly Related Publications

The following publications are possibly variants of this publication: