Highly Influenced

@article{Thapper2012ThePO, title={The Power of Linear Programming for Valued CSPs}, author={Johan Thapper and Stanislav Zivny}, journal={2012 IEEE 53rd Annual Symposium on Foundations of Computer Science}, year={2012}, pages={669-678} }

- Published 2012 in 2012 IEEE 53rd Annual Symposium on Foundations ofâ€¦
DOI:10.1109/FOCS.2012.25

A class of valued constraint satisfaction problems (VCSPs) is characterised by a valued constraint language, a fixed set of cost functions on a finite domain. An instance of the problem is specified by a sum of cost functions from the language with the goal to minimise the sum. This framework includes and generalises well-studied constraint satisfactionâ€¦Â CONTINUE READING

Citations per Year

Averaging **5 citations** per year over the last 3 years.

### Presentations referencing similar topics