ACM DL

Computing Surveys (CSUR)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Computing Surveys (CSUR), Volume 26 Issue 1, March 1994

On randomization in sequential and distributed algorithms
Rajiv Gupta, Scott A. Smolka, Shaji Bhaskar
Pages: 7-86
DOI: 10.1145/174666.174667
Probabilistic, or randomized, algorithms are fast becoming as commonplace as conventional deterministic algorithms. This survey presents five techniques that have been widely used in the design of randomized algorithms. These techniques are...

The interdisciplinary study of coordination
Thomas W. Malone, Kevin Crowston
Pages: 87-119
DOI: 10.1145/174666.174668
This survey characterizes an emerging research area, sometimes called coordination theory, that focuses on the interdisciplinary study of coordination. Research in this area uses and extends ideas about coordination from...

Probabilistic diagnosis of multiprocessor systems
Sunggu Lee, Kang Geun Shin
Pages: 121-139
DOI: 10.1145/174666.174669
This paper critically surveys methods for the automated probabilistic diagnosis of large multiprocessor systems. In recent years, much of the work on system-level diagnosis has focused on probabilistic methods, which can diagnose intermittently...