Data

Tools

Indexes

Applications

Experiments

Repos

An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: shortest-common-superstrings

eloj/superstrings

Approximate Shortest Superstring Generator

Language: Python - Size: 36.1 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 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.

Language: Java - Size: 77.1 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

s9e/ShortestCommonSuperstring

Shortest common superstring generator using a greedy approximation algorithm.

Language: PHP - Size: 34.2 KB - Last synced at: about 2 months ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 1

bhataparnak/shortest-common-superstring

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

Language: C++ - Size: 4.88 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

Tabrizian/SCS-R

Shortest common superstring with its reversals :)

Language: C++ - Size: 43 KB - Last synced at: about 2 years ago - Pushed at: almost 9 years ago - Stars: 0 - Forks: 0

Related Keywords
scs 5 shortest-common-superstrings 5 greedy-algorithm 2 amirkabir-university 1 np-hard 1 cpp 1 algorithms-and-data-structures 1 shortest-common-supersequence 1 ukkonen-algorithm 1 ukkonen 1 string-matcher 1 linear-time 1 aho-corasick 1 superstring 1 stringology 1 string-algorithms 1 python3 1 greedy 1 approximation-algorithm 1