most citedGraph Neural Networks as Ordering Heuristics for Parallel Graph Coloring

1 citations · 1 across the 1 of their papers we have counts for

collaborators
Showing math.OCShow all

1 paper · 1 filter

math.OC2024

Accelerating Reductions Using Graph Neural Networks and a New Concurrent Local Search for the Maximum Weight Independent Set Problem

Ernestine Großmann, Kenneth Langedal, Christian Schulz

The Maximum Weight Independent Set problem is a fundamental NP-hard problem in combinatorial optimization with several real-world applications. Given an undirected vertex-weighted…