Combinatorics, Graph Theory, Geometric and Topological Aspects, Computational Complexity, Discrete Optimization, Bioinformatics.
Math tools for computer science, Pearls of Discrete Mathematics, The probabilistic method, Geometry and Graphs.
- Annals of Math
- Israel J Math
Prizes and Awards:
FOCS test of time (2019)
- Dijkstra (2013)
- Conant (2008)
- Fellow of the AMS Inaugural Class