Search Results for author: LjiLjana Brankovic

Found 1 papers, 0 papers with code

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

no code implementations19 Sep 2015 Yi Fan, Chengqian Li, Zongjie Ma, LjiLjana Brankovic, Vladimir Estivill-Castro, Abdul Sattar

In this paper we propose a local search algorithm that exploits reduction rules and data structures to solve the MinVC problem in such graphs.

Cannot find the paper you are looking for? You can Submit a new open access paper.