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] Partial constraint satisfaction
    Freuder, Eugene
    Wallace, Richard
    Lecture Notes in Computer Science, 1106
  • [42] A Glimpse of Constraint Satisfaction
    Edward Tsang
    Artificial Intelligence Review, 1999, 13 : 215 - 227
  • [43] A glimpse of constraint satisfaction
    Tsang, E
    ARTIFICIAL INTELLIGENCE REVIEW, 1999, 13 (03) : 215 - 227
  • [44] Decomposing Constraint Satisfaction Problems by Means of Meta Constraint Satisfaction Optimization Problems
    Loeffler, Sven
    Liu, Ke
    Hofstedt, Petra
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE (ICAART), VOL 2, 2019, : 755 - 761
  • [45] A Meta Constraint Satisfaction Optimization Problem for the Optimization of Regular Constraint Satisfaction Problems
    Loeffler, Sven
    Liu, Ke
    Hofstedt, Petra
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE (ICAART), VOL 2, 2019, : 435 - 442
  • [46] CONSTRAINT SATISFACTION USING CONSTRAINT LOGIC PROGRAMMING
    VANHENTENRYCK, P
    SIMONIS, H
    DINCBAS, M
    ARTIFICIAL INTELLIGENCE, 1992, 58 (1-3) : 113 - 159
  • [47] CONSTRAINT SATISFACTION PROBLEMS WITH GLOBAL MODULAR CONSTRAINTS: ALGORITHMS AND HARDNESS VIA POLYNOMIAL REPRESENTATIONS
    Brakensiek, Joshua
    Gopi, Sivakanth
    Guruswami, Venkatesan
    SIAM JOURNAL ON COMPUTING, 2022, 51 (03) : 577 - 626
  • [48] GLOBAL OPTIMIZATION OF ENVIRONMENTAL IMPACT BY A CONSTRAINT SATISFACTION APPROACH - APPLICATION TO SHIP-ECODESIGN
    Larroude, Vincent
    Yvars, Pierre-Alain
    Millet, Dominique
    PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON ENGINEERING DESIGN (ICED 11): IMPACTING SOCIETY THROUGH ENGINEERING DESIGN, VOL 5: DESIGN FOR X, DESIGN TO X, 2011, 5
  • [49] Revisiting Constraint Models for Planning Problems
    Bartak, Roman
    Toropila, Daniel
    FOUNDATIONS OF INTELLIGENT SYSTEMS, PROCEEDINGS, 2009, 5722 : 582 - 591
  • [50] Revisiting constraint-directed search
    Agren, Magnus
    Flener, Pierre
    Pearson, Justin
    INFORMATION AND COMPUTATION, 2009, 207 (03) : 438 - 457
12345