Improved approximation guarantees for shortest superstrings using cycle classification by overlap to length ratios.

Matthias Englert, Nicolaos Matsakis, Pavel Vesel

Browse the full STOC paper archive.