An Efficient Parallel Algorithm for the Row Minima of a Totally Monotone Matrix.

Mikhail J. Atallah, S. Rao Kosaraju

Browse the full SODA paper archive.