shortest-common-superstrings

There are 0 repository under shortest-common-superstrings topic.

• bhataparnak / shortest-common-superstring

  Application of a greedy heuristic to the shortest common superstring problem (SCS).

  scsshortest-common-superstringscppalgorithms-and-data-structuresgreedy-algorithmnp-hard
  Language:C++ 1

• s9e / ShortestCommonSuperstring

  Shortest common superstring generator using a greedy approximation algorithm.

  scsshortest-common-superstringsshortest-common-supersequence
  Language:PHP 0

• 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.

  shortest-common-superstringsaho-corasickukkonen-algorithmlinear-timestring-matcherukkonenscs
  Language:Java