Nati Linial
Nati Linial
Professor of Computer Science, The Hebrew University of Jerusalem
Email verificata su cs.huji.ac.il - Home page
Titolo
Citata da
Citata da
Anno
Expander graphs and their applications
S Hoory, N Linial, A Wigderson
Bulletin of the American Mathematical Society 43 (4), 439-561, 2006
16912006
The geometry of graphs and some of its algorithmic applications
N Linial, E London, Y Rabinovich
Combinatorica 15 (2), 215-245, 1995
11041995
Locality in distributed graph algorithms
N Linial
SIAM Journal on computing 21 (1), 193-201, 1992
7481992
Constant depth circuits, Fourier transform, and learnability
N Linial, Y Mansour, N Nisan
Journal of the ACM (JACM) 40 (3), 607-620, 1993
7411993
The influence of variables on Boolean functions
J Kahn, G Kalai, N Linial
Institute for Mathematical Studies in the Social Sciences, 1989
7231989
An optimal on-line algorithm for metrical task system
A Borodin, N Linial, ME Saks
Journal of the ACM (JACM) 39 (4), 745-763, 1992
5161992
A lower bound for radio broadcast
N Alon, A Bar-Noy, N Linial, D Peleg
Journal of Computer and System Sciences 43 (2), 290-298, 1991
3771991
Collective coin flipping, robust voting schemes and minima of Banzhaf values
M Ben-Or, N Linial
26th Annual Symposium on Foundations of Computer Science (sfcs 1985), 408-416, 1985
3571985
On the hardness of approximating the chromatic number
S Khanna, N Linial, S Safra
Combinatorica 20 (3), 393-415, 2000
2302000
Homological connectivity of random 2-complexes
N Linial, R Meshulam
Combinatorica 26 (4), 475-487, 2006
2172006
A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents
N Linial, A Samorodnitsky, A Wigderson
Combinatorica 20 (4), 545-568, 2000
2062000
ProtoMap: automatic classification of protein sequences and hierarchy of protein families
G Yona, N Linial, M Linial
Nucleic acids research 28 (1), 49-55, 2000
2012000
Group connectivity of graphs—a nonhomogeneous analogue of nowhere-zero flow properties
F Jaeger, N Linial, C Payan, M Tarsi
Journal of Combinatorial Theory, Series B 56 (2), 165-182, 1992
1991992
Lifts, discrepancy and nearly optimal spectral gap
Y Bilu, N Linial
Combinatorica 26 (5), 495-519, 2006
1942006
The Moore bound for irregular graphs
N Alon, S Hoory, N Linial
Graphs and Combinatorics 18 (1), 53-57, 2002
1892002
Approximate inclusion-exclusion
N Linial, N Nisan
Combinatorica 10 (4), 349-365, 1990
1731990
Improved routing strategies with succinct tables
B Awerbuch, A Bar-Noy, N Linial, D Peleg
Journal of Algorithms 11 (3), 307-341, 1990
1681990
Compact distributed data structures for adaptive routing
B Awerbuch, A Bar-Noy, N Linial, D Peleg
Proceedings of the twenty-first annual ACM symposium on Theory of computing …, 1989
1671989
Finite metric spaces--combinatorics, geometry and algorithms
N Linial
arXiv preprint math/0304466, 2003
1662003
Low diameter graph decompositions
N Linial, M Saks
Combinatorica 13 (4), 441-454, 1993
1661993
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20