An Efficient Cross Product Representation of the Constraint Satisfaction Problem Search Space
Abstract
Constraint satisfaction problems involve finding values for variables subject to constraints on which combinations of values are permitted. They arise in a wide variety of domains, ranging from scene analysis to temporal reasoning. We present a new representation for partial solutions as cross products of sets of values. This representation can be used to improve the performance of standard algorithms, especially when seeking all solutions or discovering that none exist.
Cite
Text
Hubbe and Freuder. "An Efficient Cross Product Representation of the Constraint Satisfaction Problem Search Space." AAAI Conference on Artificial Intelligence, 1992.Markdown
[Hubbe and Freuder. "An Efficient Cross Product Representation of the Constraint Satisfaction Problem Search Space." AAAI Conference on Artificial Intelligence, 1992.](https://mlanthology.org/aaai/1992/hubbe1992aaai-efficient/)BibTeX
@inproceedings{hubbe1992aaai-efficient,
title = {{An Efficient Cross Product Representation of the Constraint Satisfaction Problem Search Space}},
author = {Hubbe, Paul D. and Freuder, Eugene C.},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {1992},
pages = {421-427},
url = {https://mlanthology.org/aaai/1992/hubbe1992aaai-efficient/}
}