Tractability in constraint satisfaction problems: a survey
From MaRDI portal
Publication:271997
DOI10.1007/s10601-015-9198-6zbMath1334.90220MaRDI QIDQ271997
Martin C. Cooper, Clément Carbonnel
Publication date: 20 April 2016
Published in: Constraints (Search for Journal in Brave)
Full work available at URL: http://oatao.univ-toulouse.fr/16861/1/carbonnel_16861.pdf
computational complexity; microstructure; relaxation; polymorphism; dichotomy; polynomial-time; forbidden pattern; tractable language
90C60: Abstract computational complexity for mathematical programming problems
90C30: Nonlinear programming
Uses Software