activity
20132022
most citedNuMVC: An Efficient Local Search Algorithm for Minimum Vertex Cover

127 citations · 215 across the 15 of their papers we have counts for

collaborators
Showing 2015 · cs.DSShow all

1 paper · 2 filters

cs.DS2015

Exploiting Reduction Rules and Data Structures: Local Search for Minimum Vertex Cover in Massive Graphs

Yi Fan, Chengqian Li, Zongjie Ma +3

The Minimum Vertex Cover (MinVC) problem is a well-known NP-hard problem. Recently there has been great interest in solving this problem on real-world massive graphs. For such grap…