Noon lecture

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | future lectures)

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

Mike Fellows

University of Newcastle, Australia

Abstract

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.

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | future lectures)

Webmaster: kamweb.mff.cuni.cz         Modified: 19. 10. 2010