#

independent-set

Here are 4 public repositories matching this topic...

fontanf / setcoveringsolver

A solver for the (unicost) set covering problem

maximum-independent-set dominating-set vertex-cover minimum-weighted-vertex-cover minimum-weighted-dominating-set set-cover maximum-weighted-independent-set set-cover-problem hitting-set minimum-dominating-set independent-set

Updated Dec 21, 2025
C++

red2pack

KarlsruheMIS / red2pack

Scalable solver for the 2-packing set problem.

graph-algorithms data-reduction np-hard graph-theory cpp17 combinatorial-optimization independent-set 2-packing-set branch-and-reduce maximum-weight-independent-set

Updated Mar 23, 2026
C++

HyperMIS

KarlsruheMIS / HyperMIS

Open-source project HyperMIS - Hypergraph Maximum Independent Sets.

graph-algorithms data-reduction np-hard graph-theory ilp maximum-independent-set hypergraph combinatorial-optimization perfect-hashing independent-set

Updated Mar 23, 2026
C++

DynWMIS

DynGraphLab / DynWMIS

Fully dynamic solver for the Maximum (Weight) Independent Set problem

algorithm graph dynamic maximum-independent-set algorithm-engineering independent-set dynamic-graph-algorithms

Updated Mar 23, 2026
C++

Improve this page

Add a description, image, and links to the independent-set topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the independent-set topic, visit your repo's landing page and select "manage topics."