Greedy Algorithms for the Shortest Common Superstring that are Asmtotically Optimal.

Alan M. Frieze, Wojciech Szpankowski

Browse the full ESA paper archive.