Exponential Propagation for Set Variables

Abstract

Research on constraint propagation has primarily focused on designing polynomial-time propagators sometimes at the cost of a weaker filtering. Interestingly, the evolution of constraint programming over sets have been diametrically different. The domain representations are becoming increasingly expensive computationally and theoretical results appear to… (More)
DOI: 10.1007/978-3-642-15396-9_40

Topics

5 Figures and Tables

Cite this paper

@inproceedings{Yip2010ExponentialPF, title={Exponential Propagation for Set Variables}, author={Justin Yip and Pascal Van Hentenryck}, booktitle={CP}, year={2010} }