finding all the cliques in a graph

Revision en3, by surajkvm007, 2016-03-13 17:06:36

can anyone please provide me with a hint to solve this problem

basically we need to find all the cliques in the graph but in short time.

Update : I tried Bron-Kerbosch algorithm but it takes exponential time and the time limit for the problem is 1 sec with maximum of 128 vertices.

Tags graph, clique

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English surajkvm007 2016-03-13 17:06:36 148
en2 English surajkvm007 2016-03-13 15:03:17 79
en1 English surajkvm007 2016-03-13 15:02:00 142 Initial revision (published)