Springe direkt zu Inhalt

Habilitation von Dr. Panagiotis Giannopoulos

25.10.2013 | 16:00 c.t.

Fixed-parameter tractability and approximation through linear programming

We review classical and recent applications of linear programming in parameterized complexity and approximation algorithms. These range from the standard vertex cover problem to the maximum independent set problem for geometric objects.

 

Zeit & Ort

25.10.2013 | 16:00 c.t.

SR 005; Informatikgebäude, Takustr. 9