Efficient Vertex Cover Approximation via Iterative Dominating Set Transformations
Frank Vega
Information Physics Institute, 840 W 67th St, Hialeah, FL 33012, USA
vega.frank@gmail.com
Problem Statement
Vertex Cover Problem
Given an undirected graph
G=(V,E)G = (...