Decomposition structures for soft constraint evaluation problems: an algebraic approach

DOI10.1007/978-3-319-75396-6_10MaRDI QIDQ1708188zbMATH OpenOpenAlexFDO

Authors Ugo Montanari, Matteo Sammartino, Alain Tcheukam

Publication date 4 April 2018

Full work available at URL https://doi.org/10.1007/978-3-319-75396-6_10

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Dynamic programming (90C39)

Recommendations

• The complexity of soft constraint satisfaction
• MICAI 2004: Advances in Artificial Intelligence
• Structural decompositions for problems with global constraints
• scientific article; zbMATH DE number 2084757
• Soft constraints: complexity and multimorphisms

Cited in

(3)

• scientific article; zbMATH DE number 2087248 (Why is no real title available?)
• Algebras for tree decomposable graphs
• Partial valuation structures for qualitative soft constraints

This page was built for publication: Decomposition structures for soft constraint evaluation problems: an algebraic approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1708188)