Angewandte Algorithmik: Theoretisch fundierte Lösungen für Real-World Probleme

Ich werde einige meiner Forschungsergebnisse in diesem Sinne vorstellen, aus so unterschiedlichen Gebieten wie: Informationssuche, Datenbanken, maschinelles Lernen und kombinatorische Optimierung. Für jedes der Ergebnisse werde ich zeigen (1) den Weg zu einer abstrakten Formulierung des Problems, (2) einen Algorithmus und/oder eine Datenstruktur, (3) ein theoretisches Ergebnis zur Effizienz und/oder Ergebnisqualität, (4) die Theorie bestätigende und ergnzende Experimente und (5) eine Demonstration eines auf der vorgestellten Theorie aufbauenden Systems.

Ich werde erörtern, wie jeder dieser fünf Teile interessant und wissenschaftlich anspruchsvoll ist, wie sie einander beeinflussen, und wie jeder davon unentbehrlich ist für Lsungen, die in der Praxis eine Rolle spielen.