On the Approximation Ratio of the Group-Merge Algorithm for the Shortest Common Suerstring Problem.

Dirk Bongartz

Browse the full SOFSEM paper archive.