scientific article
From MaRDI portal
Publication:3113690
DOI10.4230/LIPICS.STACS.2011.261zbMath1230.68078MaRDI QIDQ3113690
Publication date: 23 January 2012
Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_e955.html
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items (3)
The complexity of weighted and unweighted \(\#\)CSP ⋮ Spin systems on \(k\)-regular graphs with complex edge functions ⋮ A dichotomy for real weighted Holant problems
This page was built for publication:
