Algorithm Engineering for Network Problems

In der zweiten Projektphase dieses Forschungsvorhabens werden wir unsere Untersuchungen von grundlegenden Netzwerkproblemen fortsetzen. Wir werden kombinierte theoretische und experimentelle Studien durchführen, so dass für die jeweils untersuchten Fragestellungen praxisrelevante Ergebnisse entstehen. Dabei wollen wir zum einen Algorithmen entwickeln, die für den praktischen Einsatz geeignet sind. Zum anderen wollen wir mathematische Analysen von Algorithmen durchführen, die möglichst realgetreu in der Praxis beobachtete Phänomene abbilden. Diese theoretischen Analysen werden mit Ergebnissen aus Experimenten verglichen. Thematisch setzen wir Arbeiten der ersten Projektphase fort, wobei zum Teil ein anderer Fokus gesetzt wird, und gehen auch neue Problembereiche an. Konkret werden wir an den folgenden Themen arbeiten: (1) Suche in Web-Verzeichnissen, (2) Modellierung realer Inputs und (3) Broadcast-Operationen in drahtlosen Netzwerken.