Hard, flexible and dynamic constraint satisfaction

Hard, flexible and dynamic constraint satisfaction (1999)

Cached

Download Links

[www.dcs.st-and.ac.uk]

by Ian Miguel , Qiang Shen

Venue:	Knowledge Engineering Review
Citations:	3 - 2 self

BibTeX

@ARTICLE{Miguel99hard,flexible,
    author = {Ian Miguel and Qiang Shen},
    title = {Hard, flexible and dynamic constraint satisfaction},
    journal = {Knowledge Engineering Review},
    year = {1999},
    volume = {14}
}

Bookmark

OpenURL

Abstract

Citations

918	Consistency in networks of relations - Mackworth - 1977
837	Temporal constraint networks - Dechter, Meiri, et al. - 1991
719	Foundations of Constraint Satisfaction - Tsang - 1993
552	A Truth Maintenance System - Doyle
412	Increasing Tree Search Efficiency for Constraint Satisfaction Problems - Haralick, Elliot - 1980
390	Partial constraint satisfaction - Freuder, Wallace - 1992
388	An assumption-based TMS - Kleer - 1986
375	Networks of constraints: Fundamental properties and applications to picture processing - Montanari - 1974
364	Constraint satisfaction in logic programming - Hentenryck - 1989
360	Network-based heuristics for constraint satisfaction problems - Dechter, Pearl - 1987
356	Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems - Minton, Johnston, et al. - 1992
323	Dynamic backtracking - Ginsberg - 1993
311	Hybrid algorithms for the constraint satisfaction problem - Prosser - 1993
308	Understanding line drawings of scenes with shadows - WALTZ - 1975
289	Scene labeling by relaxation operations - Rosenfeld, Hummel, et al. - 1976
247	The complexity of some polynomial network consistency algorithms for constraint satisfaction problems - Mackworth, Freuder - 1985
247	Valued Constraint Satisfaction Problems: hard and easy problems - Schiex, Fargier, et al. - 1995
238	A Sufficient condition for backtrack-free search - Freuder
237	Qualitative Reasoning ⎯ Modeling and Simulation with Incomplete Knowledge - Kuipers - 1994
230	Tree clustering for constraint networks - Dechter, Pearl - 1989
228	Synthesizing constraint expressions - Freuder - 1978
217	Forward reasoning and dependency-directed backtracking in a system for computer-aided circuit analysis - Stallman, Sussman - 1977
192	Arc and path consistency revisited - Mohr, Henderson - 1986
158	Structural description and inexact matching - Shapiro, Haralick - 1981
157	Performance Measurement and Analysis of Certain Search Algorithms - Gaschnig - 1979
153	Nonserial Dynamic Programming - Bertele, Brioschi - 1972
145	Constraint-Directed Search: A Case Study of Job Shop Scheduling - Fox - 1983
129	Belief maintenance in dynamic constraint networks - Dechter, Dechter - 1988
105	A theoretical evaluation of selected backtracking algorithms - Kondrak, Beek - 1995
103	Backtrack programming techniques - Bitner, Reingold - 1975
83	Planning with constraints (MOLGEN: Part 1 - Stefik - 1981
79	Possibilistic constraint satisfaction problems, or “How to handle soft constraints - Schiex - 1992
79	Solution reuse in dynamic constraint satisfaction problems - Verfaillie, Schiex - 1994
67	Dead-End Driven Learning - Frost, Dechter - 1994
66	Constraint Hierarchies and Logic Programming - Borning, Maher, et al. - 1989
66	An Optimal k-consistency Algorithm - Cooper - 1989
62	Possibility theory in constraint satisfaction problems: Handling priority, preference and uncertainty - Dubois, Fargier, et al. - 1996
61	Using inference to reduce arc consistency computation - Bessière, Freuder, et al. - 1995
57	Look-ahead value ordering for constraint satisfaction problems - Frost, Dechter - 1995
54	On reading sketch maps - Mackworth
51	Experimental evaluation of preprocessing techniques in constraint satisfaction problems - Dechter, Meiri - 1989
48	Constraint satisfaction problems: an overview - MESEGUER - 1989
38	Hentenryck, An efficient arc consistency algorithm for a class of CSP problems - Deville, Van - 1991
35	Passive and Active Decision Postponement in Plan Generation - Joslin - 1996
33	Fuzzy qualitative simulation - Shen, Leitch - 1993
31	Comments on Mohr and Henderson’s path consistency algorithm - Han, Lee - 1988
30	The hazards of fancy backtracking - Baker - 1994
27	Stable solutions for dynamic constraint satisfaction problems,” in Principles and Practice of Constraint Programming - Wallace, Freuder
16	Enhancements of branch and bound methods for the maximal constraint satisfaction problem - Wallace - 1995
13	Possibility Theory: An Approach to Computerised Processing of Uncertainty - Dubois, Prade - 1988