Skip to content

Longarithm/greedy-superstring-conjecture

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Collapsing Superstring Conjecture

In this project we provide some tools to test the Collapsing Superstring Conjecture on various instances.

In order to run the python scripts you will need graphviz and pygraphviz. You can install them as follows:

brew install graphviz
pip3 install pygraphviz

Now you are ready to run the main scripts. For example, you can run the following commands:

cd code
python3 
from hierarchical_graph import * 
construct_greedy_solution(["abba", "abca", "aac", "cab", "bab", "dbb"])

In the folder code/output you should see all steps of the Greedy Hierarchical Algorithm for the input string abba, abca, aac, cab, bab, dbb.

To run a web-interface, install flask and then, in the folder web:

FLASK_APP=csc.py
flask run

Then proceed to http://localhost:5000/scs

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • TeX 75.1%
  • Python 17.4%
  • HTML 6.1%
  • CSS 1.4%