An Approximate Solution to the Minimum Vertex Cover Problem: The Hvala Algorithm


Frank Vega
Information Physics Institute, 840 W 67th St, Hialeah, FL 33012, USA
[email protected]





Abstract


We present the Hvala algorithm, an ensemble approximation method for the Minimum Vertex Cover problem that combines graph reduction techniques,...