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

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

(2012)

Gutin, Gregory, van Iersel, Leo, Mnich, Matthias and Yeo, Anders (2012) All Ternary Permutation Constraint Satisfaction Problems Parameterized Above Average Have Kernels with Quadratic Number of Variables. Journal of Computer and System Sciences, 78

Our Full Text Deposits

Full text access: Open

Full text file - 177.44 KB

Abstract

Information about this Version

This is a Submitted version
This version's date is: 2012
This item is not peer reviewed

Link to this Version

https://repository.royalholloway.ac.uk/items/baa014b9-8f8f-d690-33de-d3df0dc1d987/1/

Item TypeJournal Article
TitleAll Ternary Permutation Constraint Satisfaction Problems Parameterized Above Average Have Kernels with Quadratic Number of Variables
AuthorsGutin, Gregory
van Iersel, Leo
Mnich, Matthias
Yeo, Anders
DepartmentsFaculty of Science\Computer Science

Identifiers

Deposited by Research Information System (atira) on 28-Jun-2012 in Royal Holloway Research Online.Last modified on 28-Jun-2012

Details