Netzwerkkodierung, sichere und zuverlässige Informationsübertragung, Extremalprobleme und Informationsflüsse

网络编码、安全可靠信息传输、极值问题与信息流

• 批准号: 65389865
• 负责人: Professor Dr. Rudolf Ahlswede (†)
• 金额: --
• 依托单位: Fakultät für Mathematik
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2008
• 资助国家: 德国
• 起止时间: 2007-12-31 至 2011-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/65389865?language=en
• 关键词: Netzwerkkodierung; sichere; und; zuverl; ssige

Der DFG Schwerpunkt “Algorithmik großer und komplexer Netzwerke” konzentrierte sich auf den Entwurf von Algorithmen z.B. für Verkehrsoptimierungen, Suchverfahren für das WWW, Visualisierung sozialer Netze sowie Leistungssteigerungen von Kommunikationsnetzwerken. Bei der Antragstellung wurde eine Einbeziehung von Methoden des Algorithm Engineering bereits geplant. Diese ist jetzt Thema des DFG Projekts. Wir intendieren eine Weiterführung in anderer Richtung: das Verständnis der mannigfaltigen Eigenschaften von Informationsflüssen in Netzwerken soll vertieft werden. Zentral für unser Vorgehen ist dabei das von uns mit Koautoren in der Arbeit “Network Information Flows” eingeführte Network Coding. Dieses begründete im Jahr 2000 eine neue Forschungsrichtung mit vielen Anwendungen vor allem für das Internet. Sie wurde unlängst von Essential Science IndicatorsSM als eine der meist zitierten neueren Arbeiten auf dem Gebiet “NETZWERKINFORMATIONSFLÜSSE” hervorgehoben. Die bekannteste Anwendung ist das Avalanche Programm von Microsoft. Wir wollen insbesondere Verzögerungen, Sicherheitsaspekte, Zuverlässigkeit und Robustheit bei Informationsflüssen betrachten. Ferner gilt es die zahlreichen Verbindungen zu Extremalproblemen zu erhellen. Viele theoretische Vorarbeiten unserer Gruppe sind geeignet effiziente Algorithmen zu entwickeln. Genannt seien hier als Beispiel Färbungsprobleme in Hypergraphen.

DFG Schwerpunkt“ AlgorithmikGroßer和Komplexer netzwerke”以国际社会的形式，例如www，以及世界世界的社会化。 Bei der antragstellung wurde eine eine einebeziehung von算法工程的方法。 Diese是Jetzt thea des Dfg Projekts。安德勒·里奇特（Anderer Richtung）中的wit intendieren eineweiterführung：dasverständnisder mannigfaltigen eigenschaften voninfuntionsflüssen在Netzwerken soll soll soll vertieft werden。 Zentralfüruns vorgehen ist dabei das von uns mit koautoren中的“网络信息流”eingeführte网络编码。 Diesesbegründeteim Jahr 2000 Eine Neue Forschungsrichtung Mit Vielen Anwendungen vor Anlem互联网导致创建基本科学指标，这是Gebiet“ Netzwerkinformations”的最重要方面。雪崩计划的计划是主要信息来源。该程序基于互联网。该程序基于雪崩程序。该程序基于互联网。该计划基于该地区宣布的信息。了解世界的最佳方法。了解世界的最好方法是了解世界。了解世界的最好方法是了解世界。