Exact and approximation algorithms for the maximum constraint satisfaction problem over the point algebra

DOI10.4230/LIPICS.STACS.2013.127zbMATH Open1354.68292OpenAlexW2149817451MaRDI QIDQ2957877FDOQ2957877

Yoichi Iwata, Yuichi Yoshida

Publication date: 30 January 2017

Full work available at URL: https://doi.org/10.4230/LIPIcs.STACS.2013.127

Recommendations

• Optimal 2-constraint satisfaction via sum-product algorithms
• scientific article; zbMATH DE number 1303558
• A new algorithm for optimal 2-constraint satisfaction and its implications
• scientific article
• Near-optimal algorithms for maximum constraint satisfaction problems

zbMATH Keywords

approximation algorithmsexact algorithmsconstraint satisfaction problemspoint algebra

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Nonnumerical algorithms (68W05) Approximation algorithms (68W25)

Cited In (1)

• Relation algebras of Sugihara, Belnap, Meyer, and Church

This page was built for publication: Exact and approximation algorithms for the maximum constraint satisfaction problem over the point algebra

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