shortest-common-superstrings
There are 4 repositories under shortest-common-superstrings topic.
bhataparnak/shortest-common-superstring
Application of a greedy heuristic to the shortest common superstring problem (SCS).
eloj/superstrings
Approximate Shortest Superstring Generator
s9e/ShortestCommonSuperstring
Shortest common superstring generator using a greedy approximation algorithm.
M4rukku/Ukkonens-Linear-Time-Shortest-Common-Superstring
An Implementation of Ukkonens 1990 linear-time algorithm for finding an approximate shortest superstring in Java. Also includes an extendable version of Aho Corasick's efficient string matcher.