Tyson Williams

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
A holant dichotomy: Is the FKT algorithm universal?	2025-08-05	Paper
The complexity of counting edge colorings and a dichotomy for some higher domain Holant problems	2025-08-05	Paper
Where Tutte and Holant meet: a view from counting complexity Handbook of the Tutte Polynomial and Related Topics	2023-04-28	Paper
FKT is not universal -- a planar holant dichotomy for symmetric constraints Theory of Computing Systems	2022-02-14	Paper
Gadgets and Anti-Gadgets Leading to a Complexity Dichotomy ACM Transactions on Computation Theory	2019-12-16	Paper
The complexity of planar Boolean \#CSP with complex weights Journal of Computer and System Sciences	2019-11-29	Paper
Clifford gates in the Holant framework Theoretical Computer Science	2018-09-24	Paper
Holographic algorithms beyond matchgates Information and Computation	2018-03-21	Paper
Gadgets and anti-gadgets leading to a complexity dichotomy Proceedings of the 3rd Innovations in Theoretical Computer Science Conference	2016-10-07	Paper
The complexity of counting edge colorings and a dichotomy for some higher domain Holant problems Research in the Mathematical Sciences	2016-09-09	Paper
A complete dichotomy rises from the capture of vanishing signatures SIAM Journal on Computing	2016-09-02	Paper
A complete dichotomy rises from the capture of vanishing signatures (extended abstract) Proceedings of the forty-eighth annual ACM symposium on Theory of Computing	2014-08-07	Paper
Holographic algorithms beyond matchgates Lecture Notes in Computer Science	2014-07-01	Paper
The complexity of planar Boolean \(\#\)CSP with complex weights Lecture Notes in Computer Science	2013-08-06	Paper

Research outcomes over time

This page was built for person: Tyson Williams