The Clique Algorithm by Ashay Dharwadker

The Clique Algorithm

Ashay Dharwadker

48 pages missing pub info (editions)

nonfiction computer science science medium-paced
Powered by AI (Beta)
Loading...

Description

We present a new polynomial-time algorithm for finding maximal cliques in graphs. As a corollary, we obtain new bounds on the famous Ramsey numbers in terms of the maximum and minimum vertex degrees of the corresponding Ramsey graphs. The algorith...

Read more

Community Reviews

Loading...

Content Warnings

Loading...