Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Approximate Counting CSP Seen from the Other Side - MaRDI portal

Approximate Counting CSP Seen from the Other Side

From MaRDI portal

Publication:5053062

Jump to:navigation, search

DOI10.1145/3389390zbMath1499.68239OpenAlexW3121277859MaRDI QIDQ5053062

Andrei A. Bulatov, Stanislav Živný

Publication date: 5 December 2022

Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3389390

zbMATH Keywords

homomorphisms constraint satisfaction approximate counting

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Applications of universal algebra in computer science (08A70) Parameterized complexity, tractability and kernelization (68Q27) Computational aspects of satisfiability (68R07)

Related Items (1)

Parameterised counting in logspace

This page was built for publication: Approximate Counting CSP Seen from the Other Side

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