Soft constraint abstraction based on semiring homomorphism

DOI10.1016/j.tcs.2008.03.029zbMath1158.68044DBLPjournals/tcs/LiY08OpenAlexW1975173799WikidataQ62042755 ScholiaQ62042755MaRDI QIDQ944369

Sanjiang Li, Ming Sheng Ying

Publication date: 16 September 2008

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2008.03.029

zbMATH Keywords

abstractionconstraint solvingsemiring homomorphismorder-reflectingsoft constraint satisfaction

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Semirings (16Y60)

Related Items (5)

On a condition for semirings to induce compact information algebras. ⋮ On quotients of formal power series ⋮ On conditions for semirings to induce compact information algebras ⋮ On conditions for mappings to preserve optimal solutions of semiring-induced valuation algebras ⋮ A semiring-based study of judgment matrices: properties and models

Cites Work

• Unnamed Item
• Networks of constraints: Fundamental properties and applications to picture processing
• Abstracting soft constraints: framework, properties, examples
• Semiring-based constraint satisfaction and optimization

This page was built for publication: Soft constraint abstraction based on semiring homomorphism