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 条
  • [31] Constraint satisfaction problems and neurocomputing
    Nagamatu, M
    Nakano, T
    Zhang, KR
    BRAIN-INSPIRED IT I, 2004, 1269 : 161 - 164
  • [32] Approximate constraint satisfaction over a constraint hierarchy: A preliminary study
    Ryu, YU
    PROCEEDINGS OF THE THIRTY-FIRST HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES, VOL V: MODELING TECHNOLOGIES AND INTELLIGENT SYSTEMS TRACK, 1998, : 134 - 141
  • [33] Generalizing constraint satisfaction on trees: Hybrid tractability and variable elimination
    Cooper, Martin C.
    Jeavons, Peter G.
    Salamon, Andras Z.
    ARTIFICIAL INTELLIGENCE, 2010, 174 (9-10) : 570 - 584
  • [34] Constraint satisfaction problems: Algorithms and applications
    Brailsford, SC
    Potts, CN
    Smith, BM
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 119 (03) : 557 - 581
  • [35] Parameterized complexity of constraint satisfaction problems
    Marx, D
    COMPUTATIONAL COMPLEXITY, 2005, 14 (02) : 153 - 183
  • [36] Random constraint satisfaction: Flaws and structure
    Gent I.P.
    Macintyre E.
    Prosser P.
    Smith B.M.
    Walsh T.
    Constraints, 2001, 6 (4) : 345 - 372
  • [37] On the Hamming distance of constraint satisfaction problems
    Crescenzi, P
    Rossi, G
    THEORETICAL COMPUTER SCIENCE, 2002, 288 (01) : 85 - 100
  • [38] Tractability in constraint satisfaction problems: a survey
    Clément Carbonnel
    Martin C. Cooper
    Constraints, 2016, 21 : 115 - 144
  • [39] Algebraic Approach to Promise Constraint Satisfaction
    Barto, Libor
    Bulin, Jakub
    Krokhin, Andrei
    Oprsal, Jakub
    JOURNAL OF THE ACM, 2021, 68 (04)
  • [40] Constraint satisfaction with succinctly specified relations
    Chen, Hubie
    Grohe, Martin
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2010, 76 (08) : 847 - 860
12345