Advances in randomized parallel computing (Q1304183)

The articles of this volume will be reviewed individually. Indexed articles: \textit{Cohen, Aviad; Rabinovich, Yuri; Schuster, Assaf; Shachnai, Hadas}, Optimal bounds on tail probabilities: A study of an approach, 1-24 [Zbl 0944.60032] \textit{Krizanc, Danny}, A survey of randomness and parallism in comparison problems, 25-39 [Zbl 0944.68042] \textit{Raman, Rajeev}, Random sampling techniques in parallel algorithms, 41-66 [Zbl 0944.68197] \textit{Narayanan, Lata}, Randomized algorithms on the mesh, 67-83 [Zbl 0944.68043] \textit{Wei, David S. L.}, Efficient randomized algorithms for parallel and distributed machines, 85-111 [Zbl 0944.68198] \textit{Dessmark, Anders; Dorgerloh, Carsten; Lingas, Andrzej; Wirtgen, Jürgen}, Ultrafast randomized parallel construction- and approximation algorithms for spanning forests in dense graphs, 113-132 [Zbl 0944.68143] \textit{Ramaswami, Suneeta}, Parallel randomized techniques for some fundamental geometric problems, 133-157 [Zbl 0944.68185] \textit{Hsu, David; Latombe, Jean-Claude; Motwani, Rajeev; Kavraki, Lydia E.}, Capturing the connectivity of high-dimensional geometric spaces by parallelizable random sampling techniques, 159-182 [Zbl 0943.68155] \textit{Kallahalla, Mahesh; Varman, Peter J.}, Randomized parallel prefetching and buffer management, 183-208 [Zbl 0944.68007] \textit{Ravikumar, B.}, Parallel algorithms for finite automata problems, 209-239 [Zbl 0945.68196] \textit{Dongarra, Jack; Waśniewski, Jerzy}, High performance linear algebra package -- LAPACK90, 241-275 [Zbl 0942.68802]