On the parameterized complexity of monotone and antimonotone weighted circuit satisfiability

ما پیچیدگی پارامتریک و با توجه به جنس مدار پایه مطالعه می کنیم. ما نتایج تنگ می دهیم و نقشه ای از پیچیدگی پارامتریک این مشکلات را با توجه به جنس مدار می گیریم. به عنوان یک محصول جانبی از نتایج ما، خصوصیات پیچیده ای از پیچیدگی پارامتر شده از چندین مشکل را با توجه به جنس نمودار پایه بدست می آوریم.