Skip to Main content Skip to Navigation
Book sections

Semiring-based CSPs and valued CSPs: basic properties and comparison

Abstract : We introduce two frameworks for constraint solving where classical CSPs, fuzzy CSPs, weighted CSPs, partial constraint satisfaction, and others can be easily cast. One is based on a semiring, and the other one on a totally ordered commutative monoid. We then compare the two approaches and we discuss the relationship between them.
Document type :
Book sections
Complete list of metadata
Contributor : Migration ProdInra Connect in order to contact the contributor
Submitted on : Sunday, June 7, 2020 - 12:34:56 PM
Last modification on : Friday, March 18, 2022 - 3:32:48 AM


  • HAL Id : hal-02838379, version 1
  • PRODINRA : 135911



S. Bistarelli, Hélène Fargier, U. Montanari, Francoise Rossi, Thomas Schiex, et al.. Semiring-based CSPs and valued CSPs: basic properties and comparison. Over-Constrained Systems, INRA Editions, 1996. ⟨hal-02838379⟩



Record views