Every ternary permutation constraint satisfaction problem...

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 Yeo
How much do you like this book?
What’s the quality of the file?
Download the book for quality assessment
What’s the quality of the downloaded files?
Volume:
78
Year:
2012
Language:
english
Pages:
13
DOI:
10.1016/j.jcss.2011.01.004
File:
PDF, 272 KB
english, 2012
Conversion to is in progress
Conversion to is failed