Thomas Schiex  Home/Search
Context Related
Links: DBLP | cert.fr/pub/verfaillie/ijcai95.ps cs.city.ac.uk/pub/...edcspijcai.ps.gz bia.inra.fr/T/schiex/Do...ijcai95.ps.gz 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: faqs.org/faqs/constraintsfaq/... (more) From: bia.inra.fr/T/schiex/Do...publisE (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In order to deal with over-constrained Constraint Satisfaction Problems, various extensions of the CSP framework have been considered by taking into account costs, uncertainties, preferences, priorities... Each extension uses a specific mathematical operator (+,max...) to aggregate constraint violations. In this paper, we consider a simple algebraic framework, related to Partial Constraint Satisfaction, which subsumes most of these proposals and use it to characterize existing proposals in... (Update)
Cited by: More
ADVISOR SUITE A knowledge-based sales advisory system - Jannach (2004) (Correct)
Building on-line sales assistance systems with ADVISOR SUITE - Jannach, Kreutler (2004) (Correct)
ADVISOR SUITE: A Tool for Rapid Development of Maintainable.. - Jannach, Kreutler (2004) (Correct)
Similar documents (at the sentence level):
39.6%: Semiring-based CSPs and Valued CSPs: Basic.. - Bistarelli.. (1996) (Correct)
25.0%: Semiring-based CSPs and Valued CSPs: Frameworks.. - Bistarelli.. (Correct)
Active bibliography (related documents): More All
1.0: Problèmes De Satisfaction De Contraintes Values - Schiex, Fargier, Verfaillie (Correct)
0.5: Autour Du Problème De Satisfaction De Contraintes - Bellicha, Neveu, Trousse.. (1994) (Correct)
0.4: Réseaux De Contraintes - Schiex (2000) (Correct)
Similar documents based on text: More All
0.4: Russian Doll Search for Solving Constraint Optimization.. - Verfaillie, Lemaître.. (1996) (Correct)
0.4: Reversible DAC and Other Improvements for Solving Max-CSP - Larrosa, Meseguer.. (1998) (Correct)
0.3: Constraints and Preferences - The interplay of preferences.. - Schiex, Cooper (Correct)
Related documents from co-citation: More All
72: Partial Constraint Satisfaction - Freuder, Wallace - 1992
39: Constraint Solving over Semirings - Bistarelli, Montanari et al. - 1995
38: Semiring-based Constraint Solving and Optimization (context) - Bistarelli, Montanari et al. - 1997
BibTeX entry: (Update)
T. Schiex, H. Fargier, and G. Verfaillie. Valued Constraint Satisfaction Problems : Hard and Easy Problems. In Proc. of the 14th International Joint Conference on Artificial Intelligence (IJCAI-95), pages 631--637, Montr'eal, Canada, 1995. http://citeseer.ist.psu.edu/schiex95valued.html More
@inproceedings{ schiex95valued,
author = "Thomas Schiex and H{\'{e}}l{\`{e}}ne Fargier and Gerard Verfaillie",
title = "Valued Constraint Satisfaction Problems: Hard and Easy Problems",
booktitle = "{IJCAI'95}: Proceedings International Joint Conference on Artificial Intelligence",
address = "Montreal",
editor = "Chris Mellish",
year = "1995",
url = "citeseer.ist.psu.edu/schiex95valued.html" }
Citations (may not include all citations):311 Partial constraint satisfaction - Freuder, Wallace - 1992 ACM DBLP
225 Some simplified NP-complete graph problems (context) - Garey, Johnson et al. - 1976 DBLP
185 A sufficient condition for backtrack-free search (context) - Freuder - 1982 ACM DBLP
151 The complexity of optimization problems (context) - Krentel - 1988 ACM DBLP
127 Constraint satisfaction algorithms (context) - Nadel - 1989
123 Scene labeling by relaxation operations (context) - Rosenfeld, Hummel et al. - 1976
76 Constraint hierarchies and logic programming - Borning, Mahert et al. - 1989
74 Constraint solving over semirings - Bistarelli, Montanari et al. - 1995 DBLP
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 of cooperative decision making (context) - Moulin - 1988
34 Optimization in constraint networks (context) - Dechter, Dechter et al. - 1990
30 A class of fuzzy measures based on triangular norms (context) - Dubois, Prade - 1982
27 How to handle soft constraints (context) - Schiex, satisfaction - 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
9 Dealing with soft constraints in a constraint satisfaction p.. (context) - Martin-Clouaire - 1992
4 Problemes de satisfaction de contraintes flexibles et applic.. (context) - Fargier - 1994
3 Structures algebriques generalisees des problemes de chemine.. (context) - Minoux - 1976
1 IEEE Transactionson Pattern Analysis and Machine Intelligenc.. (context) - Shapiroand, Haralick et al. - 1981
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.faqs.org/faqs/constraints-faq/part1/): More
Algorithms for Constraint Satisfaction Problems: A Survey - Kumar (1992) (Correct)
Constraint Satisfaction Problems - McAllester (1992) (Correct)
The Phase Transition Behaviour of Maintaining Arc Consistency - Grant, Smith (1995) (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