Parametrisierte Komplexität Lokaler Suche

01.03.2011 - 28.02.2013
Research funding project
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.

People

Project leader

Project personnel

Institute

Förderungmittel

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

Research focus

  • Computational Intelligence: 100%

Keywords

GermanEnglish
AlgorithmenAlgorithms
HeuristikHeuristics
Lokale Suchelocal search
Parametrisierte KomplexitätParameterized Complexity

External partner

  • Institute of Mathematical Sciences

Publications