A new algorithm for singleton arc consistency

Proceedings of the Seventeenth International Florida Artificial Intelligence Research Society Conference, FLAIRS 2004

Volumn 1, Issue , 2004, Pages 257-262

  Barták, Roman ^a   Erben, Radek ^a  

^a CHARLES UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SCIENCE; MATHEMATICAL MODELS; PROBLEM SOLVING; SET THEORY;

COMBINATORIAL PROBLEMS; CONSTRAINT PROGRAMMING (CP); CONSTRAINT SATISFACTION PROBLEM (CSP); SINGLETON CONSISTENCY;

CONSTRAINT THEORY;

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

References (8)

1. Barták R., 2001. Theory and Practice of Constraint Propagation. In Proceedings of the Third Workshop on Constraint Programming in Decision and Control (CPDC), 7-14. Silesian University.
2. Bessière C., 1994. Arc-consistency and arc-consistency again. Artificial Intelligence 65: 179-190.
3. Debruyne R. and Bessière C., 1997. Some Practicable Filtering Techniques for the Constraint Satisfaction Problem. In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI), 412-417. Morgan Kaufmann.
4. Erben R., 2002. Consistency Techniques for Constraint Satisfaction, Master Thesis, Charles University in Prague.
5. Gent I.P., MacIntyre E., Prosser P., Smith B.M., and Walsh T., 1998. Random constraint satisfaction: Flaws and structure. Technical Report APES-08-1998, APES Research Group.
6. Mackworth A.K., 1977. Consistency in networks of relations. Artificial Intelligence 8:99-118.
7. Mohr R., Henderson T.C., 1986. Arc and Path Consistency Revisited. Artificial Intelligence 28:225-233.
8. Prosser P., Stergiou K., Walsh T., 2000. Singleton Consistencies. In Principles and Practice of Constraint Programming (CP), 353-368. Springer Verlag.