کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
430741 688135 2010 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Constraint satisfaction with bounded treewidth revisited
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Constraint satisfaction with bounded treewidth revisited
چکیده انگلیسی

We consider the constraint satisfaction problem (CSP) parameterized by the treewidth of primal, dual, and incidence graphs, combined with several other basic parameters such as domain size and arity. We determine all combinations of the considered parameters that admit fixed-parameter tractability.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 76, Issue 2, March 2010, Pages 103-114