On Constraint Satisfaction Problems below P

DOI10.4230/LIPIcs.CSL.2011.203zbMath1247.68112OpenAlexW2252381993MaRDI QIDQ2915683

László Egri

Publication date: 18 September 2012

Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_6fd9.html

zbMATH Keywords

constraint satisfaction problemscomplexity classesDatalog fragments

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Logic programming (68N17) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (1)

On Maltsev digraphs

This page was built for publication: On Constraint Satisfaction Problems below P