Back to Results
First PageMeta Content
FKT algorithm / Computational problems / Pfaffian / Matching / Minor / Adjacency matrix / Planarity / Tutte polynomial / Tree decomposition / Graph theory / Mathematics / Planar graphs


Some Results on Matchgates and Holographic Algorithms Jin-Yi Cai 1 Vinay Choudhary 2 Computer Sciences Department University of Wisconsin Madison, WI[removed]USA.
Add to Reading List

Document Date: 2006-02-12 22:13:48


Open Document

File Size: 318,03 KB

Share Result on Facebook

Country

United States / /

/

Facility

Computer Sciences Department University of Wisconsin Madison / /

IndustryTerm

m-fold tensor product / holographic algorithms / holographic algorithm / polynomial time algorithms / bounded search / holo1 graphic algorithms / to these new algorithms / polynomial time algorithm / quantum computing / poly-time algorithm / /

Organization

National Science Foundation / Computer Sciences Department University of Wisconsin Madison / /

Person

Ai / Jin-Yi Cai / /

/

ProvinceOrState

Wisconsin / /

Technology

polynomial time algorithms / simulation / poly-time algorithm / polynomial time algorithm / holographic algorithm / FKT algorithm / P-time algorithms / holo1 graphic algorithms / /

SocialTag