Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables Gutin, Gregory Z. Iersel, Leo van Mnich, Matthias Yeo, Anders 2012 - TUHH Open Research
Betweenness parameterized above tight lower bound Gutin, Gregory Z. Kim, Eun Jung Mnich, Matthias Yeo, Anders 2010 - TUHH Open Research
All ternary permutation constraint satisfaction problems parameterized above average have kernels with quadratic numbers of variables Gutin, Gregory Z. Iersel, Leo van Mnich, Matthias Yeo, Anders 2010 - TUHH Open Research