np-hard
Furones: Approximate Dominating Set Solver
OptaPy is an AI constraint solver for Python to optimize planning and scheduling problems.
Siriaisa: Approximate Independent Dominating Set Solver
A backtracking-based algorithm to check if a given degree-size sequence can realize a simplicial complex