Andreas Göbel

collaborators

Showing cs.CCShow all

2 papers · 1 filter

cs.CC2026

Symmetric Parameterised Holants on Hypergraphs: Towards a Classification for Parameterised VCSPs

Panagiotis Aivasiliotis, Andreas GÃ¶bel, Marc Roth

We study the complexity of the parameterised counting constraint satisfaction problem: given a set of constraints over a set of variables and a positive integer $k$ , how many ways…

cs.CC2025

Parameterised Holant Problems

Panagiotis Aivasiliotis, Andreas GÃ¶bel, Marc Roth +1

We investigate the complexity of parameterised holant problems p- $Holant (S)$ for families of signatures $S$ . The parameterised holant framework was int…