A dichotomy for succinct representations of homomorphisms

From MaRDI portal

Publication:6638121

Jump to:navigation, search

DOI10.4230/LIPICS.ICALP.2023.113MaRDI QIDQ6638121FDOQ6638121

Authors: Christoph Berkholz, Harry Vinall-Smeeth

Publication date: 14 November 2024

zbMATH Keywords

treewidth enumeration CSP lower bound succinct representations homomorphism problem

Mathematics Subject Classification ID

Theory of software (68Nxx) Theory of computing (68Qxx)

This page was built for publication: A dichotomy for succinct representations of homomorphisms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6638121)

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