Parametrisierte Komplexität Lokaler Suche

01.03.2011 - 28.02.2013

Forschungsförderungsprojekt

Das Forschungsprojekt ist im Bereich der theoretischen Informatik und Algorithmik angesiedelt und behandelt lokale Suche, eine der bedeutendsten Methoden zur praktischen Lösung schwerer algorithmischer Probleme. Wie im technischen Antrag ausgeführt, sollen die Grundlagen der lokalen Suche unter dem neuen theoretischen Aspekt der parametrisierten Komplexität untersucht werden, was eine sehr spannende und aktuelle Forschungsrichtung darstellt. Parametrisierte Komplexität ermöglicht eine genauere Analyse von Berechnungsproblemen durch die Einbeziehung von strukturellen Eigenschaften der Eingabedaten.

Personen

Projektleiter_in

Univ.Prof. Mag.rer.nat. Dr.rer.nat. Stefan Szeider (E184)

Projektmitarbeiter_innen

Serge Gaspers PhD (E184)
Privatdoz. Dipl.-Inf. Sebastian Ordyniak PhD (E184)

Institut

E184 - Institut für Informationssysteme

Förderungsmittel

BM für Wissenschaft, Forschung und Wirtschaft (bm:wfw) (National)

Forschungsschwerpunkte

Information and Communication Technology

Schlagwörter

Deutsch	Englisch
Algorithmen	Algorithms
Heuristik	Heuristics
Lokale Suche	local search
Parametrisierte Komplexität	Parameterized Complexity

Externe Partner_innen

Institute of Mathematical Sciences