Fault tolerant graphs, perfect hash functions and disjoint paths
- Miklos Ajtai
- N. Alon
- et al.
- 1992
- FOCS 1992
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
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