Clique listing algorithms
Speaker: Virginia Vassilevska Williams (MIT) Title: Clique listing algorithms Abstract: A k-clique in a graph G is a subgraph of G on k vertices in which every pair of vertices is linked by an edge. Cliques are a natural notion of social network cohesiveness with a long history. A fundamental question, with many applications, is […]