18 citations · 109 across the 28 of their papers we have counts for
1 paper · 2 filters
Aviad Rubinstein, Tselil Schramm, S. Matthew Weinberg
We give query-efficient algorithms for the global min-cut and the s-t cut problem in unweighted, undirected graphs. Our oracle model is inspired by the submodular function minimiza…