Noon lecture
list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | 2018 | 2019 | 2020 | newer lectures)
On 24.1.2013 at 12:20 in S8, there is the following noon lecture:
Optimization at the second level
Gerhard Woeginger
TU Eindhoven
Abstract
The talk surveys and discusses a number of algorithmic problems located at the second level of the polynomial hierarchy. Most of these problems are taken from geometry, graph theory, social choice, and robust optimization; some of them are genuinely intractable, and some of them only pretend to be intractable.
list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | 2018 | 2019 | 2020 | newer lectures)
Webmaster: kamweb.mff.cuni.cz Archive page