conftrace_

minimum vertex cover

7 papers

Explore in graph

Also known as

MINVC MVC

Co-occurring keywords · papers mentioning both

vertex cover (4) combinatorial optimization (4) approximation algorithm (3) local search (2) graph neural network (2) graph algorithm (2) graph optimization (2) parameterized complexity (1) energy-efficient computing (1) combinatorial problem (1)

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 NeurIPS 2024 NN-Baker: A Neural-network Infused Algorithmic Framework for Optimization Problems on Geometric Intersection Graphs NeurIPS 2021 Approximation Ratios of Graph Neural Networks for Combinatorial Problems NeurIPS 2019 Local Search with Efficient Automatic Configuration for Minimum Vertex Cover IJCAI 2019 Learning Combinatorial Optimization Algorithms over Graphs NeurIPS 2017