Beyond singleton arc consistency

Frontiers in Artificial Intelligence and Applications

Volumn 141, Issue , 2006, Pages 163-167

  Van Dongen, M R C ^a  

^a UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

SINGLETON ARC CONSISTENCY; SOLUTION TIME; STRONG FORM; STRUCTURED PROBLEMS;

EID: 84886012441     PISSN: 09226389     EISSN: 18798314     Source Type: Book Series    
DOI: None     Document Type: Article

References (13)

1. C. Bessière and R. Debruyne, 'Optimal and suboptimal singleton arc consistency algorithms', in Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, pp. 54-59, (2005).
2. F. Boussemart, F. Hemery, and C. Lecoutre, 'Description and representation of the problems selected for the first international constraint satisfaction problem solver competition', in Proceedings of the Second International Workshop on Constraint Propagation And Implementation, volume II, pp. 7-26, (2005).
3. F. Boussemart, F. Hemery, C. Lecoutre, and L. Saïs, 'Boosting systematic search by weighting constraints.', in Proceedings of the Sixteenth Eureopean Conference on Artificial Intelligence, eds., Ramon López de Mántaras and Lorenza Saitta, pp. 146-150, (2004).
4. R. Debruyne and C. Bessière, 'Some practicable filtering techniques for the constraint satisfaction problem', in Proccedings of the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI'97), ed., M.E. Pollack, pp. 412-417, (1997).
5. R. Debruyne and C. Bessière, 'Domain filtering consistencies', Journal of Artificial Intelligence Research, 14, 205-230, (2001).
6. E.C. Freuder, 'A sufficient condition for backtrack-bounded search', Journal of the ACM, 32(4), 755-761, (1985).
7. I.P. Gent, E. MacIntyre, P. Prosser, B. Smith, and T. Walsh, 'Random constraint satisfaction: Flaws and structure', Journal of Constraints, 6(4), 345-372, (2001).
8. C. Lecoutre and S. Cardon, 'A greedy approach to establish singleton arc consistency', in Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, (2005).
9. A.K. Mackworth, 'Consistency in networks of relations', Artificial Intelligence, 8, 99-118, (1977).
10. D. Mehta and M.R.C. van Dongen, 'Static value ordering heuristics for constraint satisfaction problems', in Proceedings of the Second International Workshop on Constraint Propagation And Implementation, ed., M.R.C. van Dongen, pp. 49-62, (2005).
11. P. Prosser, K. Stergiou, and T. Walsh, 'Singleton consistencies', in Proceedings of the Sixth International Conference on Principles and Practice of Constraint Programming, CP'2000, ed., R. Dechter, pp. 353-368, (2000).
12. D. Sabin and E.C. Freuder, 'Contradicting conventional wisdom in constraint satisfaction', in Proceedings of the Eleventh European Conference on Artificial Intelligence, ed., A.G. Cohn, pp. 125-129. John Wiley and Sons, (1994).
13. Proceedings of the Second International Workshop on Constraint Propagation And Implementation, ed., M.R.C. van Dongen, volume II, 2005.