Handbook of randomized computing. Vols. 1, 2 (Q1612772)

The articles of mathematical interest will be reviewed individually. Indexed articles: \textit{Krizanc, Danny; Rajasekaran, Sanguthevar}, Randomsampling: Sorting and selection., 1-21 [Zbl 1048.68032] \textit{Goodrich, Michael T.; Tamassia, Roberto}, Simplified analyses of randomized algorithms for searching, sorting, and selection., 23-34 [Zbl 1048.68031] \textit{Dubhashi, Devdatt; Sen, Sandeep}, Concentration of measure for randomized algorithms: Techniques and analysis., 35-100 [Zbl 1048.68127] \textit{Karger, David R.}, Randomization in graph optimization problems: A survey., 101-131 [Zbl 1056.68164] \textit{Ranade, Abhiram}, The delay sequence argument., 133-150 [Zbl 1048.68129] \textit{Agarwal, Pankaj K.; Sen, Sandeep}, Randomized algorithms for geometric optimization problems., 151-202 [Zbl 1056.68163] \textit{Deng, Xiaotie}, Randomized geometry algorithms for coarse grained parallel computers., 203-220 [Zbl 1048.68126] \textit{Bohlin, Robert; Kavraki, Lydia E.}, A randomized approach to robot path planning based on lazy evaluation., 221-253 [Zbl 1048.68105] \textit{Mitzenmacher, Michael; Richa, Andréa W.; Sitaraman, Ramesh}, The power of two random choices: A survey of techniques and results., 255-312 [Zbl 1056.68166] \textit{Nikoletseas, Sotiris E.; Spirakis, Paul G.}, Randomized techniques for modelling faults and achieving robust computing., 313-399 [Zbl 1056.68110] \textit{Chlebus, Bogdan S.}, Randomized communication in radio networks., 401-456 [Zbl 1059.68522] \textit{Díaz, Josep; Petit, Jordi; Serna, Maria}, A guide to concentration bounds., 457-507 [Zbl 1048.68060] \textit{Condon, Anne}, Bounded error probabilistic finite state automata., 509-531 [Zbl 1048.68046] \textit{Hromkovič, Juraj}, Communication protocols -- an exemplary study of the power of randomness., 533-596 [Zbl 1056.68087] \textit{Ron, Dana}, Property testing., 597-649 [Zbl 1048.68064] \textit{Vempala, Santosh}, The random projection method., 651-671 [Zbl 1048.68131] \textit{Kreinovich, Vladik; Trejo, Raúl}, Error estimations for indirect measurements: Randomized vs. deterministic algorithms for ``black-box'' programs., 673-729 [Zbl 1056.68165] \textit{Srivastav, Anand}, Derandomization in combinatorial optimization., 731-842 [Zbl 1048.68130] \textit{Miltersen, Peter Bro}, Derandomizing complexity classes., 843-941 [Zbl 1048.68128]