MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Open problems and emerging frontiers in parameterized complexity

Michael Fellows
Max-Planck-Institut für Informatik - D1
Talk
AG 1, AG 3, AG 5, RG2, AG 2, AG 4, RG1, SWS  
MPI Audience
English

Date, Time and Location

Thursday, 2 October 2008
11:15
60 Minutes
E1 4
024
Saarbrücken

Abstract

Michael will present the main research subprograms and emerging frontiers in parameterized algorithms and complexity, including but not limited to:


- Smarter local search heuristics via structural gradients and FPT giant steps.
- Parameterization and the natural ecology of complexity issues.
- The most wanted concrete open problems in parameterized complexity.

Contact

Stefan Kratsch
--email hidden
passcode not visible
logged in users only

Stefan Kratsch, 10/01/2008 13:36
Stefan Kratsch, 09/24/2008 16:29 -- Created document.