|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
15th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'03)
Implicit Random Constraint Satisfaction Problems
Sacramento, California, USA
November 03-November 05
ISBN: 0-7695-2038-3
| ASCII Text | x | ||
| Christophe Lecoutre, Frédéric Boussemart, Fred Hemery, "Implicit Random Constraint Satisfaction Problems," 2012 IEEE 24th International Conference on Tools with Artificial Intelligence, pp. 482, 15th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'03), 2003. | |||
| BibTex | x | ||
| @article{ 10.1109/TAI.2003.1250228, author = {Christophe Lecoutre and Frédéric Boussemart and Fred Hemery}, title = {Implicit Random Constraint Satisfaction Problems}, journal ={2012 IEEE 24th International Conference on Tools with Artificial Intelligence}, volume = {0}, year = {2003}, issn = {1082-3409}, pages = {482}, doi = {http://doi.ieeecomputersociety.org/10.1109/TAI.2003.1250228}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 IEEE 24th International Conference on Tools with Artificial Intelligence TI - Implicit Random Constraint Satisfaction Problems SN - 1082-3409 SP EP A1 - Christophe Lecoutre, A1 - Frédéric Boussemart, A1 - Fred Hemery, PY - 2003 KW - null VL - 0 JA - 2012 IEEE 24th International Conference on Tools with Artificial Intelligence ER - | |||
Random CSPs (Constraint Satisfaction Problems) provide interesting benchmarks for experimental evaluation of algorithms. From a theoretical point of view, a lot of recent works have contributed to guarantee the existence of a so-called phase transition and, consequently, of hard and large problem instances. From a practical point of view, due to exponential space complexity, a vast majority of experiments based on random CSPs concerns binary problems. In this paper, we introduce a model of implicit random CSPs, i.e., of random CSPs where constraints are not given in extension but defined by a predicate. This new model involves an easy implementation, no space requirement and the possibility to perform experiments with large arity constraints.
Citation:
Christophe Lecoutre, Frédéric Boussemart, Fred Hemery, "Implicit Random Constraint Satisfaction Problems," ictai, pp.482, 15th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.
