The complexity of valued constraint satisfaction problems

The complexity of valued constraint satisfaction problems

Sonraí bibleagrafaíochta
Príomhchruthaitheoir:	Živný, S
Formáid:	LEABHAR
Foilsithe / Cruthaithe:	Springer 2012

Míreanna comhchosúla

The constraint satisfaction problem: complexity and approximability
de réir: Krokhin, A, et al.
Foilsithe / Cruthaithe: (2017)

The complexity of general-valued constraint satisfaction problems seen from the other side
de réir: Carbonnel, C, et al.
Foilsithe / Cruthaithe: (2022)

Binarisation for valued constraint satisfaction problems
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2017)

The complexity and expressive power of valued constraints
de réir: Zivny, S
Foilsithe / Cruthaithe: (2009)

The Complexity and Expressive Power of Valued Constraints
de réir: Živný, S
Foilsithe / Cruthaithe: (2009)

The complexity of valued constraint models
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2009)

The Complexity of Valued Constraint Models.
de réir: Zivny, S, et al.
Foilsithe / Cruthaithe: (2009)

The complexity of valued constraint models
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2009)

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

On the valued constraint satisfaction problem
de réir: Fulla, P
Foilsithe / Cruthaithe: (2018)

Binary constraint satisfaction problems defined by excluded topological minors
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2018)

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

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

Expressibility of valued constraints
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2007)

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

The power of the combined basic linear programming and affine relaxation for promise constraint satisfaction problems
de réir: Brakensiek, J, et al.
Foilsithe / Cruthaithe: (2020)

The Complexity of Combinations of Qualitative Constraint Satisfaction Problems
de réir: Manuel Bodirsky, et al.
Foilsithe / Cruthaithe: (2020-02-01)

Topology and adjunction in promise constraint satisfaction
de réir: Krokhin, A, et al.
Foilsithe / Cruthaithe: (2023)

An algebraic theory of complexity for valued constraints: Establishing a Galois connection
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2010)

An Algebraic Theory of Complexity for Valued Constraints: Establishing a Galois Connection.
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2011)

An algebraic theory of complexity for valued constraints: Establishing a Galois connection
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2011)

An Algebraic Theory of Complexity for Valued Constraints: Establishing a Galois Connection
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2010)

An algebraic theory of complexity for valued constraints: Establishing a Galois connection
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2011)

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)

A note on some collapse results of valued constraints
de réir: Zanuttini, B, et al.
Foilsithe / Cruthaithe: (2009)

The Complexity of Quantified Constraint Satisfaction Problems under Structural Restrictions
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2005)

The expressive power of valued constraints: hierarchies and collapses
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2015)

The expressive power of valued constraints: Hierarchies and collapses
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2008)

The expressive power of valued constraints: Hierarchies and collapses
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2007)

The expressive power of valued constraints: Hierarchies and collapses
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2015)

The expressive power of valued constraints: Hierarchies and collapses.
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2008)

The expressive power of valued constraints: Hierarchies and collapses
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2008)

The expressive power of valued constraints: Hierarchies and collapses
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2008)

The Expressive Power of Valued Constraints: Hierarchies and Collapses
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2007)

A Galois connection for valued constraint languages of infinite size
de réir: Fulla, P, et al.
Foilsithe / Cruthaithe: (2015)

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

The complexity of soft constraint satisfaction
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2006)

The complexity of soft constraint satisfaction
de réir: Cohen, D, et al.
Foilsithe / Cruthaithe: (2006)

Promise constraint satisfaction problems
de réir: Brandts-Longtin, A
Foilsithe / Cruthaithe: (2022)