Efficient Algorithms for problems on implicity defined networks with a focus on networks represented by BBDs

bekante Algorithmen zur Behandlung von Netzwerkproblemen stoen bei groen Netzwerken and ihre Grenze。丹麦können selbst Rechenzeiten， die Polynome kleinen Grades sind, zu groß sein。darber hinaus fhrt die Modellierung technischer Systeme, des Verkehrs and auch des WWW zu so großen Netzwerken, dass diese nicht mehr explizizen，也durch aufllistung aller Knoten und Kanten， beschreibbar sind。替代的Beschreibungsformen，在denen weder die Knoten noch die Kanten explicit genannt werden， he ßen implizit。基于中心化算法的隐式算法问题研究（英文）在西部阶段，werden BDD-basierte Netzwerkdarstellungen im Mittelpunkt der Untersuchungen steen。基于bdd的网络工作算法的分析、实现和分析[j]。基于BDD-Darstellungen kompakt和BDD-basierte算法的schnell分析。

Bekannte Algorithmen zur Behandlung von Netzwerkproblemen stoßen bei großen Netzwerken an ihre Grenze. Dann können selbst Rechenzeiten, die Polynome kleinen Grades sind, zu groß sein. Darüber hinaus führt die Modellierung technischer Systeme, des Verkehrs und auch des WWW zu so großen Netzwerken, dass diese nicht mehr explizit, also durch Auflistung aller Knoten und Kanten, beschreibbar sind. Alternative Beschreibungsformen, in denen weder die Knoten noch die Kanten explizit genannt werden, heißen implizit. Die Behandlung der zentralen algorithmischen Probleme auf implizit beschriebenen Netzwerken stellt eine neue Herausforderung dar. In der ersten Phase werden BDD-basierte Netzwerkdarstellungen im Mittelpunkt der Untersuchungen stehen. Ziele sind die Entwicklung von BDD-basierten Netzwerkalgorithmen und ihre Analyse, Implementierung und Anwendung in anderen Projekten des Schwerpunktprogramms. Insbesondere sollen Eigenschaften von Netzwerken herausgefiltert werden, die bewirken, dass BDD-Darstellungen kompakt und BDD-basierte Algorithmen schnell sind.