A lower bound on the area of permutation layouts
- Alok Aggarwal
- Maria Klawe
- et al.
- 1991
- Algorithmica
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
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