DEV Community

Frank Vega
Frank Vega

Posted on

Exhaustive testing shows the Hvala algorithm finds vertex cover with an approximation ratio below sqrt(2), suggesting P = NP. These results establish Hvala as a competitive, state-of-the-art heuristic for vertex cover optimization on standard workstations.

Sign in to view linked content

Top comments (0)