Holographic algorithms by Fibonacci gates

@inproceedings{Cai2011HolographicAB,
  title={Holographic algorithms by Fibonacci gates},
  author={Jin-Yi Cai and Pinyan Lub and Mingji Xia},
  year={2011}
}
Article history: Available online xxxx Submitted by V. Mehrmann 

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 21 references

Accidental Algorithms

FOCS • 2006
View 14 Excerpts
Highly Influenced

The Complexity of Counting in Sparse, Regular, and Planar Graphs

SIAM J. Comput. • 2001
View 4 Excerpts
Highly Influenced

Pinyan Lu

J.-Y. Cai
Mingji Xia, Holographic algorithms with matchgates capture precisely tractable planar #CSP, in: FOCS 2010: Proceedings of the 51st Annual IEEE Symposium on Foundations of Computer Science • 2010
View 8 Excerpts
Highly Influenced

Vinay Choudhary

J.-Y. Cai
Valiant’s holant theorem and matchgate tensors, Theor. Comput. Sci 384 (1) • 2007
View 5 Excerpts
Highly Influenced

Holographic algorithms

45th Annual IEEE Symposium on Foundations of Computer Science • 2004
View 8 Excerpts
Highly Influenced

Holographic algorithms : thepowerofdimensionality resolved

J.-Y. Cai, Pinyan Lu, Mingji Xia, T. Poston C. T. J. Dodson
Theor . Comput . Sci . • 2009
View 1 Excerpt

PinyanLu,Holographic algorithms: thepowerofdimensionality resolved

J.-Y. Cai
Theor. Comput. Sci • 2009
View 1 Excerpt

Bases Collapse in Holographic Algorithms

Electronic Colloquium on Computational Complexity • 2007

Valiant's Holant Theorem and Matchgate Tensors

Electronic Colloquium on Computational Complexity • 2005

Similar Papers

Loading similar papers…