Iterative Kompression zur Lösung schwieriger Netzprobleme

• Applicant: Professor Dr. Rolf Niedermeier (†)
• Subject Area: Theoretical Computer Science
• Term: from 2005 to 2008
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 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 Programme: Priority Programmes
• Subproject of: SPP 1126: Algorithmics of Large and Complex Networks