maximum-independent-set

There are 0 repository under maximum-independent-set topic.

• QuEraComputing / UnitDiskMapping.jl

  Reduce several arbitrary-connectivity optimization problems into maximum independent set problems on a grid

  maximum-independent-setreduction
  Language:Julia 13

• fontanf / stablesolver

  A solver for the maximum(-weight) independent set and the maximum(-weight) clique problems

  maximum-cliquemaximum-independent-setmaximum-weighted-independent-setvertex-cover
  Language:C++ 6

• LIONS-EPFL / dynamic-MIS

  Official Implementation of the NeurIPS'23 paper 'Maximum Independent Set: Self-Training through Dynamic Programming'.

  deep-learninggraph-neural-networkmaximum-independent-setnp-hard
  Language:Python 4

• emmanuel-h / ensemble_stable_maximum

  Maximum independent set problem solver

  javajava-8java8maximum-independent-set
  Language:Java 2

• 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.

  puzzle-gamepuzzle-solverminimal-vertex-covermaximum-independent-set
  Language:C++ 2

• tomaarsen / MaximumIndependentSet

  Solution to a maximum independent set problem

  maximum-independent-setmispythonpython3
  Language:Python 1

• UIC-InDeXLab / online-MISH

  Online Maximum Independent Set of Hyperrectangles

  algorithmscompetitive-analysisgeometric-intersection-graphshyperrectanglesmaximum-independent-setonline-algorithmsrange-queriesresearch-papertheoretical-computer-science
  Language:Jupyter Notebook 1

• DynexMarketplace / maximum_independent_set

  Maximum Independent Set Template

  dynexfreemaximum-independent-setquantum-computingalgorithm
  Language:Jupyter Notebook 0

• nikpapage23 / Implementation-of-various-MIS-Algorithms

  Maximum Independent Set (MIS) Algorithms implented in NetLogo

  maximum-independent-setnetlogo
  Language:NetLogo 0

• ThourayaBchir / maximum_independent_set

  Dynamic programming

  dynamic-programmingmaximum-independent-setrooted-trees
  Language:Jupyter Notebook 0

• Debapriya-Tula / RNA_sequence

  Predicting the secondary structure of RNA

  rnarna-secondary-structure-predictionmaximum-independent-setpython3django
  Language:Python

• DjGorillaz / maximum-independent-set-parallel

  Maximum independent set problem - greedy and brute force parallel algorithms

  maximum-independent-setmaximal-independent-setparallel-algorithmsgraph-algorithmsboost-librariesparallel-graph-algorithmsbrute-force-algorithmgreedy-algorithm
  Language:C++