Linear approximation of shortest superstrings (1991)

by A Blum, T Jiang, M Li, J Tromp, M Yannakakis
Venue:In Proceedings of the 23rd Annual ACM Symposium on Theory of Computing