6 results for “topic:independent-set”
Calculating Max Independent Set with greedy algorithm
A solver for the (unicost) set covering problem
Open-source project HyperMIS - Hypergraph Maximum Independent Sets.
Scalable solver for the 2-packing set problem.
Fully dynamic solver for the Maximum (Weight) Independent Set problem
Implementation of three fundamental algorithms in graph theory and Boolean logic: Satisfiability (SAT), Clique, and Independent Set. Each problem is addressed using various optimization and search techniques.