Frank Vega
Posted on
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
For further actions, you may consider blocking this person and/or reporting abuse
Top comments (0)