maximum-independent-set
There are 12 repositories under maximum-independent-set topic.
QuEraComputing/UnitDiskMapping.jl
Reduce several arbitrary-connectivity optimization problems into maximum independent set problems on a grid
fontanf/stablesolver
A solver for the maximum(-weight) independent set and the maximum(-weight) clique problems
LIONS-EPFL/dynamic-MIS
Official Implementation of the NeurIPS'23 paper 'Maximum Independent Set: Self-Training through Dynamic Programming'.
emmanuel-h/ensemble_stable_maximum
Maximum independent set problem solver
fmoessbauer/block-puzzle-solver
This program solves the 5x5x5 brick-cube-puzzle in less than one second by transforming it to a minimal-vertex-cover problem.
tomaarsen/MaximumIndependentSet
Solution to a maximum independent set problem
UIC-InDeXLab/online-MISH
Online Maximum Independent Set of Hyperrectangles
DynexMarketplace/maximum_independent_set
Maximum Independent Set Template
nikpapage23/Implementation-of-various-MIS-Algorithms
Maximum Independent Set (MIS) Algorithms implented in NetLogo
ThourayaBchir/maximum_independent_set
Dynamic programming
Debapriya-Tula/RNA_sequence
Predicting the secondary structure of RNA
DjGorillaz/maximum-independent-set-parallel
Maximum independent set problem - greedy and brute force parallel algorithms