The algorithm guarantees a vertex cover with an approximation ratio matching the dominating set algorithm's ratio. Although this ratio is 2 in the standard case, my 2-approximation algorithm often achieves α < 2 in practice. https://pypi.org/project/varela
Efficient Vertex Cover Approximation via Iterative Dominating Set Transformations Frank Vega ・ Apr 25 #programming #algorithms #computerscience #python
