conftrace_

minimum vertex cover

7 papers

Explore in graph

Also known as

MINVC MVC

Co-occurring keywords

vertex cover (20) combinatorial optimization (1039) approximation algorithm (630) local search (98) graph neural network (3962) graph algorithm (178) graph optimization (61) parameterized complexity (84) energy-efficient computing (10) combinatorial problem (6)

Papers

InfVC: An Inference-Enhanced Local Search Algorithm for the Minimum Vertex Cover Problem in Massive Graphs IJCAI 2025
Pre-Assignment Problem for Unique Minimum Vertex Cover on Bounded Clique-Width Graphs AAAI 2025
Slack-Free Spiking Neural Network Formulation for Hypergraph Minimum Vertex Cover NIPS 2024
NN-Baker: A Neural-network Infused Algorithmic Framework for Optimization Problems on Geometric Intersection Graphs NIPS 2021
Local Search with Efficient Automatic Configuration for Minimum Vertex Cover IJCAI 2019
Approximation Ratios of Graph Neural Networks for Combinatorial Problems NIPS 2019
Learning Combinatorial Optimization Algorithms over Graphs NIPS 2017