Travelled to:
1 × Denmark
1 × Latvia
1 × Portugal
1 × Switzerland
1 × USA
Collaborated with:
T.Williams J.Cai P.Lu L.G.Valiant H.Wang Z.Xu Y.Cao
Talks about:
complex (3) boolean (3) holograph (1) dichotomi (1) algorithm (1) signatur (1) matchgat (1) abstract (1) symmetr (1) problem (1)
Person: Heng Guo
DBLP: Guo:Heng
Contributed to:
Wrote 5 papers:
- ICALP-v1-2014-CaiGW #algorithm #artificial reality
- Holographic Algorithms Beyond Matchgates (JYC, HG, TW), pp. 271–282.
- ICALP-v1-2013-GuoW #complexity #csp
- The Complexity of Planar Boolean #CSP with Complex Weights (HG, TW), pp. 516–527.
- STOC-2013-CaiGW
- A complete dichotomy rises from the capture of vanishing signatures: extended abstract (JYC, HG, TW), pp. 635–644.
- ICALP-v1-2011-GuoLV #complexity #problem #symmetry
- The Complexity of Symmetric Boolean Parity Holant Problems — (HG, PL, LGV), pp. 712–723.
- CSL-2009-GuoWXC #model checking #on the
- On Model Checking Boolean BI (HG, HW, ZX, YC), pp. 302–316.