Linear approximation of shortest superstrings (1994)

by A Blum, T Jiang, M Li, J Tromp, M Yannakakis
Venue:J. ACM