Nati Linial

Cited by

	All	Since 2016
Citations	15849	4588
h-index	59	30
i10-index	157	83

1100

550

275

825

198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202140 47 61 69 107 152 172 174 190 165 230 231 239 251 296 334 420 518 646 605 710 752 690 727 682 820 862 748 860 838 831 924 1063 70

Co-authors

Michael SaksRutgers University-New BrunswickVerified email at math.rutgers.edu
Yuri RabinovichCS Dept, Haifa UniversityVerified email at cs.haifa.ac.il
Amotz Bar-NoyProfessor of Computer Science, City University of New York (CUNY)Verified email at sci.brooklyn.cuny.edu
David PelegProfessor of Computer Science, Weizmann InstituteVerified email at weizmann.ac.il
Yonatan BiluKI InsituteVerified email at kinstitute.org.il
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemVerified email at cs.huji.ac.il
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Manor MendelDepartment of Mathematics and Computer Science, The Open University of IsraelVerified email at openu.ac.il
Gil KalaiProf. of Computer Science, The Interdisciplinary Center; Prof. of Mathematics, Hebrew U.Verified email at math.huji.ac.il
Yishay MansourTel Aviv UniversityVerified email at tau.ac.il
Amit DanielyHebrew UniversityVerified email at mail.huji.ac.il
Michael Ben-OrThe Jean and Helena Alfassa Professor of Computer Science, The Hebrew UniversityVerified email at cs.huji.ac.il
Menachem FromerAssociate Professor of Genetics/Genomics and Psychiatry, Icahn School of Medicine at Mount SinaiVerified email at mssm.edu
Allan BorodinProfessor of Computer Science, University of TorontoVerified email at cs.toronto.edu
ron aharonitechnionVerified email at technion.ac.il
Amir Ben-DorSenior Scientist, Agilent LaboratoriesVerified email at agilent.com
Danny DolevProfessor of Computer Science, The Hebrew UniversityVerified email at mail.huji.ac.il
Lior AronshtamPhd in Computer Science, SCEVerified email at ac.sce.ac.il
Zohar YakhiniFaculty Member, Computer Science at IDC HerzeliyaVerified email at idc.ac.il
Yonatan AumannProfessor of Computer Science, Bar Ilan UniversityVerified email at cs.biu.ac.il

Nati Linial

Professor of Computer Science, The Hebrew University of Jerusalem

Verified email at cs.huji.ac.il - Homepage

Combinatorics Theoretical Computer Science Bioinformatics


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Expander graphs and their applications S Hoory, N Linial, A Wigderson Bulletin of the American Mathematical Society 43 (4), 439-561, 2006	1735	2006
The geometry of graphs and some of its algorithmic applications N Linial, E London, Y Rabinovich Combinatorica 15 (2), 215-245, 1995	1128	1995
Locality in distributed graph algorithms N Linial SIAM Journal on computing 21 (1), 193-201, 1992	775	1992
Constant depth circuits, Fourier transform, and learnability N Linial, Y Mansour, N Nisan Journal of the ACM (JACM) 40 (3), 607-620, 1993	766	1993
The influence of variables on Boolean functions J Kahn, G Kalai, N Linial Institute for Mathematical Studies in the Social Sciences, 1989	739	1989
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	522	1992
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	380	1991
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	358	1985
On the hardness of approximating the chromatic number S Khanna, N Linial, S Safra Combinatorica 20 (3), 393-415, 2000	233	2000
Homological connectivity of random 2-complexes N Linial, R Meshulam Combinatorica 26 (4), 475-487, 2006	222	2006
A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents N Linial, A Samorodnitsky, A Wigderson Combinatorica 20 (4), 545-568, 2000	209	2000
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	204	1992
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	200	2000
Lifts, discrepancy and nearly optimal spectral gap Y Bilu, N Linial Combinatorica 26 (5), 495-519, 2006	199	2006
The Moore bound for irregular graphs N Alon, S Hoory, N Linial Graphs and Combinatorics 18 (1), 53-57, 2002	188	2002
Approximate inclusion-exclusion N Linial, N Nisan Combinatorica 10 (4), 349-365, 1990	179	1990
Low diameter graph decompositions N Linial, M Saks Combinatorica 13 (4), 441-454, 1993	172	1993
Improved routing strategies with succinct tables B Awerbuch, A Bar-Noy, N Linial, D Peleg Journal of Algorithms 11 (3), 307-341, 1990	170	1990
Efficient calculation of interval scores for DNA copy number data analysis D Lipson, Y Aumann, A Ben-Dor, N Linial, Z Yakhini Journal of computational biology 13 (2), 215-228, 2006	166	2006
On metric Ramsey-type phenomena Y Bartal, N Linial, M Mendel, A Naor Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003	166	2003

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors