Stefano Bistarelli, Hélène Fargier, Ugo Montanari, Francesca Rossi, Thomas Schiex, Gérard Verfaillie  Home/Search
Context Related
| bia.inra.fr/T/schiex/Doc/.....ocs.ps.gz cert.fr/pub/verfaillie/ocs.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: bia.inra.fr/T/schiex/Do...publisE (more) From: cert.fr/francais/de...narticles96 (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . We introduce two frameworks for constraint solving where classical CSPs, fuzzy CSPs, weighted CSPs, partial constraint satisfaction, and others can be easily cast. One is based on a semiring, and the other one on a totally ordered commutative monoid. We then compare the two approaches and we discuss the relationship between them. 1 Introduction Classical constraint satisfaction problems (CSPs) [19, 17] are a very expressive and natural formalism to specify many kinds of real-life problems.... (Update)
Cited by: More
Reasoning about Soft Constraints and Conditional.. - Domshlak, Rossi.. (2003) (Correct)
Tightness of Constraint Satisfaction Problems - Culberson, Walsh (2001) (Correct)
A Local Search Framework for Semiring-Based Constraint .. - Bistarelli, Fung.. (2003) (Correct)
Similar documents (at the sentence level): More
72.6%: Semiring-based CSPs and Valued CSPs: Basic.. - Bistarelli.. (1996) (Correct)
60.3%: Semiring-based CSPs and Valued CSPs: Frameworks.. - Bistarelli.. (Correct)
29.3%: Constraint Solving over Semirings - Bistarelli, Montanari, Rossi (1995) (Correct)
Active bibliography (related documents): More All
0.4: Problèmes De Satisfaction De Contraintes Values - Schiex, Fargier, Verfaillie (Correct)
0.3: Réseaux De Contraintes - Schiex (2000) (Correct)
0.2: Learning Solution Preferences in Constraint Problems - Rossi, Sperduti (1998) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.6: Russian Doll Search for Solving Constraint Optimization.. - Verfaillie, Lemaître.. (1996) (Correct)
0.6: Reversible DAC and Other Improvements for Solving Max-CSP - Larrosa, Meseguer.. (1998) (Correct)
0.5: In the quest of the best form of local consistency for.. - Larrosa, Schiex (Correct)
Related documents from co-citation: More All
26: Partial Constraint Satisfaction - Freuder, Wallace - 1992
20: Valued Constraint Satisfaction Problems : Hard and Easy Problems - Schiex, Fargier et al. - 1995
17: Uncertainty in constraint satisfaction problems: a probabilistic approach (context) - Fargier, Lang - 1993
BibTeX entry: (Update)
S. Bistarelli, H. Fargier, U. Montanari, F. Rossi, T. Schiex, and G. Verfaille. Semiring-based CSPs and valued CSPs: Basic properties. In M. Jampel, E. C. Freuder, and M. Maher, editors, Over-Constrained Systems, volume 1106 of Lecture Notes in Computer Science, pages 111--150. Springer, Berlin, 1996. http://citeseer.ist.psu.edu/bistarelli96semiringbased.html More
@incollection{ bistarelli96semiringbased,
author = "S. Bistarelli and H. Fargier and U. Montanari and F. Rossi and T. Schiex and G. Verfaillie",
title = "{Semiring-based {CSPs} and Valued {CSPs}: Basic Properties and Comparison}",
booktitle = "Over-Constrained Systems (Selected papers from the Workshop on Over-Constrained Systems at {CP}'95, reprints and background papers)",
volume = "1106",
editor = "M. Jampel and E. Freuder and M. Maher",
pages = "111--150",
year = "1996",
url = "citeseer.ist.psu.edu/bistarelli96semiringbased.html" }
Citations (may not include all citations):702 Consistency in networks of relations (context) - Mackworth - 1977
561 Constraint Logic Programming (context) - Jaffar, Lassez - 1987
311 Partial constraint satisfaction - Freuder, Wallace - 1992
307 Networks of constraints: Fundamental properties and applicat.. (context) - Montanari - 1974
225 Some simplified NPcomplete graph problems (context) - Garey, Johnson et al. - 1976
191 Algorithms for constraint satisfaction problems: a survey - Kumar - 1992
185 The complexity of some polynomial network consistency algori.. (context) - Mackworth, Freuder - 1985
166 Synthesizing constraint expressions (context) - Freuder - 1978
151 The complexity of optimization problems (context) - Krentel - 1988
129 Valued Constraint Satisfaction Problems: Hard and Easy Probl.. - Schiex, Fargier et al. - 1995
127 Constraint satisfaction algorithms (context) - Nadel - 1989
76 Constraint hierarchies and logic programming - Borning, Maher et al. - 1989
74 Constraint Solving over Semirings - Bistarelli, Montanari et al. - 1995
57 The calculus of fuzzy restrictions as a basis for flexible c.. (context) - Dubois, Fargier et al. - 1993
56 Fuzzy constraint satisfaction - Ruttkay - 1994
55 Uncertainty in constraint satisfaction problems: a probabili.. (context) - Fargier, Lang - 1993
53 Axioms for Cooperative Decision Making (context) - Moulin - 1988
50 IEEE Transactions on Pattern Analysis and Machine Intelligen.. (context) - Shapiro, Haralick et al. - 1981
37 Backtrack-free and backtrack-bounded search (context) - Freuder - 1988
37 Constraint relaxation may be perfect (context) - Montanari, Rossi - 1991
34 Optimization in constraint networks (context) - Dechter, Dechter et al. - 1990
31 Scene Labelling by Relaxation Operations (context) - Rosenfeld, Hummel et al. - 1976
30 A class of fuzzy measures based on triangular norms (context) - Dubois, Prade - 1982
27 How to handle soft constraints (context) - Schiex, satisfaction et al. - 1992
26 Selecting Preferred Solutions in Fuzzy Constraint Satisfacti.. (context) - Fargier, Lang et al. - 1993
24 Improved relaxation and search methods for approximate const.. (context) - Snow, Freuder - 1990
21 An axiomatic study of computation in hypertrees (context) - Shafer - 1991
15 An efficient cross-product representation of the constraint .. (context) - Hubbe, Freuder - 1992
12 chapter Constraint Satisfaction (context) - Mackworth, AI - 1988
1 variables will have a domain of size (context) - next
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www-bia.inra.fr/T/schiex/Doc/publisE.html): More
Mixed Constraint Satisfaction: A Framework for Decision.. - Fargier, Lang, Schiex (1996) (Correct)
Non-Monotonic Reasoning: From Complexity to Algorithms - Cayrol, Lagasquie-Schiex.. (1996) (Correct)
CARTHAGENE: Constructing and Joining Maximum Likelihood.. - Schiex, Gaspin (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC