conftrace_

maximum independent set

7 papers

Explore in graph

Also known as

MIS

Co-occurring keywords · papers mentioning both

graph neural network (3) combinatorial optimization (3) max cut (2) approximation algorithm (2) vertex cover (2) graph optimization (2) geometric graph (1) geometric intersection graph (1) local minimizer (1) polynomial local search (1)

Papers

Finding One Local Optimum Is Easy—but What About Two? AAAI 2026 Differentiable Quadratic Optimization For the Maximum Independent Set Problem ICML 2025 Improved Approximations for Hard Graph Problems using Predictions ICML 2025 Maximum Independent Set: Self-Training through Dynamic Programming NeurIPS 2023 What’s Wrong with Deep Learning in Tree Search for Combinatorial Optimization ICLR 2022 NN-Baker: A Neural-network Infused Algorithmic Framework for Optimization Problems on Geometric Intersection Graphs NeurIPS 2021 Learning What to Defer for Maximum Independent Sets ICML 2020