#

independent-set-problem

Here are 5 public repositories matching this topic...

zhongyuanzhao / gcn-dql

Delay-Oriented Distributed Scheduling using Graph Neural Networks

machine-learning scheduling wireless-network deep-q-learning independent-set-problem

Updated May 21, 2022
Python

Popa611 / SAT-solver

Simple implementation and parallelization of the DPLL algorithm for the satisfiability problem.

csharp parallel parallelism sat-solver dpll satisfiability dpll-algorithm independent-set-problem 3-colorability-problem hamiltonian-path-problem

Updated Sep 17, 2020
C#

evariste-dlr / mies-gpu

Maximum independent edge set based method for graph reduction on GPU

graph-algorithms cuda graph-reduction independent-set-problem

Updated Sep 5, 2020
C++

frankvegadelgado / esperanza

Esperanza: Approximate Independent Set Solver

optimization-algorithms polynomial-time approximation-algorithms independent-set-problem np-hard-problems

Updated Mar 19, 2026
Python

frankvegadelgado / furones

Furones: Approximate Independent Set Solver

graph-algorithms np-hard complexity optimization-algorithms independent-set-problem

Updated Apr 4, 2026
Python

Improve this page

Add a description, image, and links to the independent-set-problem 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-problem topic, visit your repo's landing page and select "manage topics."