A greedy approach to establish singleton Arc consistency

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2005, Pages 199-204

  Lecoutre, Christophe ^a   Cardon, Steṕhane ^a  

^a UNIVERSITÉ D'ARTOIS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BREADTH-FIRST SEARCH; CONSTRAINT NETWORKS; FINDING SOLUTIONS; GREEDY APPROACHES; INFERENCE PROCESS; RELEVANT INFORMATIONS; SINGLETON ARC CONSISTENCY; SPACE AND TIME COMPLEXITY;

ARTIFICIAL INTELLIGENCE;

ALGORITHMS;

EID: 84880718939     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. R. Bartak. A new algorithm for singleton arc consistency. In Proceedings of FLAIRS'04, 2004.
2. C. Bessière and R. Debruyne. Theoretical analysis of singleton arc consistency. In Proceedings of ECAI'04 workshop on modeling and solving problems with constraints, pages 20-29, 2004.
3. C. Bessière and R. Debruyne. Optimal and suboptimal singleton arc consistency algorithms. In Proceedings of IJCAI'05, 2005.
4. A. Chmeiss and L. Sais. About the use of local consistency in solving CSPs. In Proceedings of ICTAI'00, pages 104-107, 2000.
5. R. Debruyne and C. Bessière. From restricted path consistency to max-restricted path consistency. In Proc. of CP'97, pages 312-326, 1997.
6. R. Debruyne and C. Bessière. Some practical filtering techniques for the constraint satisfaction problem. In Proceedings of IJCAI'97, pages 412-417, 1997.
7. R. Dechter. Constraint processing. Morgan Kaufmann, 2003.
8. C. Lecoutre, F. Boussemart, and F. Hemery. Exploiting multidirectionality in coarse-grained arc consistency algorithms. In Proceedings of CP'03, pages 480-494, 2003.
9. A.K. Mackworth. Consistency in networks of relations. Artificial Intelligence, 8:118-126, 1977.
10. P. Prosser, K. Stergiou, and T. Walsh. Singleton consistencies. In Proceedings of CP'00, pages 353-368, 2000.
11. D. Sabin and E. Freuder. Contradicting conventional wisdom in constraint satisfaction. In Proceedings of the PPCPA'94, 1994.
12. D. Sabin and E. Freuder. Understanding and improving the MAC algorithm. In Proceedings of CP'97, 1997.
13. N. Sadeh and M.S. Fox. Variable and value ordering heuristics for the job shop scheduling constraint satisfaction problem. Artificial Intelligence, 86:1-41, 1996. (Pubitemid 126364347)