A unified theory of structural tractability for constraint satisfaction problems (Q931717): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Marshals, monotone marshals, and hypertree-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3576650 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Desirability of Acyclic Database Schemes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conjunctive query containment revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: A unified theory of structural tractability for constraint satisfaction problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Network-based heuristics for constraint-satisfaction problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree clustering for constraint networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: A sufficient condition for backtrack-bounded search / rank
 
Normal rank
Property / cites work
 
Property / cites work: A comparison of structural CSP decomposition methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4779133 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hypertree decompositions and tractable queries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robbers, marshals, and guards: Game theoretic and logical characterizations of hypertree width. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposing constraint satisfaction problems using database techniques / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conjunctive-query containment and constraint satisfaction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Consistency in networks of relations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4254883 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3184605 / rank
 
Normal rank

Revision as of 11:45, 28 June 2024

scientific article
Language Label Description Also known as
English
A unified theory of structural tractability for constraint satisfaction problems
scientific article

    Statements

    A unified theory of structural tractability for constraint satisfaction problems (English)
    0 references
    0 references
    0 references
    0 references
    26 June 2008
    0 references
    constraints
    0 references
    complexity
    0 references
    structural decomposition
    0 references
    hypertree
    0 references
    spread-cut decompositions
    0 references

    Identifiers