Linear Approximation of Shortest Superstrings

Avrim Blum, Tao Jiang, Ming Li, John Tromp, Mihalis Yannakakis

Browse the full STOC paper archive.