Rotations of Periodic Strings and Short
β
Dany Breslauer; Tao Jiang; Zhigen Jiang
π
Article
π
1997
π
Elsevier Science
π
English
β 219 KB
This paper presents two simple approximation algorithms for the shortest 2 2 5 Ε½ . Ε½ . superstring problem with approximation ratios 2 f 2.67 and 2 f 2.596 . The 3 4 2 framework of our improved algorithms is similar to that of previous algorithms in the sense that they construct a superstring by co