Algorithms and Complexity Group

We are a group of theoretical computer scientists who are interested in a number of research areas. These areas mainly include:

Algorithmic Graph Theory

Complexity of graph algorithms, approximation and randomized algorithms in graphs.

Complexity and Constraint Satisfaction Problems

Complexity theory such as circuit complexity, pseudo-randomness, cryptography, and complexity of constraint problems.

Combinatorial Optimization

Approximation algorithms, large scale combinatorial optimization problems (in transportation, logistics and scheduling), and heuristics approaches for solving NP-hard problems.