46 citations · 101 across the 26 of their papers we have counts for
1 paper · 1 filter
Hossein Esfandiari, MohammadTaghi Hajiaghayi, David P. Woodruff
Recently [Bhattacharya et al., STOC 2015] provide the first non-trivial algorithm for the densest subgraph problem in the streaming model with additions and deletions to its edges,…