A Polynomial Time Algorithm For Solving Clique Problems
Michael LaPlante

TL;DR
This paper claims to introduce a polynomial time algorithm that solves various clique problems in graphs, asserting that it proves P equals NP, which would resolve a major open question in computer science.
Contribution
The paper presents a single polynomial time algorithm claiming to solve all clique problems and prove P=NP, challenging longstanding computational complexity assumptions.
Findings
Algorithm solves all clique problems in polynomial time
Claims to prove P=NP
Implications for computational complexity theory
Abstract
I present a single algorithm which solves the clique problems, "What is the largest size clique?", "What are all the maximal cliques?" and the decision problem, "Does a clique of size k exist?" for any given graph in polynomial time. The existence of this algorithm proves that P = NP.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAlgorithms and Data Compression
