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

DOI10.1016/0196-6774(92)90046-FzbMath0772.68048OpenAlexW2038796709MaRDI QIDQ4020352

S. Rao Kosaraju, Mikhail J. Atallah

Publication date: 16 January 1993

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(92)90046-f

zbMATH Keywords

EREW-PRAMrow minimatotally monotone two-dimensional matrix

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel numerical computation (65Y05) Distributed algorithms (68W15)

Related Items (4)

Packing two disks in a polygon ⋮ An optimal parallel algorithm for digital curve segmentation ⋮ Alphabet-independent optimal parallel search for three-dimensional patterns ⋮ Locating two obnoxious facilities using the weighted maximin criterion

This page was built for publication: An efficient parallel algorithm for the row minima of a totally monotone matrix