Data

Tools

Indexes

Applications

Experiments

Repos

An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: maximum-weighted-independent-set

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

XzrTGMu/twin-nphard

Graph-based Deterministic Policy Gradient for Repetitive Combinatorial Optimization Problems

Language: Jupyter Notebook - Size: 42.2 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 7 - Forks: 1

zhongyuanzhao/distgcn

Distributed Scheduling using Graph Neural Networks

Language: Python - Size: 47.9 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 23 - Forks: 4

PrinceVictor/MHT

Track-Oriented Multiple hypothesis Tracking

Language: C++ - Size: 90.8 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 8 - Forks: 1

Related Keywords
maximum-weighted-independent-set 4 graph-convolutional-networks 2 multiple-target-tracking 1 multiple-hypothesis-tracking 1 distributed-scheduling 1 twin-networks 1 twin-based-critic 1 steiner-tree-problem 1 steiner-tree 1 node-weighted-steiner-tree 1 moser-tardos-algorithm 1 minimum-weighted-dominating-set 1 heuristics 1 greedy-algorithms 1 graph-neural-networks 1 graph-convolutional-neural-networks 1 distributed-algorithms 1 distributed-algorithm 1 deterministic-policy-gradients 1 connected-dominating-set 1 combinatorics 1 combinatorial-optimization 1 approximation-algorithms 1 vertex-cover 1 maximum-independent-set 1 maximum-clique 1