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“Zummik Großer und komplexer Netzwerke”konzentrierte auf den Entwurf von Z.B. für Verkehrsoptimierungen，Suchverfahren für das WWW，Visualisierung sozialer内策sowie Leistungssteigerungen von Komberkationsnetzwerken.在此基础上，提出了一种算法工程方法。这是DFG项目的主题。我们打算在另一个领域进行一项工作：将信息流在网络中的识别特征转化为韦尔登。Zentral für unser Vorgehen ist dabei das von uns mit Koautoren in der Arbeit“Network Information Flows”eingeführte Network Coding.这是在2000年开始的一项新的研究，其中有许多关于互联网的文章。您需要从基本科学指标SM中找出最新的“网络知识信息系统”。微软的最新测试是雪崩式的。Wir wollen insbesondere Verzögerungen，Sicherheitsaspekte，Zuverlässigkeit und Robustheit bei Informationsflüssen betrachten.弗纳认为这是极端问题的一种解决办法。我们集团的许多理论上的储备都是有效的。在Hypergraphen中可以找到Beispiel Färbungsprobleme。