Research themes
Graph and combinatorial algorithms
- Graph decompositions
- Graph traversals
- Graph exploration
Distributed computing
- Asynchronism and fault tolerance
- Local algorithms
- Complexity of distributed tasks
Network algorithms and analysis
- Information dissemination and routing paradigms
- Forwarding table verification
- Analysis of network structural properties