Home Special Topics DFG Research: Engineering Science Content

Algorithmik großer und komplexer Netzwerke / SPP 1126

Algorithmics of Large and Complex Networks

17.09.2003

Programmbeschreibung / Programme Summary

In der heutigen Gesellschaft spielt Vernetzung eine Schlüsselrolle. Informationsverbreitung, Kommunikation, Mobilität und Transport basieren ebenso auf Netzwerken wie das soziale und politische Handeln von Organisationen und Personen. In vielen Forschungsgebieten wird mit Netzwerken gearbeitet bzw. werden Netzwerke untersucht. Die Algorithmik nimmt bei der praktischen Lösung konkreter Netzwerkprobleme eine Schlüsselrolle ein. Angesichts des rasanten Wachstums und der Komplexität anwendungsbasierter Netze ist dafür weit mehr als die Adaption bekannter Verfahren erforderlich. An dieser Stelle greift das Schwerpunktprogramm durch eine gezielte Weiterentwicklung anwendungsmotivierter, methodischer Forschung ein. Ziel dieses Schwerpunktprogramms ist es, die Forschung in der Algorithmik voranzutreiben und deren Anwendungspotenzial zu erweitern. Grundlegende Methoden der Algorithmentheorie sollen unter dem Blickwinkel aktueller, durch Anwendungen geprägter Aspekte weiterentwickelt werden. Es werden Projekte gefördert, die die Erschließung neuer diskreter algorithmischer Methoden mit Fokussierung auf große und komplexe Netzwerke beinhalten.

Networks play a central role today. Many aspects of information technology like communication, mobility and transport are based on networks as well as social and political activity of organisations or persons. In many research areas networks are studied. Algorithms have a central role for the practical solution of network based problems. Given the terrific growth and the complexity of networks from different fields of application, the adaption of classical algorithms will not suffice. There is a need of new original solution methods. This is the starting point for the program. The aim of this research program is the promotion and support of algorithmic research and the expansion of its relevance for application. Basic algorithmic methods will be developed further with respect to current requirements from application. The program consists of projects focusing on the design of new discrete algorithms for large and complex networks.

Sprecher / Spokesperson:

Professor Dr. Dorothea Wagner
Institut für Logik, Komplexität und Deduktionssysteme ILKD der Universität Karlsruhe
Am Fasanengarten 5 · 76131 Karlsruhe
Tel.: (0721) 608-3919 · Fax.: (0721) 608-4211
E-Mail: dwagner@ira.uka.de

Further Information: www.dfg-schwerpunkt-1126.de