We consider the problem of computing the minimumof n values and several well known generalizations pre x minima range minima and all nearest smaller values or ansv for input elements drawn from the integer domain s where s n In this paper we give simple and e cient algorithms for all of the above problems These algorithms all take O log log log s time using an optimal number of processors and O...
