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 journal › Article › peer-review

57 Downloads (Pure)

Original language	English
Pages (from-to)	151--163
Journal	Journal of Computer and System Sciences
Volume	78
DOIs	https://doi.org/10.1007/978-3-642-15775-2_28
Publication status	Published - 2012

Access to Document

@article{17cce7fbc0e545a887cb772ef5cc39b5,

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

author = "Gregory Gutin and {van Iersel}, Leo and Matthias Mnich and Anders Yeo",

year = "2012",

doi = "10.1007/978-3-642-15775-2_28",

language = "English",

volume = "78",

pages = "151----163",

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 Variables

AU - Gutin, Gregory

AU - van Iersel, Leo

AU - Mnich, Matthias

AU - Yeo, Anders

PY - 2012

Y1 - 2012

U2 - 10.1007/978-3-642-15775-2_28

DO - 10.1007/978-3-642-15775-2_28

M3 - Article

SN - 0022-0000

VL - 78

SP - 151

EP - 163

JO - Journal of Computer and System Sciences

JF - Journal of Computer and System Sciences

ER -