np-hard
Furones: Approximate Dominating Set Solver
Siriaisa: Approximate Independent Dominating Set Solver
An AI constraint solver that optimizes planning and scheduling problems
Compute the Approximate Chromatic Number for undirected graph encoded in DIMACS format.
Simplicial-test realizes a simplicial complex from a prescribed degree-size sequence (when feasible).
Loynaz: Approximate Edge Dominating Set Solver