Theoretical research

• approximation algorithms (approximation schemes, online algorithms, inapproximability)

• combinatorial optimization (algorithmic graph theory, scheduling theory, (non-) linear optimization)

• parallel algorithms, complexity of parallel computations

 

Applied research

• data- and telecommunication (communication networks, mobil networks, optical networks)

• scheduling scare resources (scheduling with communication delays, scheduling malleable tasks, project scheduling)