A submodular-based decomposition strategy for valued CSPs

zbMATH Open1394.68357MaRDI QIDQ4583951FDOQ4583951

Authors: Maher Helaoui, Wady Naanaa 

Publication date: 29 August 2018

Full work available at URL: http://ebooks.iospress.nl/volumearticle/6911

Recommendations

• Modularity-based decompositions for valued CSP
• Min CSP on four elements: moving beyond submodularity
• Generalising submodularity and Horn clauses: Tractable optimization problems defined by tournament pair multimorphisms
• Skew bisubmodularity and valued CSPs
• Skew bisubmodularity and valued CSPs

zbMATH Keywords

domain partitioningsubmodular valuation functionsproblem decomposition strategy for binary VCSPsvalue permutationVCSPs

Mathematics Subject Classification ID

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

Cited In (1)

• Modularity-based decompositions for valued CSP

This page was built for publication: A submodular-based decomposition strategy for valued CSPs

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