483 citations · 559 across the 18 of their papers we have counts for
1 paper · 1 filter
Barbara Geissmann, Lukas Gianinazzi
We present the first near-linear work and poly-logarithmic depth algorithm for computing a minimum cut in a graph, while previous parallel algorithms with poly-logarithmic depth re…