Towards Optimal Output-Sensitive Clique Listing or: Listing Cliques from Smaller Cliques

Mina Dalirrooyfard, Surya Mathialagan, Virginia Vassilevska Williams +1

We study finding and listing $k$-cliques in a graph, for constant $k\ge 3$, a fundamental problem of both theoretical and practical importance. Our main contribution is a new outp…