Frank Vega Posted on Mar 28 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) Subscribe Personal Trusted User Create template Templates let you quickly answer FAQs or store snippets for re-use. Submit Preview Dismiss Code of Conduct • Report abuse Are you sure you want to hide this comment? It will become hidden in your post, but will still be visible via the comment's permalink. Hide child comments as well Confirm For further actions, you may consider blocking this person and/or reporting abuse
Top comments (0)