PACE-2023

twin-width

running

pip install -r requirements.txt
python main.py <instance-of-a-graph-in-dimacs-format>

$ python main.py simple_graph.txt
simple_graph.txt
4 5
UB 1 2

Name		Name	Last commit message	Last commit date
Latest commit History 45 Commits
exact-public		exact-public
preprocessed_graphs		preprocessed_graphs
relevant-preprocessing		relevant-preprocessing
tiny-set		tiny-set
twin_width		twin_width
viz		viz
.gitignore		.gitignore
README.md		README.md
dimacs_parser.py		dimacs_parser.py
gr_to_dot.py		gr_to_dot.py
main.py		main.py
main_naive.py		main_naive.py
naive.py		naive.py
pace_parser.py		pace_parser.py
preprocessing.py		preprocessing.py
requirements.txt		requirements.txt
results.csv		results.csv
results_1.csv		results_1.csv
simple_graph.txt		simple_graph.txt
tools.py		tools.py