The complexity of general-valued constraint satisfaction problems seen from the other side

The complexity of general-valued constraint satisfaction problems seen from the other side

The constraint satisfaction problem (CSP) is concerned with homomorphisms between two structures. For CSPs with restricted left-hand-side structures, the results of Dalmau, Kolaitis, and Vardi [Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming, Spri...

Detaylı Bibliyografya
Asıl Yazarlar:	Carbonnel, C, Romero, M, Živný, S
Materyal Türü:	Journal article
Dil:	English
Baskı/Yayın Bilgisi:	Society for Industrial and Applied Mathematics 2022

Benzer Materyaller

The complexity of general-valued CSPs seen from the other side
Yazar:: Carbonnel, C, ve diğerleri
Baskı/Yayın Bilgisi: (2018)

The complexity of valued constraint satisfaction problems
Yazar:: Živný, S
Baskı/Yayın Bilgisi: (2012)

Approximate counting CSP seen from the other side
Yazar:: Bulatov, A, ve diğerleri
Baskı/Yayın Bilgisi: (2020)

Approximate counting CSP seen from the other side
Yazar:: Bulatov, A, ve diğerleri
Baskı/Yayın Bilgisi: (2019)

The constraint satisfaction problem: complexity and approximability
Yazar:: Krokhin, A, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

Binarisation for valued constraint satisfaction problems
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

The complexity and expressive power of valued constraints
Yazar:: Zivny, S
Baskı/Yayın Bilgisi: (2009)

The Complexity and Expressive Power of Valued Constraints
Yazar:: Živný, S
Baskı/Yayın Bilgisi: (2009)

The complexity of valued constraint models
Yazar:: Živný, S, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

The Complexity of Valued Constraint Models.
Yazar:: Zivny, S, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

The complexity of valued constraint models
Yazar:: Živný, S, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

Hybrid tractability of valued constraint problems
Yazar:: Cooper, M, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

On the valued constraint satisfaction problem
Yazar:: Fulla, P
Baskı/Yayın Bilgisi: (2018)

Binary constraint satisfaction problems defined by excluded topological minors
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2018)

Variable and value elimination in binary constraint satisfaction via forbidden patterns
Yazar:: Cohen, DA, ve diğerleri
Baskı/Yayın Bilgisi: (2015)

Tractable valued constraints
Yazar:: Jeavons, P, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

Expressibility of valued constraints
Yazar:: Živný, S, ve diğerleri
Baskı/Yayın Bilgisi: (2007)

Tractable Valued Constraints
Yazar:: Jeavons, P, ve diğerleri
Baskı/Yayın Bilgisi: (2013)

Optimization problems with side constraints and generalized equilibrium principles
Yazar:: Antonino Maugeri
Baskı/Yayın Bilgisi: (1994-11-01)

The complexity of Boolean surjective general-valued CSPs
Yazar:: Fulla, P, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

The complexity of Boolean surjective general-valued CSPs
Yazar:: Fulla, P, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

The power of the combined basic linear programming and affine relaxation for promise constraint satisfaction problems
Yazar:: Brakensiek, J, ve diğerleri
Baskı/Yayın Bilgisi: (2020)

The Complexity of Combinations of Qualitative Constraint Satisfaction Problems
Yazar:: Manuel Bodirsky, ve diğerleri
Baskı/Yayın Bilgisi: (2020-02-01)

Topology and adjunction in promise constraint satisfaction
Yazar:: Krokhin, A, ve diğerleri
Baskı/Yayın Bilgisi: (2023)

An algebraic theory of complexity for valued constraints: Establishing a Galois connection
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

An Algebraic Theory of Complexity for Valued Constraints: Establishing a Galois Connection.
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

An algebraic theory of complexity for valued constraints: Establishing a Galois connection
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

An Algebraic Theory of Complexity for Valued Constraints: Establishing a Galois Connection
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

An algebraic theory of complexity for valued constraints: Establishing a Galois connection
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

The complexity of Boolean surjective general-valued CSPs
Yazar:: Fulla, P, ve diğerleri
Baskı/Yayın Bilgisi: (2018)

Point-width and max-CSPs
Yazar:: Carbonnel, C, ve diğerleri
Baskı/Yayın Bilgisi: (2019)

Point-width and Max-CSPs
Yazar:: Carbonnel, C, ve diğerleri
Baskı/Yayın Bilgisi: (2020)

Hybrid tractability of soft constraint problems
Yazar:: Cooper, M, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

Hybrid tractability of soft constraint problems
Yazar:: Cooper, M, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

A note on some collapse results of valued constraints
Yazar:: Zanuttini, B, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

Invariants and Other Structural Properties of Biochemical Models as a Constraint Satisfaction Problem
Yazar:: Soliman Sylvain
Baskı/Yayın Bilgisi: (2012-05-01)

The Complexity of Quantified Constraint Satisfaction Problems under Structural Restrictions
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (2005)

The expressive power of valued constraints: hierarchies and collapses
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2015)

The expressive power of valued constraints: Hierarchies and collapses
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

The expressive power of valued constraints: Hierarchies and collapses
Yazar:: Cohen, D, ve diğerleri
Baskı/Yayın Bilgisi: (2007)