Fault tolerant graphs, perfect hash functions and disjoint paths
- Miklos Ajtai
- N. Alon
- et al.
- 1992
- FOCS 1992
Publications
Date
Featured collections
Popular topics
3 results for Endre Szemerédi
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