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