BOOK-CHAPTER
Improved Parameterized Algorithms for above Average Constraint Satisfaction
Year: 2012 Lecture notes in computer science Pages: 118-131 Publisher: Springer Science+Business Media
Keywords:
Parameterized complexity Computer science Constraint satisfaction problem Constraint satisfaction Constraint (computer-aided design) Constraint satisfaction dual problem Algorithm Local consistency Artificial intelligence Mathematics
Metrics
21
Cited By
5.51
FWCI (Field Weighted Citation Impact)
25
Refs
0.96
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Constraint Satisfaction and Optimization
Physical Sciences → Computer Science → Computer Networks and Communications
Computational Geometry and Mesh Generation
Physical Sciences → Computer Science → Computer Graphics and Computer-Aided Design
Related Documents
BOOK-CHAPTER
Kernelization, Constraint Satisfaction Problems Parameterized above Average
Encyclopedia of Algorithms Year: 2016 Pages: 1011-1013
BOOK-CHAPTER
Kernelization: Constraint Satisfaction Problems Parameterized Above Average
Encyclopedia of Algorithms Year: 2014 Pages: 1-4
BOOK-CHAPTER
All Ternary Permutation Constraint Satisfaction Problems Parameterized above Average Have Kernels with Quadratic Numbers of Variables
Gregory GutinLeo van IerselMatthias MnichAnders Yeo
Lecture notes in computer science Year: 2010 Pages: 326-337
BOOK-CHAPTER
Constraint Satisfaction Problems Parameterized above or below Tight Bounds: A Survey
Lecture notes in computer science Year: 2012 Pages: 257-286
JOURNAL ARTICLE
Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables
Gregory GutinLeo van IerselMatthias MnichAnders Yeo
Journal: Journal of Computer and System Sciences Year: 2011 Vol: 78 (1)Pages: 151-163