Optimal Randomized Parallel Algorithms for Computing the Row Maxima of a Totally Monotone Matrix.

Rajeev Raman, Uzi Vishkin

Browse the full SODA paper archive.