GitHub topics: maximum-independent-set
OptimalBranching/OptimalBranching.jl
Automated discovery of optimal branching rules for the branch-and-bound algorithm
Language: Julia - Size: 8.97 MB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 14 - Forks: 1
fontanf/stablesolver
A solver for the maximum(-weight) independent set and the maximum(-weight) clique problems
Language: C++ - Size: 303 KB - Last synced at: 10 days ago - Pushed at: 10 days ago - Stars: 7 - Forks: 0
Thinklab-SJTU/ML4CO-Bench-101
ML4CO-Bench-101: Benchmark Machine Learning for Classic Combinatorial Problems on Graphs.
Language: Python - Size: 2.43 MB - Last synced at: 13 days ago - Pushed at: 28 days ago - Stars: 16 - Forks: 2
QuEraComputing/UnitDiskMapping.jl
Reduce several arbitrary-connectivity optimization problems into maximum independent set problems on a grid
Language: Julia - Size: 23.5 MB - Last synced at: 4 days ago - Pushed at: 2 months ago - Stars: 22 - Forks: 5
ledenmat/pCQO-mis-benchmark
This repository provides a collection of advanced solvers for the Maximum Independent Set (MIS) problem, leveraging various optimization techniques and tools. It includes implementations of solvers using Gurobi, Google OR-Tools, and dataless neural networks (dNNs), alongside the focus of this repo, pCQO MIS
Language: Python - Size: 20 MB - Last synced at: 24 days ago - Pushed at: 24 days ago - Stars: 5 - Forks: 2
Team7-2401/MIS-Project
This repository contains the code used in the CS301 (Algorithms) Project which discusses the Maximum Independent Set Problem
Language: Jupyter Notebook - Size: 151 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0
LIONS-EPFL/dynamic-MIS
Official Implementation of the NeurIPS'23 paper 'Maximum Independent Set: Self-Training through Dynamic Programming'.
Language: Python - Size: 798 KB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 0
UIC-InDeXLab/online-MISH
Online Maximum Independent Set of Hyperrectangles
Language: Jupyter Notebook - Size: 298 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0
DynexMarketplace/maximum_independent_set
Maximum Independent Set Template
Language: Jupyter Notebook - Size: 131 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0
tomaarsen/MaximumIndependentSet
Solution to a maximum independent set problem
Language: Python - Size: 121 KB - Last synced at: 3 months ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0
nikpapage23/Implementation-of-various-MIS-Algorithms
Maximum Independent Set (MIS) Algorithms implented in NetLogo
Language: NetLogo - Size: 1.92 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0
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.
Language: C++ - Size: 57.6 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 1
ThourayaBchir/maximum_independent_set
Dynamic programming
Language: Jupyter Notebook - Size: 290 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0
Debapriya-Tula/RNA_sequence
Predicting the secondary structure of RNA
Language: Python - Size: 911 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0
DjGorillaz/maximum-independent-set-parallel
Maximum independent set problem - greedy and brute force parallel algorithms
Language: C++ - Size: 69.3 KB - Last synced at: 6 days ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0
emmanuel-h/ensemble_stable_maximum
Maximum independent set problem solver
Language: Java - Size: 939 KB - Last synced at: 5 months ago - Pushed at: over 8 years ago - Stars: 2 - Forks: 1
