Publications

5 results at FOCS 1994

An O(n^1+ε log B) algorithm for the complex roots problem
- - C. Andrew Neff
  - John H. Reif
- 1994
- FOCS 1994
On monotone formula closure of SZK
- - Alfredo de Santis
  - Giovanni Di Crescenzo
  - et al.
- 1994
- FOCS 1994
Motion planning on a graph (extended abstract)
- - Christos H. Papadimitriou
  - Prabhakar Raghavan
  - et al.
- 1994
- FOCS 1994
A theory of competitive analysis for distributed algorithms
- - Miklos Ajtai
  - James Aspnes
  - et al.
- 1994
- FOCS 1994
Randomness-efficient oblivious sampling
- - Mihir Bellare
  - John Rompel
- 1994
- FOCS 1994

An O(n1+ε log B) algorithm for the complex roots problem