On 11.09.2008 at 12:20, in S9, there is the following noon lecture:
Some New Developments and Open Problems in Parametrized Algorithms and Complexity
University of Newcastle, Australia
The talk will review some of the main ideas of parametrized algorithms and complexity, mentioning some of the "most wanted" concrete open problems. New directions of research in this area will be discussed, including generalized crown rules and kernelization, new methods in proofs of parametrized intractability, and FPT approaches to speeding up local search heuristics for hard problems.
Modified: 19. 10. 2010