Title of article :
Parameterized counting problems
Author/Authors :
McCartin، نويسنده , , Catherine، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
36
From page :
147
To page :
182
Abstract :
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.
Keywords :
Complexity , Counting problems , Parameterized complexity , Parameterized counting problems
Journal title :
Annals of Pure and Applied Logic
Serial Year :
2006
Journal title :
Annals of Pure and Applied Logic
Record number :
1443732
Link To Document :
بازگشت