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

https://hal.inrae.fr/hal-02838379
Contributor : Migration Prodinra Connect in order to contact the contributor
Submitted on : Sunday, June 7, 2020 - 12:34:56 PM
Last modification on : Tuesday, September 8, 2020 - 10:52:04 AM

Identifiers

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

Collections

Citation

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⟩

Share

Metrics

Record views

17