A probabilistic approach to problems parameterized above or below tight bounds

Abstract

Full Citation:

Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo. A probabilistic approach to problems parameterized above or below tight bounds. Journal of Computer and System Sciences, volume 77, number 2, pages 422-429, 2011.

Stefan Szeider
Stefan Szeider
Head of Research Unit

Stefan Szeider is a Professor at the Algorithms and Complexity Group.