SPP 1126:  Algorithmik großer und komplexer Netzwerke

• Fachliche Zuordnung: Informatik, System- und Elektrotechnik
• Förderung: Förderung von 2001 bis 2007
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 5471380

Keine Zusammenfassung vorhanden

• DFG-Verfahren: Schwerpunktprogramme

Projekte

• Algorithm Engineering für große Graphen und Speicherhierarchien (Antragsteller Meyer, Ulrich ;  Sanders, Peter )
• Algorithmen für dynamische Netzwerkflüsse mit Anwendungen in der Evakuierungsplanung (Antragsteller Hamacher, Horst W. )
• Algorithmen und Protokolle für dezentrale Vernetzung und Betrieb großer Ad-hoc-Netzwerke ohne den Gebrauch von Lokalisationshardware (Antragsteller Fekete, Sándor ;  Fischer, Stefan )
• Algorithmen und Protokolle für dezentrale Vernetzung und Betrieb großer Ad-hoc-Netzwerke ohne den Gebrauch von Lokalisationshardware (Antragsteller Fischer, Stefan )
• Algorithmen zur Optimierung in Energieversorgungsnetzen mit Zufallseinfluß (Antragsteller Schultz, Rüdiger )
• Algorithmik großer dynamischer geometrischer Graphen (Antragsteller Meyer auf der Heide, Friedhelm )
• Algorithmische Aspekte der Packet Routing im Internet (Antragsteller Ottmann, Thomas )
• Algorithmische Behandlung schwerer Optimierungsprobleme in Netzwerken (Antragsteller Krause, Matthias )
• Algorithmische Spieltheorie und ihre Anwendung in der Flugplanung (Antragsteller Monien, Burkhard )
• Analyse und Visualisierung Sozialer Netzwerke (Antragsteller Brandes, Ulrik )
• Analyse und Visualisierung Sozialer Netzwerke (Antragstellerinnen / Antragsteller Brandes, Ulrik ;  Wagner, Dorothea )
• Automatische Generierung von Algorithmen für Entscheidungs-, Optimierungs- und Enumerationsprobleme auf Graphen (Antragsteller Tittmann, Peter )
• Effiziente Algorithmen für die Ressourcenverwaltung in großen Netzwerken (Antragstellerin Albers, Susanne )
• Effiziente Algorithmen für Probleme auf implizit, insbesondere durch BDDs beschriebenen Netzwerke (Antragsteller Wegener, Ingo )
• Effiziente Algorithmen für wegbasierte und dynamische Flussprobleme in großen Netzwerken (Antragsteller Möhring, Rolf H. ;  Skutella, Martin )
• Effiziente Algorithmen für wegbasierte und dynamische Flussprobleme in großen Netzwerken (Antragsteller Skutella, Martin )
• Evaluierung und Weiterentwicklung des parametrischen Ansatzes für algorithmische Graphenprobleme aus der Praxis (Antragsteller Müller-Hannemann, Matthias )
• Evolutionstheorien für natürliche und technische Netzwerke (Antragsteller Kaufmann, Ph.D., Michael )
• Flexible und adaptiv abstrahierende Darstellung großer Netzwerke (Antragsteller Mayr, Ernst W. )
• Graphen mit entscheidbaren Logiken (Antragsteller Lohrey, Markus )
• Interaktive Kommunikation, Diagnose und Vorhersage in Netzwerken (Antragsteller Ahlswede, Rudolf )
• Interaktive Visualisierung und automatische Analyse metabolischer Netzwerke (Antragsteller Jünger, Michael )
• Iterative Kompression zur Lösung schwieriger Netzprobleme (Antragsteller 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 (Antragstellerin Wagner, Dorothea )
• Kreise in großen Graphen (Antragsteller Gritzmann, Peter )
• Lexikalische Semantik für sprachtechnologische Anwendungen: SALSA II - The Saarbrücken Lexical Semantics Acquisition Project (Antragsteller Pinkal, Manfred )
• Management variabler Datenströme in Netzwerken (Antragstellerinnen / Antragsteller Feldmann, Ph.D., Anja ;  Vöcking, Berthold )
• Management variabler Datenströme in Netzwerken (Antragstellerin Feldmann, Ph.D., Anja )
• Spieltheoretische Gleichgewichte in Unicast- und Multicast-Netzwerken (Antragsteller Srivastav, Anand )
• WWW - Visualisierung und Analyse (Antragsteller Kaufmann, Ph.D., Michael )

• Sprecherin: Professorin Dr. Dorothea Wagner