Romuald Debruyne, Christian Bessière  Home/Search
Context Related
| lirmm.fr/~bessiere/stock/cp97.ps lirmm.fr/~debruyne/./cp97pro.ps ifrance.com/debruyne/cp97.pdf 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: lirmm.fr/~bessiere/publis (more) From: lirmm.fr/~debruyne/ (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: There is no need to show the importance of the filtering techniques to solve constraint satisfaction problems i.e. to find values for problem variables subject to constraints that specify which combinations of values are consistent. They can be used during a preprocessing step to remove once and for all some local inconsistencies, or during the search to efficiently prune the search tree. Recently, in [5], a comparison of the most practicable filtering techniques concludes that restricted ... (Update)
Similar documents based on text:
0.0: Unknown - (Correct)
Related documents from co-citation: More All
12: Some practicable filtering techniques for the constraint satisfaction problem - Debruyne, Bessiere - 1997
9: Improving Domain Filtering using Restricted Path Consistency - Berlandier - 1995
9: Contradicting conventional wisdom in constraint satisfaction - Sabin, Freuder - 1994
BibTeX entry: (Update)
Debruyne, R., Bessi`ere, C.: From Restricted Path Consistency to Max-Restricted Path Consistency. Technical Report 97036, Montpellier, France (1997) http://citeseer.ist.psu.edu/debruyne97from.html More
@inproceedings{ debruyne97from,
author = "Romuald Debruyne and Christian Bessiere",
title = "From Restricted Path Consistency to Max-Restricted Path Consistency",
booktitle = "Principles and Practice of Constraint Programming",
pages = "312-326",
year = "1997",
url = "citeseer.ist.psu.edu/debruyne97from.html" }
Citations (may not include all citations):265 Increasing tree search efficiency for constraint satisfactio.. (context) - Haralick, Elliott - 1980
189 Arc and Path Consistency Revisited (context) - Mohr, Henderson - 1986
119 Contradicting conventional wisdom in constraint satisfaction - Sabin, Freuder - 1994
38 Arc-consistency and arc-consistency again - Bessiere - 1984
35 Some Practicable Filtering Techniques for the Constraint Sat.. - Debruyne, Bessiere - 1997
35 Some Practicable Filtering Techniques for the Constraint Sat.. - Debruyne, Bessiere - 1997
15 From Restricted Path Consistency to Max-Restricted Path Cons.. - Debruyne, Bessiere - 1997
10 Improving Domain Filtering using Restricted Path Consistency - Berlandier - 1995
9 Path Consistency Revisited - Singh - 1995
5 Neighborood Inverse Consistency Preprocessing (context) - Freuder, Elfe - 1996
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.lirmm.fr/~bessiere/publis.html): More
Arc Consistency for General Constraint Networks.. - Bessière.. (1997) (Correct)
Compilation of Intractable Problems and Its Application to.. - Liberatore (1998) (Correct)
MAC and Combined Heuristics: Two Reasons to Forsake FC .. - Bessière.. (1996) (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