Schwellenverhalten zufälliger Strukturen, Fehlertoleranz und routing Algorithmen bei Kommunikationsnetzen, Heuristiken auf zufälligen Eingaben

《项目概论》（Das generthema des projects）是一种基于数学模型的实验模型，是一种基于数学模型的组合模型，是一种基于结构模型的模型，在Abhängigkeit von geeigneten Parametern plötzlich deutlich ändern。人的精神在未来Zusammenhang von Schwellenphänomenen。struckturen和derartigen Schwellen zeigen of ein algorithmisch（参见schwierig zu behandelndes Verhalten，参见testingingaben new entwickelter Algorithmen geignet sein läßt）。我是Sinne . e .实验理论schen Informatik sollen， aufbauend aufneueren bemerkenswerten Fortschritten, bisher nexperimentell bekannte Schwellenphänomene von kombinatorischen Strukturen， kommunikationsalgorithm和Fehlertoleranzeigenschaften von Kommunikationsnetzen theortisch between werden。在德国，在德国，在德国，在德国，在德国，在德国，在德国，在德国，在德国，在德国，在德国，在德国，在德国，在德国，在德国，在德国，在德国。

Das Generalthema des Projekts ist die vielfach experimentell beobachtete und oft auch mathematisch nachgewiesene Tatsache, daß typische kombinatorische Objekte ihre Struktur in Abhängigkeit von geeigneten Parametern plötzlich deutlich ändern. Man spricht in diesem Zusammenhang von Schwellenphänomenen. Strukturen an derartigen Schwellen zeigen oft ein algorithmisch besonders schwierig zu behandelndes Verhalten, das sie als Testeingaben neu entwickelter Algorithmen geeignet sein läßt. Im Sinne einer experimentellen theoretischen Informatik sollen, aufbauend auf neueren bemerkenswerten Fortschritten, bisher nur experimentell bekannte Schwellenphänomene von kombinatorischen Strukturen, Kommunikationsalgorithmen und Fehlertoleranzeigenschaften von Kommunikationsnetzen theoretisch bewiesen werden. Was die Forschung im Bereich der Algorithmen angeht, ist es das Ziel der geplanten Untersuchungen, nachzuweisen, wie Eingaben eines Algorithmus aussehen müssen, mit denen seine Effizienz überzeugend und allgemein anerkannt nachgewiesen kann.