In constraint solving for finite domains, efficient set represen tation is an important issue. In this paper we propose an enhancement of Erwig's diet representation called the enhanced diet, which represents a finite domain as an AVL tree of intervals. In addition to element insertion and deletion, we show that the domain splitting used for constraints such as X ≤ Y can be done in O(log m) steps by adopting Crane's Algorithm, where m is the number of intervals, not the number of elements. © Springer-Verlag 2003.
CITATION STYLE
Ohnishi, S., Tasaka, H., & Tamura, N. (2003). Efficient representation of discrete sets for constraint programming. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2833, 920–924. https://doi.org/10.1007/978-3-540-45193-8_79
Mendeley helps you to discover research relevant for your work.