Specializing Russian doll search

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2239, Issue , 2001, Pages 464-478

  Meseguer, Pedro ^a   Sànchez, Martì ^a  

^a ARTIFICIAL INTELLIGENCE RESEARCH INSTITUTE IIIA CSIC   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING;

COMPUTATIONAL EFFORT; LOWER BOUNDS; OVER-CONSTRAINED PROBLEM; REAL PROBLEMS; RUSSIAN DOLL; SUB-PROBLEMS;

CONSTRAINT THEORY;

EID: 36348959277     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45578-7_32     Document Type: Conference Paper

References (11)

1. M. S. Affane and H. Bennaceur. A weighted arc consistency technique for Max- CSP. In Proc. of the 13th ECAI, 209–213, 1998.
2. S. Bistarelli, U. Montanari and F. Rossi. Constraint Solving over Semirings. In Proc. of the 14th IJCAI, 1995.
3. B. Cabon, S. De Givry, L. Lobjois, T. Schiex and J.P. Warners Radio Link Frequency Assignment Constraints, February 1999, Vol 4, Number 1.
4. E.C. Freuder and R.J. Wallace. Partial constraint satisfaction. Artificial Intelligence, 58:21–70, 1992.
5. S. Givry, G. Verfaillie and T. Schiex. Bounding the optimum of constraint optimization problems. In Proc. of the 3th CP 1997.
6. A.M. Koster, C. P. Hoesel and A. W. Kolen. Optimal solutions for a frequency assignment problem via tree-decomposition. In Lecture Notes in Computer Science, 1665:338-349, 1999.
7. J. Larrosa and P. Meseguer. Exploiting the use of DAC in Max-CSP. In Proc. of the 2th CP, 308–322, 1996.
8. J. Larrosa, P. Meseguer, and T. Schiex. Maintaining reversible dac for max-csp. Artificial Intelligence, 107:149–163, 1999.
9. T. Schiex, H. Fargier and G. Verfaillie. Valued Constraint Satisfaction Problems: hard and easy problems. In Proc. of the 14th IJCAI, 631–637, 1995.
10. G. Verfaillie, M. Lemaître, and T. Schiex. Russian doll search. In Proc. of the 13thAAAI, 181–187, 1996.
11. R. Wallace. Directed arc consistency preprocessing. In M. Meyer, editor, Selected papers from the ECAI-94 Workshop on Constraint Processing, number 923 in LNCS, 121–137. Springer, Berlin, 1995.