High Entropy Random Selection Protocols
From MaRDI portal
Publication:3603478
DOI10.1007/978-3-540-74208-1_27zbMath1171.68504OpenAlexW1554989537MaRDI QIDQ3603478
Matthias Christandl, Zvi Lotker, Harry Buhrman, Boaz Patt-Shamir, Michal Koucký, Nikolai K. Vereshchagin
Publication date: 17 February 2009
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-74208-1_27
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)
Related Items
This page was built for publication: High Entropy Random Selection Protocols