Algorithmen für schwere Probleme

Wir untersuchen schwere Probleme, für dies es vermutlich keine effizienten Algorithmen gibt. Hierzu betrachten wir verschiedene Methoden, um die algorithmische Härte solcher Probleme anzugehen, wie z.B.  Fest-Parameter-Algorithmen, Approximationsalgorithmen, Exponentialzeitalgorithmen und die Einschränkung auf spezielle Instanzen. Weiterhin erforschen wir nützliche Eigenschaften und Beziehungen von Graphparametern und Graphklassen.

Postanschrift

Arbeitsgruppe Algorithmen für schwere Probleme
Gebäude 25.13 Ebene O2
Universitätsstraße 1
40225 Düsseldorf

Arbeitsgruppenleiter

PD Dr. Frank Gurski

Gebäude: 25.13
Etage/Raum: O2.35
Tel.: +49 211 81-13713
Fax: +49 211 81-13462
Verantwortlich für den Inhalt: E-Mail sendenWE Informatik