@article{GutinKimSzeiderYeo11,
 author = {Gregory Gutin and
Eun Jung Kim and
Stefan Szeider and
Anders Yeo},
 doi = {10.1016/j.jcss.2010.06.001},
 journal = {Journal of Computer and System Sciences},
 number = {2},
 pages = {422-429},
 title = {A probabilistic approach to problems parameterized above or below
tight bounds},
 url = {http://arxiv.org/abs/0907.4573},
 volume = {77},
 year = {2011}
}