On Symmetric Signatures in Holographic Algorithms

DOI10.1007/978-3-540-70918-3_37zbMath1186.68540OpenAlexW2110851024MaRDI QIDQ3590952

Pinyan Lu, Jin-Yi Cai

Publication date: 3 September 2007

Published in: STACS 2007 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-70918-3_37

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05)

Related Items

On the theory of matchgate computations ⋮ On blockwise symmetric signatures for matchgates ⋮ Valiant's holant theorem and matchgate tensors ⋮ Classification of a Class of Counting Problems Using Holographic Reductions ⋮ Evaluations of Tutte polynomials of regular graphs ⋮ Counting degree-constrained subgraphs and orientations ⋮ \(P\) versus \(NP\) and geometry ⋮ Holographic algorithms without matchgates ⋮ On symmetric signatures in holographic algorithms ⋮ Holographic algorithms: the power of dimensionality resolved