Back to Results
First PageMeta Content
Combinatorial optimization / Matching / Planar graph / Structure / Vertex cover / Holographic algorithm / Tutte polynomial / Robertson–Seymour theorem / Graph theory / Mathematics / Theoretical computer science


Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP Jin-Yi Cai∗ Pinyan Lu†
Add to Reading List

Document Date: 2010-07-10 15:34:42


Open Document

File Size: 373,36 KB

Share Result on Facebook

Company

Wilson / Vf / Vertex / Microsoft / Baxter / /

Continent

Asia / /

/

Facility

Institute of Software / University of Wisconsin-Madison / /

IndustryTerm

holographic algorithms / inner product / suitable holographic algorithm / tensor product / holographic algorithm / exotic algorithms / /

Organization

Chinese Academy of Sciences / National Science Foundation / Institute of Software / University of Wisconsin / /

Person

Ernst Ising / Wilhelm Lenz / Onsager / Jin-Yi Cai / /

Position

Fisher / /

Product

Canon GL2 Camcorder / Bang & Olufsen Form 2 Headphone/Headset / /

ProvinceOrState

Wisconsin / /

Technology

exotic algorithms / holographic algorithms / remarkable P-time algorithm / suitable holographic algorithm / holographic algorithm / /

SocialTag