메뉴 건너뛰기




Volumn 16, Issue 4, 2011, Pages 341-371

STR2: Optimized simple tabular reduction for table constraints

Author keywords

Extensional constraints; Generalized arc consistency (GAC); Table constraints

Indexed keywords

CONSTRAINT PROGRAMMING; EXTENSIONAL CONSTRAINTS; GENERALIZED ARC CONSISTENCIES; HIDDEN VARIABLE; MULTI-VALUED DECISION DIAGRAMS; TABLE CONSTRAINTS;

EID: 80052968556     PISSN: 13837133     EISSN: 15729354     Source Type: Journal    
DOI: 10.1007/s10601-011-9107-6     Document Type: Article
Times cited : (98)

References (45)
  • 1
    • 34250782585 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 10
    • 36348998303 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 20
    • 0028400405 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 27
    • 84880899721 scopus 로고    scopus 로고
    • 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
  • 29
    • 69949136024 scopus 로고    scopus 로고
    • Enforcing arc consistency using bitwise operations
    • C Lecoutre J Vion 2008 Enforcing arc consistency using bitwise operations Constraint Programming Letters 2 21 35
    • (2008) Constraint Programming Letters , vol.2 , pp. 21-35
    • Lecoutre, C.1    Vion, J.2
  • 30
    • 29344466023 scopus 로고    scopus 로고
    • 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
  • 32
    • 49449120803 scopus 로고
    • 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
  • 34
  • 35
    • 35048813100 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 45
    • 34249665990 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.