Publications

11 results at FOCS 1984

NONDETERMINISTIC VERSUS PROBABILISTIC LINEAR SEARCH ALGORITHMS.
- - Friedhelm Meyer auf der Heide
- 1984
- FOCS 1984
ON NETWORKS OF NOISY GATES.
- - N. Pippenger
- 1984
- FOCS 1984
SOLVING SOME GRAPH PROBLEMS WITH OPTIMAL OR NEAR-OPTIMAL SPEEDUP ON MESH-OF-TREES NETWORKS.
- - Ming-Deh A. Huang
- 1984
- FOCS 1984
DETERMINISTIC SIMULATION OF PROBABILISTIC CONSTANT DEPTH CIRCUITS.
- - Miklos Ajtai
  - Avi Wigderson
- 1984
- FOCS 1984
COMPLEXITY OF PARALLEL SORTING.
- - Friedhelm Meyer auf der Heide
  - Avi Wigderson
- 1984
- FOCS 1984
MULTI-LAYER GRID EMBEDDINGS.
- - Alok Aggarwal
  - M.M. Klawe
  - et al.
- 1984
- FOCS 1984
A model-theoretic analysis of knowledge: Preliminary report
- - Ronald Fagin
  - Joseph Y. Halpern
  - et al.
- 1984
- FOCS 1984
Flipping coins in many pockets (byzantine agreement on uniformly random values)
- - Andrei Z. Broder
  - Danny Dolev
- 1984
- FOCS 1984
The multi-tree approach to reliability in distributed networks
- - Alon Itai
  - Michael Rodeh
- 1984
- FOCS 1984
Parallel communication with limited buffers
- - Nicholas Pippenger
- 1984
- FOCS 1984