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

Gregory Gutin, L. van Iersel, M. Mnich, Anders Yeo

Research output: Contribution to journal › Article › peer-review

Original language	English
Journal	Journal of Computer and System Sciences
Volume	in press
Publication status	Accepted/In press - 2011

Cite this

@article{47343632932c4262a18fb07f1bafbb66,

title = "All Ternary Permutation Constraint Satisfaction Problems Parameterized Above Average Have Kernels with Quadratic Number of Vertices",

author = "Gregory Gutin and {van Iersel}, L. and M. Mnich and Anders Yeo",

year = "2011",

language = "English",

volume = "in press",

journal = "Journal of Computer and System Sciences",

issn = "0022-0000",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - All Ternary Permutation Constraint Satisfaction Problems Parameterized Above Average Have Kernels with Quadratic Number of Vertices

AU - Gutin, Gregory

AU - van Iersel, L.

AU - Mnich, M.

AU - Yeo, Anders

PY - 2011

Y1 - 2011

M3 - Article

SN - 0022-0000

VL - in press

JO - Journal of Computer and System Sciences

JF - Journal of Computer and System Sciences

ER -