An Efficient Algorithm for Row Minima Computations on Basic Reconfigurable Meshes

  • Authors:
  • Koji Nakano;Stephan Olariu

  • Affiliations:
  • Nagoya Institute of Technology, Nagoya, Japan;Old Dominion Univ., Norfolk, VA

  • Venue:
  • IEEE Transactions on Parallel and Distributed Systems
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

A matrix A of size m脳n containing items from a totally ordered universe is termed monotone if, for every i, j, 1 驴i 2. In case $m = n^\epsilon$ for some constant $\epsilon,$$(0