Some Results on Matchgates and Holographic Algorithms
From MaRDI portal
(Redirected from Publication:3613802)
Recommendations
- Holographic algorithms without matchgates
- A collapse theorem for holographic algorithms with matchgates on domain size at most 4
- On the theory of matchgate computations
- Some observations on holographic algorithms
- Some observations on holographic algorithms
- Holographic algorithms on domains of general size
- Holographic algorithms with matchgates capture precisely tractable planar \#CSP
Cited in
(22)- Holographic algorithms: the power of dimensionality resolved
- Some observations on holographic algorithms
- Holographic algorithms by Fibonacci gates
- Holographic algorithms without matchgates
- Holographic reduction for some counting problems
- FKT is not universal -- a planar holant dichotomy for symmetric constraints
- Holographic algorithms on bases of rank 2
- Valiant's holant theorem and matchgate tensors
- Computational complexity of counting problems on 3-regular planar graphs
- Erratum to: ``Signature theory in holographic algorithms
- Matchgates revisited
- On Symmetric Signatures in Holographic Algorithms
- Signature Theory in Holographic Algorithms
- A theory for Valiant's matchcircuits (Extended abstract)
- Holographic algorithms with matchgates capture precisely tractable planar \#CSP
- Theory and Applications of Models of Computation
- \(P\) versus \(NP\) and geometry
- Holographic algorithms on domains of general size
- Signature theory in holographic algorithms
- On the theory of matchgate computations
- On blockwise symmetric signatures for matchgates
- On symmetric signatures in holographic algorithms
This page was built for publication: Some Results on Matchgates and Holographic Algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3613802)
