Graph Partitioning for Independent Sets

5 February 2015

Papers citing "Graph Partitioning for Independent Sets"

7 / 7 papers shown

Title
Time to Rethink AI for Combinatorial Optimization: Classical Algorithms Remain Tough to Match Yikai Wu Haoyu Zhao Sanjeev Arora 191 0 0 05 Feb 2025
A Maximum Independent Set Method for Scheduling Earth Observing Satellite Constellations Duncan Eddy Mykel J. Kochenderfer 20 18 0 15 Aug 2020
Learning What to Defer for Maximum Independent Sets SungSoo Ahn Younggyo Seo Jinwoo Shin 75 71 0 17 Jun 2020
Reinforcement Learning for Combinatorial Optimization: A Survey Nina Mazyavkina S. Sviridov Sergei Ivanov Evgeny Burnaev 153 627 0 07 Mar 2020
Scalable Graph Algorithms Christian Schulz GNN 19 0 0 30 Nov 2019
Exploring Semi-Automatic Map Labeling Fabian Klute Guangping Li Raphael Löffler Martin Nöllenburg Manuela Schmidt 17 7 0 17 Oct 2019
Finding Near-Optimal Independent Sets at Scale S. Lamm Peter Sanders Christian Schulz Darren Strash Renato F. Werneck 58 103 0 02 Sep 2015