Theoretische Forschung:

• approximative Algorithmen (Approximationsschemata, Online-Algorithmen, Nichtapproximierbarkeit)

• kombinatorische Optimierung (algorithmische Graphentheorie, Schedulingtheorie, lineare und nichtlineare Optimierung)

• Parallele Algorithmen, Komplexität in parallelen Berechnungsmodellen

 

Angewandte Forschung:

• Telekommunikation (Kommunikationsnetzwerke, mobile Netze, optische Netze)

• Scheduling mit beschränkten Ressourcen (Scheduling mit Kommunikationszeiten, Scheduling flexibler Jobs, Projektplanung)