string-algorithms icon indicating copy to clipboard operation
string-algorithms copied to clipboard

Published 20 hours ago • verified publisher icon krzysztof-turowski

Implement shortest common superstring algorithms

Open krzysztof-turowski opened this issue 9 months ago • 0 comments

  • [ ] a 5/2-approximation algorithm from Sweedyk - A 2 1/2-approximation algorithm for shortest superstring
  • [ ] a 5/2-approximation algorithm from Kaplan, Shafrir - The greedy algorithm for shortest superstrings
  • [ ] a 8/3-approximation algorithm from Armen, Stein - A 2 2/3-Approximation Algorithm for the Shortest Superstring Problem
  • [ ] a 8/3-approximation algorithm from Breslauer, Jiang, Jiang - Rotations of Periodic Strings and Short Superstrings
  • [ ] a 109/42-approximation algorithm from Breslauer, Jiang, Jiang - Rotations of Periodic Strings and Short Superstrings
  • [ ] a 57/23-approximation algorithm from Mucha - Lyndon Words and Short Superstrings
  • [ ] a 71/30-approximation algorithm from Paluch - Better Approximation Algorithms for Maximum Asymmetric Traveling Salesman and Shortest Superstring

krzysztof-turowski avatar Sep 14 '23 15:09 krzysztof-turowski