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...
Հիմնական հեղինակներ: | Carbonnel, C, Romero, M, Živný, S |
---|---|
Ձևաչափ: | Journal article |
Լեզու: | English |
Հրապարակվել է: |
Society for Industrial and Applied Mathematics
2022
|
Նմանատիպ նյութեր
-
The complexity of general-valued CSPs seen from the other side
: Carbonnel, C, և այլն
Հրապարակվել է: (2018) -
The complexity of valued constraint satisfaction problems
: Živný, S
Հրապարակվել է: (2012) -
Approximate counting CSP seen from the other side
: Bulatov, A, և այլն
Հրապարակվել է: (2020) -
Approximate counting CSP seen from the other side
: Bulatov, A, և այլն
Հրապարակվել է: (2019) -
The constraint satisfaction problem: complexity and approximability
: Krokhin, A, և այլն
Հրապարակվել է: (2017)