NONDETERMINISTIC VERSUS PROBABILISTIC LINEAR SEARCH ALGORITHMS.
- Friedhelm Meyer auf der Heide
- 1984
- FOCS 1984
Publications
Date
Featured collections
Popular topics
11 results at 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
A model-theoretic analysis of knowledge: Preliminary report
- Ronald Fagin
- Joseph Y. Halpern
- et al.
- 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