Nathan Linial - Concepedia

Author

Nathan Linial

Hebrew University of Jerusalem

Also Known As

Linial, N., Linial, Nathan, N Linial, N. Linial, NATHAN LINIAL, Nathan Linial, Nathan Linial*

217

Publications

13.3K

Citations

H-Index

156

Concepts

All Affiliations

Hebrew University of Jerusalem Rutgers, The State University of New Jersey IBM Research - Almaden Technion – Israel Institute of Technology Stanford University

About

Nathan Linial is an author at Hebrew University of Jerusalem specializing in engineering, discrete mathematics, and graph theory.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	40	72	7.2K
2	Education	16	18	1.9K
3	Business	10	10	711
4	Arts	2	2	78
5	Management	1	1	64

Nathan Linial

134

Publications

12.9K

Citations

H-Index

Page 1

	Year	Citations
Expander graphs and their applications Shlomo Hoory, Nathan Linial, Avi Wigderson Bulletin of the American Mathematical Society	2006	1.7K
The geometry of graphs and some of its algorithmic applications Nathan Linial, Eran London, Yuri Rabinovich COMBINATORICA Geometric ModelingGeometric Graph TheoryEngineeringGraph AlgorithmsGraph Theory	1995	955
Locality in Distributed Graph Algorithms Nathan Linial SIAM Journal on Computing Cluster ComputingComputational Complexity TheoryEngineeringDistributed AlgorithmsNetwork Analysis	1992	873
The influence of variables on Boolean functions J. Kahn, Gil Kalai, Nathan Linial Circuit ComplexitySpectral TheoryComputational LogicEngineeringBoolean Function	1988	618
Constant depth circuits, Fourier transform, and learnability Nathan Linial, Yishay Mansour, Noam Nisan Journal of the ACM	1993	585
A lower bound for radio broadcast Noga Alon, Amotz Bar-Noy, Nathan Linial, Journal of Computer and System Sciences Channel Capacity EstimationLower BoundCommunicationRadio Access ProtocolMulti-terminal Information Theory	1991	360
An optimal on-line algorithm for metrical task system Allan Borodin, Nathan Linial, Michael Saks Journal of the ACM Mathematical ProgrammingArtificial IntelligenceEngineeringOn-line Scheduling AlgorithmComputational Complexity	1992	328
Homological Connectivity Of Random 2-Complexes Nathan Linial, Roy Meshulam COMBINATORICA Topological Data AnalysisHomological ConnectivityTopological Invariant	2006	282
Low diameter graph decompositions Nathan Linial, Michael J. Saks COMBINATORICA Graph MinorNetwork ScienceGraph TheoryEngineeringStructural Graph Theory	1993	218
On the Hardness of Approximating the Chromatic Number Sanjeev Khanna, Nathan Linial COMBINATORICA EngineeringGraph TheoryExtremal Graph TheoryCombinatorial Design TheoryComputational Complexity	2000	209

Page 1