The Complexity of Counting Planar Graph Homomorphisms of Domain Size 3-Reference-Cited by-同舟云学术

The Complexity of Counting Planar Graph Homomorphisms of Domain Size 3

Published:2023-06-02 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 55th Annual ACM Symposium on Theory of Computing
language:
Short-container-title:

Author:

Cai Jin-Yi¹,Maran Ashwin¹

Affiliation:

1. University of Wisconsin-Madison, USA

Funder

Office of the Vice Chancellor for Research and Graduate Education, University of Wisconsin-Madison

Simons Foundation

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3564246.3585173

Reference43 articles.

1. Quantum and non-signalling graph isomorphisms

2. Miriam Backens . 2017 . A New Holant Dichotomy Inspired by Quantum Computation. In 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017 , July 10-14, 2017, Warsaw, Poland (LIPIcs , Vol. 80). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 16:1–16: 14 . Miriam Backens. 2017. A New Holant Dichotomy Inspired by Quantum Computation. In 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, July 10-14, 2017, Warsaw, Poland (LIPIcs, Vol. 80). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 16:1–16:14.

3. Miriam Backens . 2018 . A Complete Dichotomy for Complex-Valued Holantĉ. In 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018 , July 9-13, 2018, Prague, Czech Republic (LIPIcs , Vol. 107). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 12:1–12: 14 . Miriam Backens. 2018. A Complete Dichotomy for Complex-Valued Holantĉ. In 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018, July 9-13, 2018, Prague, Czech Republic (LIPIcs, Vol. 107). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 12:1–12:14.

4. Quantum automorphism groups of homogeneous graphs

5. Rajendra Bhatia . 2013. Matrix analysis. 169 , Springer Science & Business Media . Rajendra Bhatia. 2013. Matrix analysis. 169, Springer Science & Business Media.