An efficient parallel algorithm for the row minima of a totally monotone matrix

• Authors:

• Mikhail J. Atallah;S. Rao Kosaraju

• Affiliations:

• Dept. of Computer Science, Purdue University, West Lafayette, IN;Dept. of Computer Science, Johns Hopkins University, Baltimore, MD

• Venue:
• SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
• Year:
• 1991