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
Complexity Dichotomy for Counting Problems - MaRDI portal

Complexity Dichotomy for Counting Problems

From MaRDI portal

Publication:4910437

Jump to:navigation, search

DOI10.1007/978-3-642-37064-9_1zbMath1377.68093OpenAlexW2222595297MaRDI QIDQ4910437

Publication date: 18 March 2013

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-37064-9_1

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (1)

Approximating partition functions of bounded-degree Boolean counting constraint satisfaction problems

This page was built for publication: Complexity Dichotomy for Counting Problems

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