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.

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.

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

Activity

0 stars

1 watching

0 forks

Report repository