Revisiting global constraint satisfaction

被引:3
|
作者
Hower, W [1 ]
机构
[1] Univ Hamburg, Fachbereich Informat, Lab Kunstl Intelligenz, D-22527 Hamburg, Germany
关键词
analysis/design of algorithms; combinatorial problems; computational complexity; constraint satisfaction;
D O I
10.1016/S0020-0190(98)00023-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:41 / 48
页数:8
相关论文
共 50 条
  • [1] Revisiting global constraint satisfaction (vol 66, pg 41, 1998)
    Hower, W
    INFORMATION PROCESSING LETTERS, 1998, 67 (01) : 55 - 55
  • [2] CONSTRAINT SATISFACTION AND FIXES: REVISITING SISYPHUS VT
    Runcie, Trevor
    Gray, Peter
    Sleeman, Derek
    RESEARCH AND DEVELOPMENT IN INTELLIGENT SYSTEMS XXV, 2009, : 105 - +
  • [3] On the complexity of global constraint satisfaction
    Bazgan, C
    Karpinski, M
    ALGORITHMS AND COMPUTATION, 2005, 3827 : 624 - 633
  • [4] Revisiting the Soft Global Cardinality Constraint
    Schaus, Pierre
    Van Hentenryck, Pascal
    Zanarini, Alessandro
    INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, 2010, 6140 : 307 - 312
  • [5] Revisiting Counting Solutions for the Global Cardinality Constraint
    Lo Bianco, Giovanni
    Lorca, Xavier
    Truchet, Charlotte
    Pesant, Gilles
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2019, 66 : 411 - 441
  • [6] Revisiting dynamic constraint satisfaction for model-based planning
    Frank, Jeremy
    KNOWLEDGE ENGINEERING REVIEW, 2016, 31 (05): : 429 - 439
  • [7] Global Constraints in Distributed Constraint Satisfaction and Optimization
    Bessiere, Christian
    Brito, Ismel
    Gutierrez, Patricia
    Meseguer, Pedro
    COMPUTER JOURNAL, 2014, 57 (06): : 906 - 923
  • [8] Global Inverse Consistency for Interactive Constraint Satisfaction
    Bessiere, Christian
    Fargier, Helene
    Lecoutre, Christophe
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2013, 2013, 8124 : 159 - 174
  • [9] Benchmarking global optimization and constraint satisfaction codes
    Shcherbina, Oleg
    Neumaier, Arnold
    Sam-Haroud, Djamila
    Vu, Xuan-Ha
    Nguyen, Tuan-Viet
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2003, 2861 : 211 - 222
  • [10] Constraint Satisfaction Problems and Global Cardinality Constraints
    Bulatov, Andrei A.
    Marx, Daniel
    COMMUNICATIONS OF THE ACM, 2010, 53 (09) : 99 - 106