(Near-)Linear-Time Randomized Algorithms for Row Minima in Monge Partial Matrices and Related Problems.

Timothy M. Chan

Browse the full SODA paper archive.