An Analysis of the Min-max Algorithm
  We consider the matrix $A_{ij}$, whose elements are independent random variables. We calculate the mean value of the number of the elements that we need to read to find $\min_i \max_j A_{ij}$. 
Jerzy Cislo
math.PR math.CO