Skip to content

Implement shortest common superstring algorithms #54

Open
@krzysztof-turowski

Description

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

Metadata

Metadata

Assignees

No one assigned

    Labels

    documentationImprovements or additions to documentationenhancementNew feature or request

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions