Some Results on Matchgates and Holographic Algorithms - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Jin-yi Cai, Vinay Choudhary. Some Results on Matchgates and Holographic Algorithms. In Michele Bugliesi, Bart Preneel, Vladimiro Sassone, Ingo Wegener, editors, Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part I. Volume 4051 of Lecture Notes in Computer Science, pages 703-714, Springer, 2006. [doi]

The following publications are possibly variants of this publication:

Some Results on Matchgates and Holographic AlgorithmsJin-yi Cai, Vinay Choudhary. ijsi, 1(1):3-36, 2007. [doi]

Some Results on Matchgates and Holographic AlgorithmsJin-yi Cai, Vinay Choudhary. eccc, 13(048), 2006. [doi]

Holographic algorithms beyond matchgatesJin-yi Cai, Heng Guo 0001, Tyson Williams. iandc, 259(Part):102-129, 2018. [doi]

Holographic Algorithms Beyond MatchgatesJin-yi Cai, Heng Guo, Tyson Williams. icalp 2014: 271-282 [doi]

A collapse theorem for holographic algorithms with matchgates on domain size at most 4Jin-yi Cai, Zhiguo Fu. iandc, 239:149-169, 2014. [doi]

Holographic Algorithm with Matchgates Is Universal for Planar \#CSP over Boolean DomainJin-yi Cai, Zhiguo Fu. SICOMP, 51(2):17-50, 2022. [doi]

Holographic algorithm with matchgates is universal for planar #CSP over boolean domainJin-yi Cai, Zhiguo Fu. stoc 2017: 842-855 [doi]

Holographic Algorithms with Matchgates Capture Precisely Tractable Planar_#CSPJin-yi Cai, Pinyan Lu, Mingji Xia. focs 2010: 427-436 [doi]

Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSPJin-yi Cai, Pinyan Lu, Mingji Xia. SICOMP, 46(3):853-889, 2017. [doi]

runs on WebDSL