Tyson Williams

20 papers A* 3A 1Journal 13Unranked 2

Year	Rank	Type	Title / Venue / Authors
2022	J	`jnl`	FKT is Not Universal - A Planar Holant Dichotomy for Symmetric Constraints. Theory Comput. Syst. Jin-Yi Cai, Zhiguo Fu, Heng Guo, Tyson Williams
2020	J	`jnl`	The complexity of planar Boolean #CSP with complex weights. J. Comput. Syst. Sci. Heng Guo, Tyson Williams
2019	J	`jnl`	Gadgets and Anti-Gadgets Leading to a Complexity Dichotomy. ACM Trans. Comput. Theory Jin-Yi Cai, Michael Kowalczyk, Tyson Williams
2018	J	`jnl`	Clifford gates in the Holant framework. Theor. Comput. Sci. Jin-Yi Cai, Heng Guo, Tyson Williams
2018	J	`jnl`	Holographic algorithms beyond matchgates. Inf. Comput. Jin-Yi Cai, Heng Guo, Tyson Williams
2017	J	`jnl`	Clifford Gates in the Holant Framework. CoRR Jin-Yi Cai, Heng Guo, Tyson Williams
2016	J	`jnl`	A Complete Dichotomy Rises from the Capture of Vanishing Signatures. SIAM J. Comput. Jin-Yi Cai, Heng Guo, Tyson Williams
2016	—	`ch.`	Holant Problems. Encyclopedia of Algorithms Jin-Yi Cai, Heng Guo, Tyson Williams
2015	A*	`conf`	A Holant Dichotomy: Is the FKT Algorithm Universal? FOCS Jin-Yi Cai, Zhiguo Fu, Heng Guo, Tyson Williams
2015	J	`jnl`	A Holant Dichotomy: Is the FKT Algorithm Universal? CoRR Jin-Yi Cai, Zhiguo Fu, Heng Guo, Tyson Williams
2014	—	`conf`	Holographic Algorithms Beyond Matchgates. ICALP (1) Jin-Yi Cai, Heng Guo, Tyson Williams
2014	A*	`conf`	The Complexity of Counting Edge Colorings and a Dichotomy for Some Higher Domain Holant Problems. FOCS Jin-Yi Cai, Heng Guo, Tyson Williams
2014	J	`jnl`	The Complexity of Counting Edge Colorings and a Dichotomy for Some Higher Domain Holant Problems. CoRR Jin-Yi Cai, Heng Guo, Tyson Williams
2013	A*	`conf`	A complete dichotomy rises from the capture of vanishing signatures: extended abstract. STOC Jin-Yi Cai, Heng Guo, Tyson Williams
2013	J	`jnl`	Holographic Algorithms Beyond Matchgates. CoRR Jin-Yi Cai, Heng Guo, Tyson Williams
2013	—	`conf`	The Complexity of Planar Boolean #CSP with Complex Weights. ICALP (1) Heng Guo, Tyson Williams
2012	J	`jnl`	A Complete Dichotomy Rises from the Capture of Vanishing Signatures CoRR Jin-Yi Cai, Heng Guo, Tyson Williams
2012	A	`conf`	Gadgets and anti-gadgets leading to a complexity dichotomy. ITCS Jin-Yi Cai, Michael Kowalczyk, Tyson Williams
2012	J	`jnl`	The Complexity of Planar Boolean #CSP with Complex Weights CoRR Heng Guo, Tyson Williams
2011	J	`jnl`	Gadgets and Anti-gadgets Leading to a Complexity Dichotomy CoRR Jin-Yi Cai, Michael Kowalczyk, Tyson Williams