Holographic algorithms by Fibonacci gates
type: Item
instance of: scholarly article
title: Holographic algorithms by Fibonacci gates
zbMATH Open document ID: 1257.05004
author: Jin-Yi Cai
author: Pinyan Lu
author: Mingji Xia
published in: Linear Algebra and its Applications
publication date: 2013-01-16T00:00:00Z
full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68Q10
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 6125885
zbMATH Keywords: Fibonacci gates
zbMATH Keywords: holographic algorithm
zbMATH Keywords: counting problems
zbMATH Keywords: dichotomy theorem
zbMATH Keywords: signature theory
zbMATH Keywords: matchgates
MaRDI profile type: Publication
OpenAlex ID: W2031917338
cites work: Some Results on Matchgates and Holographic Algorithms
cites work: Valiant's holant theorem and matchgate tensors
cites work: Q3549638
cites work: Basis collapse in holographic algorithms
cites work: Holographic algorithms: the power of dimensionality resolved
cites work: Holant problems and counting CSP
cites work: Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP
cites work: Tensor Geometry
cites work: Complexity of generalized satisfiability counting problems
cites work: Q4002797
cites work: The statistics of dimers on a lattice. I: The number of dimer arrangements on a quadratic lattice
cites work: Q5605168
cites work: Dimer problem in statistical mechanics-an exact result
cites work: The complexity of counting in sparse, regular, and planar graphs
cites work: The complexity of computing the permanent
cites work: The Complexity of Enumeration and Reliability Problems
cites work: Quantum Circuits That Can Be Simulated Classically in Polynomial Time
cites work: Holographic Algorithms
cites work: Computational complexity of counting problems on 3-regular planar graphs
DOI: 10.1016/J.LAA.2011.02.032
description: scientific article; zbMATH DE number 6125885