Reference: nareyek-99-scsp

Reference Nareyek, A. 1999.
Structural Constraint Satisfaction.
In Papers from the 1999 AAAI Workshop on Configuration, Technical Report, WS-99-05, 76-82. AAAI Press, Menlo Park, California.

Conventional constraint satisfaction problem (CSP) formulations are static. There is a given set of constraints and variables, and the structure of the constraint graph does not change. For a lot of search problems, though, it is not clear in advance what a solution's constraint graph will look like.

To overcome these deficiencies, we introduce the concept of structural constraints, which are restrictions on admissible constraint graphs. The construction of constraint graphs is based on the concept of graph grammars. This allows us to formulate and solve structural constraint satisfaction problems (SCSPs), handling combinatorial search problems without explicitly giving the solution's structure.

Download Rules and Regulations     [PostScript; 358 Kb]   [compressed PostScript; 115 Kb]     [download viewer]
Online Content

The article includes content from the AI Center pages below. Please note that the online pages may contain updated/revised versions, and probably do not cover the complete article: