zbMATH — the first resource for mathematics

Advances in randomized parallel computing. (English) Zbl 0930.00017
Combinatorial Optimization. 5. Dordrecht: Kluwer Academic Publishers. 352 p. Dfl 295.00; £104.00; $ 177.00 (1999).

Show indexed articles as search result.

The articles of this volume will be reviewed individually.
Indexed articles:
Cohen, Aviad; Rabinovich, Yuri; Schuster, Assaf; Shachnai, Hadas, Optimal bounds on tail probabilities: A study of an approach, 1-24 [Zbl 0944.60032]
Krizanc, Danny, A survey of randomness and parallism in comparison problems, 25-39 [Zbl 0944.68042]
Raman, Rajeev, Random sampling techniques in parallel algorithms, 41-66 [Zbl 0944.68197]
Narayanan, Lata, Randomized algorithms on the mesh, 67-83 [Zbl 0944.68043]
Wei, David S. L., Efficient randomized algorithms for parallel and distributed machines, 85-111 [Zbl 0944.68198]
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]
Ramaswami, Suneeta, Parallel randomized techniques for some fundamental geometric problems, 133-157 [Zbl 0944.68185]
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]
Kallahalla, Mahesh; Varman, Peter J., Randomized parallel prefetching and buffer management, 183-208 [Zbl 0944.68007]
Ravikumar, B., Parallel algorithms for finite automata problems, 209-239 [Zbl 0945.68196]
Dongarra, Jack; Waśniewski, Jerzy, High performance linear algebra package – LAPACK90, 241-275 [Zbl 0942.68802]

00B15 Collections of articles of miscellaneous specific interest
68-06 Proceedings, conferences, collections, etc. pertaining to computer science
68Q10 Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)