A lower bound for finding predecessors in Yao's cell probe model
- Miklos Ajtai
- 1988
- Combinatorica
Publications
46 results for Miklós Ajtai
Complexity of the pigeonhole principle
- Miklos Ajtai
- 1987
- FOCS 1987
Reachability is harder for directed than for undirected finite graphs
- Miklos Ajtai
- Ronald Fagin
- 1987
- FOCS 1987
Monotone versus Positive
- Miklos Ajtai
- Yuri Gurevich
- 1987
- Journal of the ACM
The set of continuous functions with everywhere convergent fourier series
- Miklos Ajtai
- A.S. Kechris
- 1987
- Trans. Am. Math. Soc.
DETERMINISTIC SIMULATION OF PROBABILISTIC CONSTANT DEPTH CIRCUITS.
- Miklos Ajtai
- Avi Wigderson
- 1984
- FOCS 1984