Probability and algorithms. (English) Zbl 0755.00002

Washington, DC: National Academy Press. ix, 178 p. (1992).

Show indexed articles as search result.

The articles of this volume will be reviewed individually.
Indexed articles:
Bertsimas, Dimitris; Tsitsiklis, John, Simulated annealing, 17-29 [Zbl 0764.60073]
Aldous, David, Approximate counting via Markov chains, 31-38 [Zbl 0765.60067]
Feigenbaum, Joan; Lagarias, Jeffrey C., Probabilistic algorithms for speedup, 39-51 [Zbl 0766.68001]
Feigenbaum, Joan, Probabilistic algorithms for defeating adversaries, 53-63 [Zbl 0766.68060]
Lagarias, Jeffrey C., Pseudorandom numbers, 65-85 [Zbl 0766.65003]
Coffman, E. G. jun.; Johnson, D. S.; Shor, P. W.; Lueker, G. S., Probabilistic analysis of packing and related partitioning problems, 87-107 [Zbl 0770.90031]
Steele, J. Michael, Probability and problems in Euclidean combinatorial optimization, 109-129 [Zbl 0768.90063]
Shamir, Ron, Probabilistic analysis in linear programming, 131-148 [Zbl 0768.90054]
Ramachandran, Vijaya, Randomization in parallel algorithms, 149-159 [Zbl 0766.68044]
Maggs, Bruce M., Randomly wired multistage networks, 161-174 [Zbl 0782.68015]

MSC:

00B15	Collections of articles of miscellaneous specific interest
60-06	Proceedings, conferences, collections, etc. pertaining to probability theory
68-06	Proceedings, conferences, collections, etc. pertaining to computer science

Keywords:

Probability; Algorithms