Nathan Linial
Hebrew University of Jerusalem(IL)
Publications by Year
Research Areas
Advanced Graph Theory Research, Limits and Structures in Graph Theory, Complexity and Algorithms in Graphs, graph theory and CDMA systems, Graph theory and applications
Most-Cited Works
- → Expander graphs and their applications(2006)1,755 cited
- → The geometry of graphs and some of its algorithmic applications(1995)960 cited
- → Locality in Distributed Graph Algorithms(1992)875 cited
- → The influence of variables on Boolean functions(1988)618 cited
- → Constant depth circuits, Fourier transform, and learnability(1993)585 cited
- → A lower bound for radio broadcast(1991)360 cited
- → An optimal on-line algorithm for metrical task system(1992)328 cited