All Ternary Permutation Constraint Satisfaction Problems Parameterized Above Average Have Kernels with Quadratic Number of Variables

Gregory Gutin, Leo van Iersel, Matthias Mnich, Anders Yeo

Research output: Contribution to journalArticlepeer-review

45 Downloads (Pure)
Original languageEnglish
Pages (from-to)151--163
JournalJournal of Computer and System Sciences
Volume78
DOIs
Publication statusPublished - 2012

Cite this