Research

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