@inproceedings{GutinKimSzeiderYeo09,
 author = {Gregory Gutin and Eun Jung Kim and Stefan Szeider and
Anders Yeo},
 booktitle = {Parameterized and Exact Computation, 4th
International Workshop, IWPEC 2009, Copenhagen,
Denmark, September 10-11, 2009, Revised Selected
Papers},
 editor = {Jianer Chen and Fedor V. Fomin},
 pages = {234-245},
 publisher = {Springer Verlag},
 series = {Lecture Notes in Computer Science},
 title = {A Probabilistic Approach to Problems Parameterized
above or below Tight Bounds},
 volume = {5917},
 year = {2009}
}