A Probabilistic Approach to Problems Parameterized above or below Tight Bounds

Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo. A Probabilistic Approach to Problems Parameterized above or below Tight Bounds. In Jianer Chen, Fedor V. Fomin, editors, Parameterized and Exact Computation, 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers. Volume 5917 of Lecture Notes in Computer Science, pages 234-245, Springer, 2009. [doi]

Abstract

Abstract is missing.