SPP 1126:  Algorithmics of Large and Complex Networks

• Subject Area: Computer Science, Systems and Electrical Engineering
• Term: from 2001 to 2007
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5471380

No abstract available

• DFG Programme: Priority Programmes

Projects

• Algorithm Engineering für große Graphen und Speicherhierarchien (Applicants Meyer, Ulrich ;  Sanders, Peter )
• Algorithmen für dynamische Netzwerkflüsse mit Anwendungen in der Evakuierungsplanung (Applicant Hamacher, Horst W. )
• Algorithmen und Protokolle für dezentrale Vernetzung und Betrieb großer Ad-hoc-Netzwerke ohne den Gebrauch von Lokalisationshardware (Applicants Fekete, Sándor ;  Fischer, Stefan )
• Algorithmen und Protokolle für dezentrale Vernetzung und Betrieb großer Ad-hoc-Netzwerke ohne den Gebrauch von Lokalisationshardware (Applicant Fischer, Stefan )
• Algorithmik großer dynamischer geometrischer Graphen (Applicant Meyer auf der Heide, Friedhelm )
• Algorithmische Aspekte der Packet Routing im Internet (Applicant Ottmann, Thomas )
• Algorithmische Behandlung schwerer Optimierungsprobleme in Netzwerken (Applicant Krause, Matthias )
• Algorithmische Spieltheorie und ihre Anwendung in der Flugplanung (Applicant Monien, Burkhard )
• Algorithms for optimization under uncertainity in energy networks (Applicant Schultz, Rüdiger )
• Analyse und Visualisierung Sozialer Netzwerke (Applicants Brandes, Ulrik ;  Wagner, Dorothea )
• Automatische Generierung von Algorithmen für Entscheidungs-, Optimierungs- und Enumerationsprobleme auf Graphen (Applicant Tittmann, Peter )
• Cycles in large graphs (Applicant Gritzmann, Peter )
• Efficient Algorithms for problems on implicity defined networks with a focus on networks represented by BBDs (Applicant Wegener, Ingo )
• Effiziente Algorithmen für die Ressourcenverwaltung in großen Netzwerken (Applicant Albers, Susanne )
• Effiziente Algorithmen für wegbasierte und dynamische Flussprobleme in großen Netzwerken (Applicants Möhring, Rolf H. ;  Skutella, Martin )
• Effiziente Algorithmen für wegbasierte und dynamische Flussprobleme in großen Netzwerken (Applicant Skutella, Martin )
• Evaluierung und Weiterentwicklung des parametrischen Ansatzes für algorithmische Graphenprobleme aus der Praxis (Applicant Müller-Hannemann, Matthias )
• Evolutionstheorien für natürliche und technische Netzwerke (Applicant Kaufmann, Ph.D., Michael )
• Flexible und adaptiv abstrahierende Darstellung großer Netzwerke (Applicant Mayr, Ernst W. )
• Graphen mit entscheidbaren Logiken (Applicant Lohrey, Markus )
• Interaktive Kommunikation, Diagnose und Vorhersage in Netzwerken (Applicant Ahlswede, Rudolf )
• Interaktive Visualisierung und automatische Analyse metabolischer Netzwerke (Applicant Jünger, Michael )
• Iterative Kompression zur Lösung schwieriger Netzprobleme (Applicant Niedermeier, Rolf )
• Koordinatorfond SPP 1126: Koordination und Infrastruktur, Präsentation der Ergebnisse des SPP auf internationalen Workshops und Tagungen, Unterstützung einer Datenbank mit großen und komplexen Graphen (Applicant Wagner, Dorothea )
• Lexikalische Semantik für sprachtechnologische Anwendungen: SALSA II - The Saarbrücken Lexical Semantics Acquisition Project (Applicant Pinkal, Manfred )
• Management of variable data streams in networks (Applicants Feldmann, Ph.D., Anja ;  Vöcking, Berthold )
• Management variabler Datenströme in Netzwerken (Applicant Feldmann, Ph.D., Anja )
• Social Network Analysis and Visualization (Applicant Brandes, Ulrik )
• Spieltheoretische Gleichgewichte in Unicast- und Multicast-Netzwerken (Applicant Srivastav, Anand )
• WWW - Visualisierung und Analyse (Applicant Kaufmann, Ph.D., Michael )

• Spokesperson: Professorin Dr. Dorothea Wagner