-
1
-
-
34250782585
-
Constraint programming lessons learned from crossword puzzles
-
Advances in Artificial Intelligence
-
Beacham, A., Chen, X., Sillito, J., & van Beek, P. (2001). Constraint programming lessons learned from crossword puzzles. In Proceedings of Canadian conference on AI (pp. 78-87). (Pubitemid 33276089)
-
(2001)
Proceedings of Canadian conference on AI
, Issue.2056
, pp. 78-87
-
-
Beacham, A.1
Chen, X.2
Sillito, J.3
Van Beek, P.4
-
3
-
-
84880714582
-
Optimal and suboptimal singleton arc consistency algorithms
-
Bessiere, C., & Debruyne, R. (2005). Optimal and suboptimal singleton arc consistency algorithms. In Proceedings of IJCAI'05 (pp. 54-59).
-
(2005)
Proceedings of IJCAI'05
, pp. 54-59
-
-
Bessiere, C.1
Debruyne, R.2
-
4
-
-
34248546118
-
The complexity of reasoning with global constraints
-
DOI 10.1007/s10601-006-9007-3
-
C Bessiere E Hebrard B Hnich T Walsh 2007 The complexity of reasoning with global constraints Constraints 12 2 239 259 2321287 1124.68103 10.1007/s10601-006-9007-3 (Pubitemid 46752061)
-
(2007)
Constraints
, vol.12
, Issue.2
, pp. 239-259
-
-
Bessiere, C.1
Hebrard, E.2
Hnich, B.3
Walsh, T.4
-
5
-
-
84957890248
-
MAC and Combined Heuristics: Two Reasons to Forsake FC (and CBJ?) on Hard Problems
-
Principles and Practice of Constraint Programming - CP96
-
Bessiere, C., & Régin, J. (1996). MAC and combined heuristics: Two reasons to forsake FC (and CBJ?) on hard problems. In Proceedings of CP'96 (pp. 61-75). (Pubitemid 126117694)
-
(1996)
Lecture Notes in Computer Science
, Issue.1118
, pp. 61-75
-
-
Bessiere, C.1
Regin, J.-C.2
-
6
-
-
0001059092
-
Arc consistency for general constraint networks: Preliminary results
-
Bessiere, C., & Régin, J. (1997). Arc consistency for general constraint networks: Preliminary results. In Proceedings of IJCAI'97 (pp. 398-404).
-
(1997)
Proceedings of IJCAI'97
, pp. 398-404
-
-
Bessiere, C.1
-
7
-
-
18944390206
-
An optimal coarse-grained arc consistency algorithm
-
DOI 10.1016/j.artint.2005.02.004, PII S0004370205000482
-
C Bessiere JC Régin R Yap Y Zhang 2005 An optimal coarse-grained arc consistency algorithm Artificial Intelligence 165 2 165 185 2150212 1132.68691 10.1016/j.artint.2005.02.004 (Pubitemid 40701743)
-
(2005)
Artificial Intelligence
, vol.165
, Issue.2
, pp. 165-185
-
-
Bessiere, C.1
Regin, J.-C.2
Yap, R.H.C.3
Zhang, Y.4
-
8
-
-
85017395931
-
Boosting systematic search by weighting constraints
-
Boussemart, F., Hemery, F., Lecoutre, C., & Sais, L. (2004). Boosting systematic search by weighting constraints. In Proceedings of ECAI'04 (pp. 146-150).
-
(2004)
Proceedings of ECAI'04
, pp. 146-150
-
-
Boussemart, F.1
Hemery, F.2
Lecoutre, C.3
Sais, L.4
-
10
-
-
36348998303
-
-
Talk given at the advanced school on global constraints
-
Carlsson, M. (2006). Filtering for the case constraint. Talk given at the advanced school on global constraints.
-
(2006)
Filtering for the Case Constraint
-
-
Carlsson, M.1
-
11
-
-
84886069131
-
Maintaining generalized arc consistency on ad-hoc n-ary Boolean constraints
-
Cheng, K., & Yap, R. (2006). Maintaining generalized arc consistency on ad-hoc n-ary Boolean constraints. In Proceedings of ECAI'06 (pp. 78-82).
-
(2006)
Proceedings of ECAI'06
, pp. 78-82
-
-
Cheng, K.1
Yap, R.2
-
12
-
-
56449103759
-
Maintaining generalized arc consistency on ad-hoc r-ary constraints
-
Cheng, K., & Yap, R. (2008). Maintaining generalized arc consistency on ad-hoc r-ary constraints. In Proceedings of CP'08 (pp. 509-523).
-
(2008)
Proceedings of CP'08
, pp. 509-523
-
-
Cheng, K.1
Yap, R.2
-
13
-
-
77954762823
-
An MDD-based generalized arc consistency algorithm for positive and negative table constraints and some global constraints
-
2601999 1204.68188 10.1007/s10601-009-9087-y
-
K Cheng R Yap 2010 An MDD-based generalized arc consistency algorithm for positive and negative table constraints and some global constraints Constraints 15 2 265 304 2601999 1204.68188 10.1007/s10601-009-9087-y
-
(2010)
Constraints
, vol.15
, Issue.2
, pp. 265-304
-
-
Cheng, K.1
Yap, R.2
-
15
-
-
0024640050
-
Tree clustering for constraint networks
-
988482 0665.68084 10.1016/0004-3702(89)90037-4
-
R Dechter J Pearl 1989 Tree clustering for constraint networks Artificial Intelligence 38 3 353 366 988482 0665.68084 10.1016/0004-3702(89)90037-4
-
(1989)
Artificial Intelligence
, vol.38
, Issue.3
, pp. 353-366
-
-
Dechter, R.1
Pearl, J.2
-
16
-
-
84945709825
-
Trie memory
-
10.1145/367390.367400
-
E Fredkin 1960 Trie memory Communications of the ACM 3 9 490 499 10.1145/367390.367400
-
(1960)
Communications of the ACM
, vol.3
, Issue.9
, pp. 490-499
-
-
Fredkin, E.1
-
17
-
-
36348981046
-
Data structures for generalised arc consistency for extensional constraints
-
AAAI-07/IAAI-07 Proceedings: 22nd AAAI Conference on Artificial Intelligence and the 19th Innovative Applications of Artificial Intelligence Conference
-
Gent, I. P., Jefferson, C., Miguel, I., & Nightingale, P. (2007). Data structures for generalised arc consistency for extensional constraints. In Proceedings of AAAI'07 (pp. 191-197). (Pubitemid 350149573)
-
(2007)
Proceedings of the National Conference on Artificial Intelligence
, vol.1
, pp. 191-197
-
-
Gent, I.P.1
Jefferson, C.2
Miguel, I.3
Nightingale, P.4
-
19
-
-
84886020812
-
Search lessons learned from crossword puzzles
-
Ginsberg, M. L., Frank, M., Halpin, M. P., & Torrance, M. C. (1990). Search lessons learned from crossword puzzles. In Proceedings of AAAI'90 (pp. 210-215).
-
(1990)
Proceedings of AAAI'90
, pp. 210-215
-
-
Ginsberg, M.L.1
Frank, M.2
Halpin, M.P.3
Torrance, M.C.4
-
20
-
-
0028400405
-
Decomposing constraint satisfaction problems using database techniques
-
1267805 0803.68090 10.1016/0004-3702(94)90003-5
-
M Gyssens P Jeavons DA Cohen 1994 Decomposing constraint satisfaction problems using database techniques Artificial Intelligence 66 1 57 89 1267805 0803.68090 10.1016/0004-3702(94)90003-5
-
(1994)
Artificial Intelligence
, vol.66
, Issue.1
, pp. 57-89
-
-
Gyssens, M.1
Jeavons, P.2
Cohen, D.A.3
-
21
-
-
0019067870
-
Increasing tree search efficiency for constraint satisfaction problems
-
DOI 10.1016/0004-3702(80)90051-X
-
RM Haralick GL Elliott 1980 Increasing tree search efficiency for constraint satisfaction problems Artificial Intelligence 14 263 313 10.1016/0004-3702(80)90051-X (Pubitemid 12514962)
-
(1980)
Artificial Intelligence
, vol.14
, Issue.3
, pp. 263-313
-
-
Haralick, R.M.1
Elliott, G.L.2
-
23
-
-
38149061352
-
A compression algorithm for large arity extensional constraints
-
Katsirelos, G., & Walsh, T. (2007). A compression algorithm for large arity extensional constraints. In Proceedings of CP'07 (pp. 379-393).
-
(2007)
Proceedings of CP'07
, pp. 379-393
-
-
Katsirelos, G.1
Walsh, T.2
-
24
-
-
56449107529
-
Optimization of simple tabular reduction for table constraints
-
Lecoutre, C. (2008). Optimization of simple tabular reduction for table constraints. In Proceedings of CP'08 (pp. 128-143).
-
(2008)
Proceedings of CP'08
, pp. 128-143
-
-
Lecoutre, C.1
-
25
-
-
84880718939
-
A greedy approach to establish singleton arc consistency
-
Lecoutre, C., & Cardon, S. (2005). A greedy approach to establish singleton arc consistency. In Proceedings of IJCAI'05 (pp. 199-204).
-
(2005)
Proceedings of IJCAI'05
, pp. 199-204
-
-
Lecoutre, C.1
Cardon, S.2
-
26
-
-
36348971724
-
Conservative dual consistency
-
AAAI-07/IAAI-07 Proceedings: 22nd AAAI Conference on Artificial Intelligence and the 19th Innovative Applications of Artificial Intelligence Conference
-
Lecoutre, C., Cardon, S., & Vion, J. (2007). Conservative dual consistency. In Proceedings of AAAI'07 (pp. 237-242). (Pubitemid 350149580)
-
(2007)
Proceedings of the National Conference on Artificial Intelligence
, vol.1
, pp. 237-242
-
-
Lecoutre, C.1
Cardon, S.2
Vion, J.3
-
27
-
-
84880899721
-
A study of residual supports in arc consistency
-
Lecoutre, C., & Hemery, F. (2007). A study of residual supports in arc consistency. In Proceedings of IJCAI'07 (pp. 125-130).
-
(2007)
Proceedings of IJCAI'07
, pp. 125-130
-
-
Lecoutre, C.1
Hemery, F.2
-
30
-
-
29344466023
-
A fast arc consistency algorithm for n-ary constraints
-
Proceedings of the 20th National Conference on Artificial Intelligence and the 17th Innovative Applications of Artificial Intelligence Conference, AAAI-05/IAAI-05
-
Lhomme, O., & Régin, J. C. (2005). A fast arc consistency algorithm for n-ary constraints. In Proceedings of AAAI'05 (pp. 405-410). (Pubitemid 43006809)
-
(2005)
Proceedings of the National Conference on Artificial Intelligence
, vol.1
, pp. 405-410
-
-
Lhomme, O.1
Regin, J.-C.2
-
31
-
-
80052970016
-
Arc consistency in MAC: A new perspective
-
Likitvivatanavong, C., Zhang, Y., Bowen, J., & Freuder, E. C. (2004). Arc consistency in MAC: A new perspective. In Proceedings of CPAI'04 workshop held with CP'04 (pp. 93-107).
-
(2004)
Proceedings of CPAI'04 Workshop Held with CP'04
, pp. 93-107
-
-
Likitvivatanavong, C.1
Zhang, Y.2
Bowen, J.3
Freuder, E.C.4
-
32
-
-
49449120803
-
Consistency in networks of relations
-
1192394 0341.68061 10.1016/0004-3702(77)90007-8
-
AK Mackworth 1977 Consistency in networks of relations Artificial Intelligence 8 1 99 118 1192394 0341.68061 10.1016/0004-3702(77)90007-8
-
(1977)
Artificial Intelligence
, vol.8
, Issue.1
, pp. 99-118
-
-
MacKworth, A.K.1
-
35
-
-
35048813100
-
A regular language membership constraint for finite sequences of variables
-
Pesant, G. (2004). A regular language membership constraint for finite sequences of variables. In Proceedings of CP'04 (pp. 482-495).
-
(2004)
Proceedings of CP'04
, pp. 482-495
-
-
Pesant, G.1
-
36
-
-
0001784206
-
On the equivalence of constraint satisfaction problems
-
Rossi, F., Petrie, C., & Dhar, V. (1990). On the equivalence of constraint satisfaction problems. In Proceedings of ECAI'90 (pp. 550-556).
-
(1990)
Proceedings of ECAI'90
, pp. 550-556
-
-
Rossi, F.1
Petrie, C.2
Dhar, V.3
-
37
-
-
85016909176
-
Contradicting conventional wisdom in constraint satisfaction
-
Sabin, D., & Freuder, E. C. (1994). Contradicting conventional wisdom in constraint satisfaction. In Proceedings of CP'94 (pp. 10-20).
-
(1994)
Proceedings of CP'94
, pp. 10-20
-
-
Sabin, D.1
Freuder, E.C.2
-
38
-
-
31144435836
-
Binary encodings of non-binary constraint satisfaction problems: Algorithms and experimental results
-
N Samaras K Stergiou 2005 Binary encodings of non-binary constraint satisfaction problems: Algorithms and experimental results Journal of Artificial Intelligence Research 24 641 684 2200527 1080.68673 (Pubitemid 43130947)
-
(2005)
Journal of Artificial Intelligence Research
, vol.24
, pp. 641-684
-
-
Samaras, N.1
Stergiou, K.2
-
39
-
-
0032596636
-
Encodings of non-binary constraint satisfaction problems
-
Stergiou, K., & Walsh, T. (1999). Encodings of non-binary constraint satisfaction problems. In Proceedings of AAAI'99 (pp. 163-168).
-
(1999)
Proceedings of AAAI'99
, pp. 163-168
-
-
Stergiou, K.1
Walsh, T.2
-
40
-
-
0010111194
-
A binary n-gram technique for automatic correction of substitution, deletion, insertion and reversal errors in words
-
0359.68121 10.1093/comjnl/20.2.141
-
JR Ullmann 1977 A binary n-gram technique for automatic correction of substitution, deletion, insertion and reversal errors in words Computer Journal 20 2 141 147 0359.68121 10.1093/comjnl/20.2.141
-
(1977)
Computer Journal
, vol.20
, Issue.2
, pp. 141-147
-
-
Ullmann, J.R.1
-
41
-
-
34250748551
-
Partition search for non-binary constraint satisfaction
-
DOI 10.1016/j.ins.2007.03.030, PII S002002550700182X
-
JR Ullmann 2007 Partition search for non-binary constraint satisfaction Information Science 177 3639 3678 2337212 1119.68446 10.1016/j.ins.2007.03.030 (Pubitemid 46961983)
-
(2007)
Information Sciences
, vol.177
, Issue.18
, pp. 3639-3678
-
-
Ullmann, J.R.1
-
42
-
-
84886012441
-
Beyond singleton arc consistency
-
van Dongen, M. R. C. (2006). Beyond singleton arc consistency. In Proceedings of ECAI'06 (pp. 163-167).
-
(2006)
Proceedings of ECAI'06
, pp. 163-167
-
-
Van Dongen, M.R.C.1
-
44
-
-
84880735610
-
A simple model to generate hard satisfiable instances
-
Xu, K., Boussemart, F., Hemery, F., & Lecoutre, C. (2005). A simple model to generate hard satisfiable instances. In Proceedings of IJCAI'05 (pp. 337-342).
-
(2005)
Proceedings of IJCAI'05
, pp. 337-342
-
-
Xu, K.1
Boussemart, F.2
Hemery, F.3
Lecoutre, C.4
-
45
-
-
34249665990
-
Random constraint satisfaction: Easy generation of hard (satisfiable) instances
-
DOI 10.1016/j.artint.2007.04.001, PII S0004370207000653
-
K Xu F Boussemart F Hemery C Lecoutre 2007 Random constraint satisfaction: Easy generation of hard (satisfiable) instances Artificial Intelligence 171 8-9 514 534 2333552 1168.68554 10.1016/j.artint.2007.04.001 (Pubitemid 46828981)
-
(2007)
Artificial Intelligence
, vol.171
, Issue.8-9
, pp. 514-534
-
-
Xu, K.1
Boussemart, F.2
Hemery, F.3
Lecoutre, C.4
|