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

DFG Schwerpenkt“算法mk groüer and komplexer Netzwerke”konzentrierte sich auf den Entwurf von算法z.B.für VerkehrsOptimierungen，Suchverfahren für das WWW，Visualisierung sozialer Netze Sowie Leistungssteigerungen von Komomikationsnetzwerken。安特拉格斯泰隆大学算法工程学院。这是DFG项目的主题。我们的目的是为了得到更多的信息和信息。Zentral für Unser Vorgehen is dabedas von uns MIT Koauren in der Arbeit《网络信息流》eingefüHRTE Network Coding。Deses Begründete im Jahr 2000 eine Neue Forschungsrichtung MIT vielen Anwendungen vor allem für das Internet.Sie wurde unlngst von Essential Science Indicator sSM eine der meist zitieren neueren arbeiten auf DEM Gebiet“NETZWERKINFORMATIONSFLúSSE”hervorgehoben.Anwendung是微软的雪崩程序员。我们的工作主要集中在以下几个方面：一是信息，二是信息；二是信息，二是信息。费尔纳·吉尔特是世界上最大的问题之一。Viele Theoretische Vorarbeiten unserer Gruppe Sind Geeignet Effiziente算法Guttwickeln.在超石墨术中发现了Beispiel Färbungs问题。

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.