Revisiting global constraint satisfaction

被引：3
|
作者：
Hower, W [1 ]
机构：
[1] Univ Hamburg, Fachbereich Informat, Lab Kunstl Intelligenz, D-22527 Hamburg, Germany
来源：
INFORMATION PROCESSING LETTERS | 1998年 / 66卷 / 01期
关键词：
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 条
  • [41] Parameterized complexity of constraint satisfaction problems
    Dániel Marx
    computational complexity, 2005, 14 : 153 - 183
  • [42] On the fly constraint satisfaction in CIM simulation
    Lavrov, A
    ESS'98 - SIMULATION TECHNOLOGY: SCIENCE AND ART, 1998, : 751 - 755
  • [43] Algebraic Approach to Promise Constraint Satisfaction
    Bulin, Jakub
    Krokhin, Andrei
    Oprsal, Jakub
    PROCEEDINGS OF THE 51ST ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '19), 2019, : 602 - 613
  • [44] Constraint satisfaction with bounded treewidth revisited
    Samer, Marko
    Szeider, Stefan
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2010, 76 (02) : 103 - 114
  • [45] Using constraint satisfaction for view update
    Shu, H
    JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2000, 15 (02) : 147 - 173
  • [46] Algorithms for Distributed Constraint Satisfaction: A Review
    Makoto Yokoo
    Katsutoshi Hirayama
    Autonomous Agents and Multi-Agent Systems, 2000, 3 : 185 - 207
  • [47] Constraint satisfaction techniques in planning and scheduling
    Roman Barták
    Miguel A. Salido
    Francesca Rossi
    Journal of Intelligent Manufacturing, 2010, 21 : 5 - 15
  • [48] Constraint satisfaction methods for applications in engineering
    Gelle, E
    Faltings, BV
    Clément, DE
    Smith, IFC
    ENGINEERING WITH COMPUTERS, 2000, 16 (02) : 81 - 95
  • [49] Constraint satisfaction techniques in planning and scheduling
    Bartak, Roman
    Salido, Miguel A.
    Rossi, Francesca
    JOURNAL OF INTELLIGENT MANUFACTURING, 2010, 21 (01) : 5 - 15
  • [50] Balancing of Legal Principles and Constraint Satisfaction
    Araszkiewicz, Michal
    LEGAL KNOWLEDGE AND INFORMATION SYSTEMS, 2010, 223 : 7 - 16
12345