Distributed Detection of Cliques in Dynamic Networks

Matthias Bonne, Keren Censor-Hillel

This paper provides an in-depth study of the fundamental problems of finding small subgraphs in distributed dynamic networks. While some problems are trivially easy to handle, such…