Linear approximation of shortest superstrings (1991)

by AVRIM BLUM, TAO JIANG, MING LI, JOHN TROMP, MIHALIS YANNAKAKIS
Venue:Proceedings of the 23rd ACM Symposium on Theory of Computing