Avrim Blum, Tao Jiang, Ming Li, John Tromp, Mihalis Yannakakis. Linear Approximation of Shortest Superstrings. In Proceedings of the Twenty Third Annual ACM Symposium on Theory of Computing, 6-8 May 1991, New Orleans, Louisiana, USA. pages 328-336, ACM, 1991.
Abstract is missing.