Finding Maximum Independent Sets using dataless Nueral Networks (MIS dNNs)

This is the repo for the paper "A Differentiable Approach to the Maximum Independent Set Problem using Dataless Neural Networks".

Environment and Dependencies

Name		Name	Last commit message	Last commit date
Latest commit History 15 Commits
LP_reduction.py		LP_reduction.py
MIS_dNN_v9.py		MIS_dNN_v9.py
README.md		README.md
added_functions_to_TF_internal_functions.txt		added_functions_to_TF_internal_functions.txt
alpha_selection.py		alpha_selection.py