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. J. Comput. Syst. Sci., 77(2):422-429, 2011. [doi]

Abstract

Abstract is missing.