no code implementations • 19 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.