On Symmetric Signatures in Holographic Algorithms

DOI10.1007/978-3-540-70918-3_37zbMATH Open1186.68540OpenAlexW2110851024MaRDI QIDQ3590952FDOQ3590952

Authors: Jin-Yi Cai, Pinyan Lu 

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

Recommendations

• On symmetric signatures in holographic algorithms
• Some Results on Matchgates and Holographic Algorithms
• Signature theory in holographic algorithms
• Basis collapse for holographic algorithms over all domain sizes
• Holographic algorithms: from art to science

Mathematics Subject Classification ID

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

Cited In (12)

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

This page was built for publication: On Symmetric Signatures in Holographic Algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3590952)