Skip to content

A heuristic solver for a Twin-Width problem written in C++ and a corresponding benchmarking kit.

Notifications You must be signed in to change notification settings

kshpdr/twin-width-heuristics

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Heuristics for Twin-Width

This repository contains the final bachelor's thesis and associated with it code.

Repository Structure

  1. src/:

    • Contains all the C++ code.
    • Dive into the src/ directory README for more details on how to use the code.
  2. scripts/:

    • Hosts the benchmarking script and other helper scripts.
    • Dive into the scripts/ directory README for more details and instructions.
  3. tests/:

    • Example folder containing tests for benchmarking.
  4. thesis.pdf:

Additional Artifacts

For all artifacts that were produced during the development process, please refer to this separate repository. This current repository focuses only on the final solver version.

About

A heuristic solver for a Twin-Width problem written in C++ and a corresponding benchmarking kit.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published