scientific article

zbMath1296.68190MaRDI QIDQ2920864

Conrado Martínez, Ahmed Helmi, Alfredo Viola, Jérémie Lumbroso

Publication date: 29 September 2014

Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAQ0124/0.html

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

random permutationprobabilistic algorithmdata streamrandom-order model

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05) Asymptotic enumeration (05A16) Randomized algorithms (68W20) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items

Regenerative random permutations of integers, Analysis of the strategy ``hiring above the \(m\)-th best candidate