A lower bound on the area of permutation layouts
- Alok Aggarwal
- Maria Klawe
- et al.
- 1991
- Algorithmica
Publications
Date
Featured collections
Popular topics
17 results for Nathan Linial
A lower bound for radio broadcast
- Noga Alon
- Amotz Bar-Noy
- et al.
- 1991
- Journal of Computer and System Sciences
Additive bases of vector spaces over prime fields
- N Alon
- N Linial
- et al.
- 1991
- Journal of Combinatorial Theory, Series A
Results on learnability and the Vapnik-Chervonenkis dimension
- Nathan Linial
- Yishay Mansour
- et al.
- 1991
- Information and Computation
Improved routing strategies with succinct tables
- Baruch Awerbuch
- Amotz Bar-Noy
- et al.
- 1990
- Journal of Algorithms
Approximate Inclusion-Exclusion
- Nathan Linial
- Noam Nisan
- 1990
- Combinatorica
On the cover time of random walks on graphs
- Jeff D. Kahn
- Nathan Linial
- et al.
- 1989
- Journal of Theoretical Probability