← Back to directory
Not currently recruitingFunding unknown
- Works count
- 967
- Citation count
- 38,303
- H-index
- 99
- i10-index
- 491
Research interests
Computer Science
Mathematics
Advanced Graph Theory Research
Limits and Structures in Graph Theory
Complexity and Algorithms in Graphs
Graph Labeling and Dimension Problems
Graph theory and applications
Publications
The Probabilistic Method
Journal · 2000 · 10.1002/0471722154
The Space Complexity of Approximating the Frequency Moments
Journal of Computer and System Sciences · 1999 · 10.1006/jcss.1997.1545
The space complexity of approximating the frequency moments
Journal · 1996 · 10.1145/237814.237823
Color-coding
Journal of the ACM · 1995 · 10.1145/210332.210337
λ1, Isoperimetric inequalities for graphs, and superconcentrators
Journal of Combinatorial Theory Series B · 1985 · 10.1016/0095-8956(85)90092-9
Current projects
No projects listed.