Publications

3 results for Endre Szemerédi

Fault tolerant graphs, perfect hash functions and disjoint paths
- - Miklos Ajtai
  - N. Alon
  - et al.
- 1992
- FOCS 1992
Construction of a thin set with small fourier coefficients
- - Miklos Ajtai
  - Henryk Iwaniec
  - et al.
- 1990
- Bulletin of the London Mathematical Society
Optimal parallel selection has complexity O(Log Log N)
- - Miklós Ajtai
  - János Komlós
  - et al.
- 1989
- Journal of Computer and System Sciences