Year: 2011
Type: preprint
Abstract: 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}$.
Source: arXiv (Cornell University)
Author: Cislo, Jerzy
Institution: University of Wrocław
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W1663957996