Algorithm Engineering für Netzwerkprobleme

• Antragstellerin: Professorin Dr. Susanne Albers
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2007 bis 2013
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 47591821

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 werden. 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.

• DFG-Verfahren: Schwerpunktprogramme
• Teilprojekt zu: SPP 1307: Algorithm Engineering