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 cs.DSShow all

1 paper · 1 filter

cs.DS2024

A Comprehensive Survey of Data Reduction Rules for the Maximum Weighted Independent Set Problem

Ernestine Großmann, Kenneth Langedal, Christian Schulz

The Maximum Weight Independent Set (MWIS) problem, as well as its related problems such as Minimum Weight Vertex Cover, are fundamental NP-hard problems with numerous practical app…