Greedy Algorithms for the Shortest Common Superstring that are Asmtotically Optimal

Alan M. Frieze, Wojciech Szpankowski. Greedy Algorithms for the Shortest Common Superstring that are Asmtotically Optimal. In Josep Díaz, Maria J. Serna, editors, Algorithms - ESA 96, Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996, Proceedings. Volume 1136 of Lecture Notes in Computer Science, pages 194-207, Springer, 1996.

Abstract

Abstract is missing.