27 citations · 41 across the 6 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017★ 27 cited
Capacity Releasing Diffusion for Speed and Locality
Di Wang, Kimon Fountoulakis, Monika Henzinger +2
Diffusions and related random walk procedures are of central importance in many areas of machine learning, data analysis, and applied mathematics. Because they spread mass agnostic…
cs.DS2017★ 1 cited
Local Flow Partitioning for Faster Edge Connectivity
Monika Henzinger, Satish Rao, Di Wang
We study the problem of computing a minimum cut in a simple, undirected graph and give a deterministic time algorithm. This improves both on the best p…