The complexity of counting planar graph homomorphisms of domain size 3

From MaRDI portal

Publication:6499302

Jump to:navigation, search

DOI10.1145/3564246.3585173MaRDI QIDQ6499302

Jin-Yi Cai, Ashwin Maran

Publication date: 8 May 2024

zbMATH Keywords

complexity dichotomy non-Boolean domain planar graph homomorphism

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: The complexity of counting planar graph homomorphisms of domain size 3

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6499302&oldid=37962073"