Semiring-based soft constraints

被引：0
|
作者：
Bistarelli, Stefano [1 ,2 ]
Rossi, Francesca [3 ]
机构：
[1] Univ G Annunzio Chieti Pescara, Dipartimento Sci, Chieti, Italy
[2] IIT CNR, Pisa, Italy
[3] Univ Padua, Dipartimento Matemat Applicata, Padua, Italy
来源：
CONCURRENCY, GRAPHS AND MODELS: ESSAYS DEDICATED TO UGO MONTANARI ON THE OCCASION OF HIS 65TH BIRTHDAY | 2008年 / 5065卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The semiring-based formalism to model soft constraint has been introduced in 1995 by Ugo Montanari and the authors of this paper. The idea was to make constraint programming more flexible and widely applicable. We also wanted to define the extension via a general formalism, so that all its instances could inherit its properties and be easily compared. Since then, much work has been done to study, extend, and apply this formalism. This papers gives a brief summary of some of these research activities.
引用
收藏
页码：155 / +
页数：6
相关论文
共 50 条
  • [1] Feasibility of Semiring-Based Timing Constraints
    Yu, Yue
    Ren, Shangping
    Frieder, Ophir
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2010, 9 (04)
  • [2] Encoding partial constraint satisfaction in the semiring-based framework for soft constraints
    Bistarelli, S
    Freuder, EC
    O'Sullivan, B
    ICTAI 2004: 16TH IEEE INTERNATIONALCONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, : 240 - 245
  • [3] Implementing semiring-based constraints using Mozart
    Delgado, A
    Olarte, CA
    Pérez, JA
    Rueda, C
    MULTIPARADIGM PROGRAMMING IN MOZART/OZ, 2005, 3389 : 224 - 236
  • [4] Enhancing constraints manipulation in semiring-based formalisms
    Bistarelli, Stefano
    Gadducci, Fabio
    ECAI 2006, PROCEEDINGS, 2006, 141 : 63 - 67
  • [5] Encoding global constraints in semiring-based constraint solving
    Georget, Y
    Codognet, P
    TENTH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1998, : 400 - 407
  • [6] Compiling semiring-based constraints with clp(FD, S)
    Georget, Y
    Codognet, P
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP98, 1998, 1520 : 205 - 219
  • [7] Semiring-based constraint acquisition
    Vu, Xuan-Ha
    O'Sullivan, Barry
    19TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL I, PROCEEDINGS, 2007, : 251 - 258
  • [8] Coordinating Asynchronous and Open Distributed Systems under Semiring-Based Timing Constraints
    Yu, Yue
    Ren, Shangping
    Talcott, Carolyn
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 229 (02) : 133 - 153
  • [9] Constraint Hierarchies as Semiring-Based CSPs
    Hosobe, Hiroshi
    ICTAI: 2009 21ST INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, 2009, : 176 - 183
  • [10] Semiring-based constraint satisfaction and optimization
    Bistarelli, S
    Montanari, U
    Rossi, F
    JOURNAL OF THE ACM, 1997, 44 (02) : 201 - 236
12345