Algorithm Engineering für Netzwerkprobleme

• Applicant: Professorin Dr. Susanne Albers
• Subject Area: Theoretical Computer Science
• Term: from 2007 to 2013
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 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 Programme: Priority Programmes
• Subproject of: SPP 1307: Algorithm Engineering