Iterative Kompression zur Lösung schwieriger Netzprobleme

• Antragsteller: Professor Dr. Rolf Niedermeier (†)
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2005 bis 2008
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 16707968

Die jüngst erstmals von drei kanadischen Wissenschaftlern vorgeschlagene Technik der ¿Iterativen Kompression¿ liefert ein neues Werkzeug zum Entwurf exakter Algorithmen für kombinatorisch komplexe Netzwerkprobleme. Das Projekt ITKO soll die theoretischen Grundlagen der Iterativen Kompression erforschen und ihren Anwendungsbereich ausloten und erweitern. Insbesondere soll die (weiterentwickelte) Methode auf eine Liste konkret vorgeschlagener Netzwerkprobleme angewendet werden, um zu neuen effizienten Algorithmen zu kommen. Nicht zuletzt besteht die Zielsetzung, die so gewonnenen Algorithmen zu implementieren und im praxisnahen Einsatz zu testen. Erste bereits bestehende Erfahrungen der Arbeitsgruppe im Umgang mit Iterativer Kompression sind sehr vielversprechend.

• DFG-Verfahren: Schwerpunktprogramme
• Teilprojekt zu: SPP 1126: Algorithmik großer und komplexer Netzwerke