P. van Beek and R. Dechter's theorem on constraint looseness and local consistency

DOI10.1145/765568.765569zbMath1325.68113OpenAlexW2075306510MaRDI QIDQ3452492

Roland H. C. Yap, Yuan Lin Zhang

Publication date: 12 November 2015

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/765568.765569

zbMATH Keywords

relationsconstraint networksconstraint satisfaction problemslocal consistencyconstraint-based reasoning

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

This page was built for publication: P. van Beek and R. Dechter's theorem on constraint looseness and local consistency