Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables
Gregory Gutin, Leo van Iersel, Matthias Mnich, Anders YeoVolume:
78
Year:
2012
Language:
english
Pages:
13
DOI:
10.1016/j.jcss.2011.01.004
File:
PDF, 272 KB
english, 2012