11 9 our second main contribution is to provide a nearly optimal algorithm for the row minima problem with a monotone matrix of size with pretiled one item per processor onto a basic reconfigurable mesh of the same size our row minima algorithm runs in o log n time if and in time if