Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Tyson Williams
@article{DBLP:journals/mst/CaiFGW22, author = {Jin{-}Yi Cai and Zhiguo Fu and Heng Guo and Tyson Williams}, title = {{FKT} is Not Universal - {A} Planar Holant Dichotomy for Symmetric Constraints}, journal = {Theory Comput. Syst.}, volume = {66}, number = {1}, pages = {143--308}, year = {2022}, url = {https://doi.org/10.1007/s00224-021-10032-1}, doi = {10.1007/S00224-021-10032-1}, timestamp = {Tue, 08 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/mst/CaiFGW22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/GuoW20, author = {Heng Guo and Tyson Williams}, title = {The complexity of planar Boolean {\#}CSP with complex weights}, journal = {J. Comput. Syst. Sci.}, volume = {107}, pages = {1--27}, year = {2020}, url = {https://doi.org/10.1016/j.jcss.2019.07.005}, doi = {10.1016/J.JCSS.2019.07.005}, timestamp = {Wed, 16 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/GuoW20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/toct/CaiKW19, author = {Jin{-}Yi Cai and Michael Kowalczyk and Tyson Williams}, title = {Gadgets and Anti-Gadgets Leading to a Complexity Dichotomy}, journal = {{ACM} Trans. Comput. Theory}, volume = {11}, number = {2}, pages = {7:1--7:26}, year = {2019}, url = {https://doi.org/10.1145/3305272}, doi = {10.1145/3305272}, timestamp = {Mon, 08 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/toct/CaiKW19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/CaiGW18, author = {Jin{-}Yi Cai and Heng Guo and Tyson Williams}, title = {Holographic algorithms beyond matchgates}, journal = {Inf. Comput.}, volume = {259}, number = {1}, pages = {102--129}, year = {2018}, url = {https://doi.org/10.1016/j.ic.2018.01.002}, doi = {10.1016/J.IC.2018.01.002}, timestamp = {Wed, 04 Apr 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iandc/CaiGW18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/Cai0W18, author = {Jin{-}Yi Cai and Heng Guo and Tyson Williams}, title = {Clifford gates in the Holant framework}, journal = {Theor. Comput. Sci.}, volume = {745}, pages = {163--171}, year = {2018}, url = {https://doi.org/10.1016/j.tcs.2018.06.010}, doi = {10.1016/J.TCS.2018.06.010}, timestamp = {Thu, 13 Sep 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/Cai0W18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/CaiGW17, author = {Jin{-}Yi Cai and Heng Guo and Tyson Williams}, title = {Clifford Gates in the Holant Framework}, journal = {CoRR}, volume = {abs/1705.00942}, year = {2017}, url = {http://arxiv.org/abs/1705.00942}, eprinttype = {arXiv}, eprint = {1705.00942}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/CaiGW17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/CaiGW16, author = {Jin{-}Yi Cai and Heng Guo and Tyson Williams}, title = {A Complete Dichotomy Rises from the Capture of Vanishing Signatures}, journal = {{SIAM} J. Comput.}, volume = {45}, number = {5}, pages = {1671--1728}, year = {2016}, url = {https://doi.org/10.1137/15M1049798}, doi = {10.1137/15M1049798}, timestamp = {Fri, 11 Aug 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/CaiGW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/CaiGW16, author = {Jin{-}Yi Cai and Heng Guo and Tyson Williams}, title = {Holant Problems}, booktitle = {Encyclopedia of Algorithms}, pages = {918--921}, year = {2016}, url = {https://doi.org/10.1007/978-1-4939-2864-4\_748}, doi = {10.1007/978-1-4939-2864-4\_748}, timestamp = {Fri, 11 Aug 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/CaiGW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/CaiFGW15, author = {Jin{-}Yi Cai and Zhiguo Fu and Heng Guo and Tyson Williams}, editor = {Venkatesan Guruswami}, title = {A Holant Dichotomy: Is the {FKT} Algorithm Universal?}, booktitle = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS} 2015, Berkeley, CA, USA, 17-20 October, 2015}, pages = {1259--1276}, publisher = {{IEEE} Computer Society}, year = {2015}, url = {https://doi.org/10.1109/FOCS.2015.81}, doi = {10.1109/FOCS.2015.81}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/CaiFGW15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/CaiFGW15, author = {Jin{-}Yi Cai and Zhiguo Fu and Heng Guo and Tyson Williams}, title = {A Holant Dichotomy: Is the {FKT} Algorithm Universal?}, journal = {CoRR}, volume = {abs/1505.02993}, year = {2015}, url = {http://arxiv.org/abs/1505.02993}, eprinttype = {arXiv}, eprint = {1505.02993}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/CaiFGW15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/CaiGW14, author = {Jin{-}Yi Cai and Heng Guo and Tyson Williams}, title = {The Complexity of Counting Edge Colorings and a Dichotomy for Some Higher Domain Holant Problems}, booktitle = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS} 2014, Philadelphia, PA, USA, October 18-21, 2014}, pages = {601--610}, publisher = {{IEEE} Computer Society}, year = {2014}, url = {https://doi.org/10.1109/FOCS.2014.70}, doi = {10.1109/FOCS.2014.70}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/CaiGW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/CaiGW14, author = {Jin{-}Yi Cai and Heng Guo and Tyson Williams}, editor = {Javier Esparza and Pierre Fraigniaud and Thore Husfeldt and Elias Koutsoupias}, title = {Holographic Algorithms Beyond Matchgates}, booktitle = {Automata, Languages, and Programming - 41st International Colloquium, {ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {8572}, pages = {271--282}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-662-43948-7\_23}, doi = {10.1007/978-3-662-43948-7\_23}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/CaiGW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/CaiGW14, author = {Jin{-}Yi Cai and Heng Guo and Tyson Williams}, title = {The Complexity of Counting Edge Colorings and a Dichotomy for Some Higher Domain Holant Problems}, journal = {CoRR}, volume = {abs/1404.4020}, year = {2014}, url = {http://arxiv.org/abs/1404.4020}, eprinttype = {arXiv}, eprint = {1404.4020}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/CaiGW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/GuoW13, author = {Heng Guo and Tyson Williams}, editor = {Fedor V. Fomin and Rusins Freivalds and Marta Z. Kwiatkowska and David Peleg}, title = {The Complexity of Planar Boolean {\#}CSP with Complex Weights}, booktitle = {Automata, Languages, and Programming - 40th International Colloquium, {ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {7965}, pages = {516--527}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-39206-1\_44}, doi = {10.1007/978-3-642-39206-1\_44}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/GuoW13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/CaiGW13, author = {Jin{-}Yi Cai and Heng Guo and Tyson Williams}, editor = {Dan Boneh and Tim Roughgarden and Joan Feigenbaum}, title = {A complete dichotomy rises from the capture of vanishing signatures: extended abstract}, booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013}, pages = {635--644}, publisher = {{ACM}}, year = {2013}, url = {https://doi.org/10.1145/2488608.2488687}, doi = {10.1145/2488608.2488687}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/CaiGW13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/CaiGW13, author = {Jin{-}Yi Cai and Heng Guo and Tyson Williams}, title = {Holographic Algorithms Beyond Matchgates}, journal = {CoRR}, volume = {abs/1307.7430}, year = {2013}, url = {http://arxiv.org/abs/1307.7430}, eprinttype = {arXiv}, eprint = {1307.7430}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/CaiGW13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/innovations/CaiKW12, author = {Jin{-}yi Cai and Michael Kowalczyk and Tyson Williams}, editor = {Shafi Goldwasser}, title = {Gadgets and anti-gadgets leading to a complexity dichotomy}, booktitle = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA, January 8-10, 2012}, pages = {452--467}, publisher = {{ACM}}, year = {2012}, url = {https://doi.org/10.1145/2090236.2090272}, doi = {10.1145/2090236.2090272}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/innovations/CaiKW12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1204-6445, author = {Jin{-}Yi Cai and Heng Guo and Tyson Williams}, title = {A Complete Dichotomy Rises from the Capture of Vanishing Signatures}, journal = {CoRR}, volume = {abs/1204.6445}, year = {2012}, url = {http://arxiv.org/abs/1204.6445}, eprinttype = {arXiv}, eprint = {1204.6445}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1204-6445.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1212-2284, author = {Heng Guo and Tyson Williams}, title = {The Complexity of Planar Boolean {\#}CSP with Complex Weights}, journal = {CoRR}, volume = {abs/1212.2284}, year = {2012}, url = {http://arxiv.org/abs/1212.2284}, eprinttype = {arXiv}, eprint = {1212.2284}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1212-2284.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1108-3383, author = {Jin{-}yi Cai and Michael Kowalczyk and Tyson Williams}, title = {Gadgets and Anti-gadgets Leading to a Complexity Dichotomy}, journal = {CoRR}, volume = {abs/1108.3383}, year = {2011}, url = {http://arxiv.org/abs/1108.3383}, eprinttype = {arXiv}, eprint = {1108.3383}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1108-3383.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.