GitHub - gamingwithaflo/minimum-dominating-set: Submission for the PACE challenge 2024 -- exact track. This solver exactly solves the AMDS (Augmented minimum dominating set) problem, which is a more generalised minimum dominating set problem.

gamingwithaflo / minimum-dominating-set Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Submission for the PACE challenge 2024 -- exact track. This solver exactly solves the AMDS (Augmented minimum dominating set) problem, which is a more generalised minimum dominating set problem.

0 stars 0 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 152 Commits
src		src
.gitattributes		.gitattributes
.gitignore		.gitignore
CMakeLists.txt		CMakeLists.txt
CMakePresets.json		CMakePresets.json
score.txt		score.txt

About

Submission for the PACE challenge 2024 -- exact track. This solver exactly solves the AMDS (Augmented minimum dominating set) problem, which is a more generalised minimum dominating set problem.

pace treewidth-implementations cp-sat or-tool minimum-dominating-set