The set of continuous functions with everywhere convergent fourier series
- Miklos Ajtai
- A.S. Kechris
- 1987
- Trans. Am. Math. Soc.
Publications
Date
Featured collections
Popular topics
46 results for Miklós Ajtai
Sorting and selection with imprecise comparisons
- Miklós Ajtai
- Vitaly Feldman
- et al.
- 2015
- ACM Transactions on Algorithms
A non-linear time lower bound for boolean branching programs
- Miklós Ajtai
- 2005
- Theory of Computing
Determinism versus nondeterminism for linear time RAMs with memory restrictions
- Miklós Ajtai
- 2002
- Journal of Computer and System Sciences
Closure of monadic NP
- Miklos Ajtai
- Ronald Fagin
- et al.
- 2000
- Journal of Computer and System Sciences
Improved algorithms and analysis for secretary problems and generalizations
- Miklos Ajtai
- Nimrod Megiddo
- et al.
- 2000
- SIAM Journal on Discrete Mathematics
Fairness in Scheduling
- Miklos Ajtai
- James Aspnes
- et al.
- 1998
- Journal of Algorithms
A deterministic poly(loglog n)-time n-processor algorithm for linear programming in fixed dimension
- Miklos Ajtai
- Nimrod Megiddo
- 1996
- SIAM Journal on Computing
Recursive construction for 3-regular expanders
- Miklos Ajtai
- 1994
- Combinatorica
The complexity of the Pigeonhole Principle
- Miklos Ajtai
- 1994
- Combinatorica