"Densest Subgraph in Streaming and MapReduce."

Bahman Bahmani, Ravi Kumar, Sergei Vassilvitskii (2012)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics