Future

Frank Vega
Frank Vega

Posted on

We presented a 2-approximation algorithm for the dominating set problem via chordal graph reduction, with proven correctness and polynomial complexity. Our algorithm's existence would imply P=NP, with transformative consequences.

Sign in to view linked content

Top comments (0)