Improved routing strategies with succinct tables
- Baruch Awerbuch
- Amotz Bar-Noy
- et al.
- 1990
- Journal of Algorithms
Publications
17 results for Nathan Linial
Approximate Inclusion-Exclusion
- Nathan Linial
- Noam Nisan
- 1990
- Combinatorica
Constant depth circuits, Fourier transform, and learnability
- Nathan Linial
- Yishay Mansour
- et al.
- 1989
- FOCS 1989
Graph products and chromatic numbers
- Nathan Linial
- Umesh Vazirani
- 1989
- FOCS 1989
On the cover time of random walks on graphs
- Jeff D. Kahn
- Nathan Linial
- et al.
- 1989
- Journal of Theoretical Probability
Results on learnability and the Vapnik-Chervonenkis dimension
- Nathan Linial
- Yishay Mansour
- et al.
- 1987
- FOCS 1987
MULTI-LAYER GRID EMBEDDINGS.
- Alok Aggarwal
- M.M. Klawe
- et al.
- 1984
- FOCS 1984