Output details
11 - Computer Science and Informatics
Royal Holloway, University of London
Article title
Betweenness parameterized above tight lower bound
Type
D - Journal article
Title of journal
Journal of Computer and System Sciences
Article number
-
Volume number
76
Issue number
8
First page of article
872
ISSN of journal
0022-0000
Year of publication
2010
Number of additional authors
3
Additional information
<12> On the basis of this paper, one of the authors, M. Mnich, received the Royal Dutch Mathematical Society Philips Prize for 2010. The results and approaches presented in the paper have allowed G. Gutin, L. van Iersel, M. Mnich, and A. Yeo to subsequently prove [J. Comput. Syst. Sci. 78 (2012), 151-163] that all ternary permutation constraint satisfaction problems parameterized above average have kernels with a quadratic number of variables. The research has been presented in invited talks at WorKer 2011 and London Combinatorics Colloquia 2012.
Interdisciplinary
-
Cross-referral requested
-
Research group
A - Centre for Algorithms and their Applications
Citation count
10
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-
