A unified theory of structural tractability for constraint satisfaction problems

Journal of Computer and System Sciences

Volumn 74, Issue 5, 2008, Pages 721-743

  Cohen, David ^a   Jeavons, Peter ^b   Gyssens, Marc ^c  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c HASSELT UNIVERSITY   (Belgium)

Author keywords

Complexity; Constraints; Hypertree; Structural decomposition

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; DECISION TREES; PROBLEM SOLVING; SYSTEMS ANALYSIS;

HYPERTREE; STRUCTURAL DECOMPOSITION; STRUCTURAL TRACTABILITY;

STRUCTURAL OPTIMIZATION;

EID: 43649106099     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2007.08.001     Document Type: Article

References (18)