Finding a mediocre player

DOI10.1007/978-3-030-17402-6_18OpenAlexW2913039569MaRDI QIDQ5919402

Adrian Dumitrescu

Publication date: 6 February 2020

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1901.09017

zbMATH Keywords

randomized algorithmtournamentsquantilesapproximate selectioncomparison algorithm\(i\)-th order statisticmediocre elementYao's hypothesis

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (1)

Unnamed Item

This page was built for publication: Finding a mediocre player