Valued Constraint Satisfaction

Valued Constraint Satisfaction is a formal framework within constraint programming that extends the classical constraint satisfaction problem by associating a cost or preference value with constraint violations, enabling the optimization of solutions based on a valuation structure over assignments.

Publications

831

Citations

Authors

Institutions

Publications per year

2017–2026

Parents

Constraint Representation

Publications

The Power of Linear Programming for General-Valued CSPs

Vladimir Kolmogorov, Johan Thapper, Stanislav Živný · SIAM Journal on Computing · 2015 · 78 citations · Full text

Computing, Computer Science, Formal Methods +15

The Power of Linear Programming for Valued CSPs

Johan Thapper, Stanislav Živný · 2012 · 77 citations · Full text

Computing, Computer Science, Algorithms +12

Reduction operations in fuzzy or valued constraint satisfaction

Martin Cooper · Fuzzy Sets and Systems · 2003 · 63 citations

Computing, Mathematics, Algorithms +12

Enhancing constraints manipulation in semiring-based formalisms

Stefano Bistarelli, Fabio Gadducci · CINECA IRIS Institutial research information system (University of Pisa) · 2006 · 63 citations

Computing, Computer Science, Mathematics +13

The complexity of conservative valued CSPs

Vladimir Kolmogorov, Stanislav Živný · Journal of the ACM · 2013 · 52 citations · Full text

Computing, Computer Science, Mathematics +16

1–5 of 25

Authors

SŽ
Stanislav Živný
University of Oxford, United Kingdom
9 publications · 387 citations
9
h-index
AK
Andrei Krokhin
Durham University, United Kingdom
4 publications · 91 citations
4
h-index
MC
Martin Cooper
Université Toulouse III - Paul Sabatier, France
4 publications · 163 citations
4
h-index
JT
Johan Thapper
Université Gustave Eiffel, France
4 publications · 242 citations
4
h-index
VK
Vladimir Kolmogorov
Microsoft Research (United Kingdom), United Kingdom
3 publications · 148 citations
3
h-index

1–5 of 32

Institutions

1–8 of 31

Venues

SIAM Journal on Computing
3 publications · 149 citations
3
h-index
Durham Research Online (Durham University)
Repository · 1 publications · 27 citations
1
h-index
Theoretical Computer Science
1 publications · 19 citations
1
h-index
CINECA IRIS Institutial research information system (University of Pisa)
Repository · 1 publications · 63 citations
1
h-index
KTH Publication Database DiVA (KTH Royal Institute of Technology)
Repository · 1 publications · 30 citations
1
h-index

1–5