Topic: "maximum-independent-set"
QuEraComputing/UnitDiskMapping.jl
Reduce several arbitrary-connectivity optimization problems into maximum independent set problems on a grid
Language: Julia - Size: 22.4 MB - Last synced at: 13 days ago - Pushed at: 13 days ago - Stars: 19 - Forks: 4
OptimalBranching/OptimalBranching.jl
Automated discovery of optimal branching rules for the branch-and-bound algorithm
Language: Julia - Size: 7.55 MB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 13 - 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 months ago - Pushed at: 10 months ago - Stars: 6 - Forks: 0
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: 19.9 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 5 - Forks: 2
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: 12 months ago - Pushed at: over 1 year ago - Stars: 4 - 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: over 1 year ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 1
emmanuel-h/ensemble_stable_maximum
Maximum independent set problem solver
Language: Java - Size: 939 KB - Last synced at: 3 months ago - Pushed at: over 8 years ago - Stars: 2 - Forks: 1
UIC-InDeXLab/online-MISH
Online Maximum Independent Set of Hyperrectangles
Language: Jupyter Notebook - Size: 298 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0
tomaarsen/MaximumIndependentSet
Solution to a maximum independent set problem
Language: Python - Size: 121 KB - Last synced at: 28 days ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 0
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
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: 2 months ago - Pushed at: 2 months ago - Stars: 0 - 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
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: about 3 years ago - Stars: 0 - Forks: 0
Debapriya-Tula/RNA_sequence
Predicting the secondary structure of RNA
Language: Python - Size: 911 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0
