کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662611 1633554 2006 36 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parameterized counting problems
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Parameterized counting problems
چکیده انگلیسی

Parameterized complexity has, so far, been largely confined to consideration of computational problems as decision or search problems. However, it is becoming evident that the parameterized point of view can lead to new insight into counting problems. The goal of this article is to introduce a formal framework in which one may consider parameterized counting problems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 138, Issues 1–3, March 2006, Pages 147-182