Algorithm Engineering für Netzwerkprobleme

网络问题的算法工程

• 批准号: 47591821
• 负责人: Professorin Dr. Susanne Albers
• 金额: --
• 依托单位: Lehrstuhl für Informatik XIV: Algorithmen und Komplexität
• 依托单位国家: 德国
• 项目类别: Priority Programmes
• 财政年份: 2007
• 资助国家: 德国
• 起止时间: 2006-12-31 至 2012-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/47591821?language=en
• 关键词: Algorithm; Engineering; Netzwerkprobleme

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.

在第二个项目阶段，我们将韦尔登如何解决基本的网络问题。我们将韦尔登理论和实验结合起来，这样就可以使珠宝在碎片中的实用性得到体现。Dabei wollen wir zum einen Algorithmen entwickeln，die für den praktischen Einsatz geeignet sind.因此，我们将对这些现象进行数学分析，并在实践中重新定义这些现象。这些理论分析是由实验结果得出的。第一个项目阶段的工作安排是，我们将在第二个阶段进行讨论，并提出新的问题。韦尔登将讨论以下几个方面的内容：（1）网络分析，（2）真实输入建模，（3）网络绘图中的广播操作。