24 citations · 58 across the 19 of their papers we have counts for
1 paper · 1 filter
Jan van den Brand, Li Chen, Rasmus Kyng +5
We provide an algorithm which, with high probability, maintains a (1−ε)-approximate maximum flow on an undirected graph undergoing m-edge additions in amortized $m^{o(1)} ε^{-3…