Linear Approximation of Shortest Superstrings

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

Abstract is missing.

  翻译: