Generalizing constraint satisfaction on trees: Hybrid tractability and variable elimination

Generalizing constraint satisfaction on trees: Hybrid tractability and variable elimination

Taispeáin leaganacha eile (2)

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Cooper, M, Jeavons, P, Salamon, A
Formáid:	Journal article
Foilsithe / Cruthaithe:	2010

Míreanna comhchosúla

Generalizing constraint satisfaction on trees: Hybrid tractability and variable elimination
de réir: Cooper, M, et al.
Foilsithe / Cruthaithe: (2010)

Generalizing constraint satisfaction on trees: Hybrid tractability and variable elimination
de réir: Cooper, M, et al.
Foilsithe / Cruthaithe: (2010)

Hybrid tractable CSPs which generalize tree structure
de réir: Cooper, M, et al.
Foilsithe / Cruthaithe: (2008)

Perfect Constraints Are Tractable
de réir: Salamon, A, et al.
Foilsithe / Cruthaithe: (2008)

Perfect Constraints Are Tractable
de réir: Salamon, A, et al.
Foilsithe / Cruthaithe: (2008)

Characterising Tractable Constraints
de réir: M.C.Cooper, et al.
Foilsithe / Cruthaithe: (1994)

A Survey of Tractable Constraint Satisfaction Problems
de réir: J.K.Pearson, et al.
Foilsithe / Cruthaithe: (1997)

Tractable Constraints on Ordered Domains
de réir: P.G.Jeavons, et al.
Foilsithe / Cruthaithe: (1995)

Tractable valued constraints
de réir: Jeavons, P, et al.
Foilsithe / Cruthaithe: (2012)

Tractable Valued Constraints
de réir: Jeavons, P, et al.
Foilsithe / Cruthaithe: (2013)

A unified theory of structural tractability for constraint satisfaction problems
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2008)

A unified theory of structural tractability for constraint satisfaction problems
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2008)

Tractable Disjunctive Constraints
de réir: D.A.Cohen, et al.
Foilsithe / Cruthaithe: (1997)

Tractable Benchmarks For Constraint Programming
de réir: Petke, J, et al.
Foilsithe / Cruthaithe: (2009)

A maximal tractable class of soft constraints
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2004)

A maximal tractable class of soft constraints
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2004)

Hybrid tractability of constraint satisfaction problems with global constraints
de réir: Thorstensen, E
Foilsithe / Cruthaithe: (2013)

Building tractable disjunctive constraints
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2000)

Building tractable disjunctive constraints
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2000)

Finite semigroups imposing tractable constraints
de réir: Bulatov, A, et al.
Foilsithe / Cruthaithe: (2002)

Tractable Combinations of Global Constraints
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2013)

Tractable combinations of global constraints
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2013)

Hybrid tractability of soft constraint problems
de réir: Cooper, M, et al.
Foilsithe / Cruthaithe: (2010)

Hybrid tractability of soft constraint problems
de réir: Cooper, M, et al.
Foilsithe / Cruthaithe: (2010)

Hybrid tractability of valued constraint problems
de réir: Cooper, M, et al.
Foilsithe / Cruthaithe: (2011)

A Unifying Framework for Tractable Constraints
de réir: P.G.Jeavons, et al.
Foilsithe / Cruthaithe: (1995)

Tractable constraints closed under a binary operation
de réir: Bulatov, A, et al.
Foilsithe / Cruthaithe: (2000)

Constraint Tractability Theory And Its Application to the Product Development Process for a Constraint−Based Scheduler
de réir: Purvis, L, et al.
Foilsithe / Cruthaithe: (1999)

A new hybrid tractable class of soft constraint problems
de réir: Cooper, M, et al.
Foilsithe / Cruthaithe: (2010)

The order encoding: from tractable CSP to tractable SAT
de réir: Petke, J, et al.
Foilsithe / Cruthaithe: (2011)

The order encoding: From tractable CSP to tractable SAT
de réir: Petke, J, et al.
Foilsithe / Cruthaithe: (2011)

The order encoding: from tractable CSP to tractable SAT (extended abstract)
de réir: Petke, J, et al.
Foilsithe / Cruthaithe: (2011)

Semantic width and the fixed-parameter tractability of constraint satisfaction problems
de réir: Chen, H, et al.
Foilsithe / Cruthaithe: (2020)

A Test for Tractability
de réir: P.G.Jeavons, et al.
Foilsithe / Cruthaithe: (1996)

On Tractable Queries and Constraints
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (1999)

Implementing a test for tractability
de réir: Gault, R, et al.
Foilsithe / Cruthaithe: (2004)

Implementing a test for tractability
de réir: Gault, R, et al.
Foilsithe / Cruthaithe: (2004)

Tractable classes of binary CSPs defined by excluded topological minors
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2015)

Variable and value elimination in binary constraint satisfaction via forbidden patterns
de réir: Cohen, DA, et al.
Foilsithe / Cruthaithe: (2015)

New tractable classes from old
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2003)