权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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

随机结构的阈值行为、通信网络中的容错和路由算法、随机输入的启发式

基本信息

批准号：
5184082
负责人：
Professor Dr. Andreas Goerdt
金额：
--
依托单位：
Professur Theoretische Informatik
依托单位国家：
德国
项目类别：
Research Grants
财政年份：
1999
资助国家：
德国
起止时间：
1998-12-31 至 2005-12-31
项目状态：
已结题

来源：
https://gepris.dfg.de/gepris/projekt/5184082?language=en
关键词：
Schwellenverhalten zuf lliger Strukturen Fehlertoleranz

项目摘要

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.

Das Generalthema des Projekts ist die vielfach experimentell beobachtete und often auch altisch nachgewiesene Tatsache，dafe-typische kombinatorische Objekte ihre Struktur in Abhängigkeit von geigneten Parameter plötzlich deutlich ändern.男人在这座城堡里长大。结构化和非结构化的Schwellen zeigen经常是一种算法，它可以快速地进行测试，因为它可以使测试变得更加简单。In Sinne einer experimentellen theoretischen Informatik sollen，aufbauend auf neueren bemerkenswerten Fortschritten，bisher努尔experimentell bekannte Schwellenphänomene von kombinatorischen Strukturen，Kombinationsallmen und Fehlertoleranzeigschaften von Kombinationsnetzen theoretisch bewiesen韦尔登.研究人员在研究中发现，这是一个非常复杂的问题，就像一个简单的问题一样，它的效率和所有的问题都是可以解决的。