#
shortest-common-superstrings
Here are 4 public repositories matching this topic...
Application of a greedy heuristic to the shortest common superstring problem (SCS).
- Updated
Jun 24, 2020 - C++
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.
- Updated
Oct 24, 2021 - Java
Shortest common superstring generator using a greedy approximation algorithm.
- Updated
Jul 11, 2021 - PHP
Approximate Shortest Superstring Generator
python3greedyscsgreedy-algorithmstring-algorithmsshortest-common-superstringsstringologyapproximation-algorithmsuperstring
- Updated
Mar 12, 2025 - Python
Improve this page
Add a description, image, and links to theshortest-common-superstrings topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with theshortest-common-superstrings topic, visit your repo's landing page and select "manage topics."