A Complete Dichotomy Rises from the Capture of Vanishing Signatures JY Cai, H Guo, T Williams Proceedings of the 45th annual ACM symposium on Symposium on theory of …, 2013 | 83 | 2013 |
A Holant Dichotomy: Is the FKT Algorithm Universal? JY Cai, Z Fu, H Guo, T Williams Foundations of Computer Science (FOCS), 2015 IEEE 56th Annual Symposium on …, 2015 | 34 | 2015 |
The Complexity of Planar Boolean #CSP with Complex Weights H Guo, T Williams arXiv preprint arXiv:1212.2284, 2012 | 34 | 2012 |
The complexity of counting edge colorings and a dichotomy for some higher domain Holant problems JY Cai, H Guo, T Williams Research in the Mathematical Sciences 3 (1), 18, 2016 | 26 | 2016 |
Gadgets and Anti-Gadgets Leading to a Complexity Dichotomy JY Cai, M Kowalczyk, T Williams Proceedings of the 3rd Innovations in Theoretical Computer Science …, 2012 | 18 | 2012 |
Advances in the Computational Complexity of Holant Problems T Williams PhD thesis, University of Wisconsin-Madison, 2015 | 4 | 2015 |
Holographic algorithms beyond matchgates JY Cai, H Guo, T Williams Information and Computation 259, 102-129, 2018 | 2 | 2018 |