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.

Repository navigation

minimum-dominating-set

Public

Notifications
Fork (0)
Star (0)

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

Name		Name	Last commit message	Last commit date
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

Navigation Menu

Repository navigation

About

About

Releases

Packages

Contributors

Languages

Latest commit

History

Folders and files

About

Topics

Stars

Watchers

Forks

Releases

Packages

Contributors

Languages