Research Interests

  • Exact and parameterized algorithms for intractable optimization problems
  • Combinatorial optimization
  • Graph theory
  • Computational complexity
  • Constraint solving and programming
  • AI planning