Output details
11 - Computer Science and Informatics
Royal Holloway, University of London
A probabilistic approach to problems parameterized above or below tight bounds
<12> This paper represents a breakthrough in the study of problems parameterized above or below tight bounds. The theoretical results have, for example, inspired further very impressive results by researchers in Bergen (Norway), Chennai (India) and Warsaw (Poland). On the practical computation side, recent results on parameterizations above or below tight bounds strongly indicate that such parameterizations will explain the mystery of the great success of Mixed Integer Programming solvers in practical computing and may lead to improvement of the solvers. Aspects of the research have been presented in invited talks at WorKer 2009, DIMA 2009, and Dagstuhl 2012.