Semiring--based and valued CSPs revisited

Stefano Bistarelli, Hélène Fargier, Francesca Rossi, Thomas Schiex
janvier 2026
HAL PDF Citation DOI
Type (tous)
Article de revue
Publication
Constraints
Probabilistic Reasoning Semiring Non-serial Dynamic Programming Complexity Constraint Satisfaction Soft Constraints Monoids Tropical algebra Graphical Models Arc Consistency Variable Elimination Valuation structures