Systems of Equations over Finite Semigroups and the #CSP Dichotomy Conjecture
From MaRDI portal
Publication:5756693
DOI10.1007/11821069_51zbMath1132.68424OpenAlexW1533812164MaRDI QIDQ5756693
Benoit Larose, Pascal Tesson, Ondřej Klíma
Publication date: 5 September 2007
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11821069_51
Analysis of algorithms and problem complexity (68Q25) Applications of universal algebra in computer science (08A70) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Semigroups (20M99)
Related Items