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.
Top comments (0)