A Tractable Subclass of Fuzzy Constraint Networks

The Fuzzy Constraint Networks model, a generalization of the Disjunctive Temporal Fuzzy Constraint Networks, is a framework that allows representing and reasoning with fuzzy qualitative and quantitative complex constraints. However, its general complexity is exponential, and we need to find tractable subclasses. In this paper we propose two algorithms to deal with a tractable subclass named Series-Parallel Fuzzy Constraint Networks.

• Type: Conference
• Year: 2005
• Where: EUROCAST
• Authors: Alfonso Bosch, Francisco Guil, Roque Marín
• Keywords: EUROCAST 2005, Fuzzy Constraint Networks, Series-Parallel Fuzzy Constraint, Temporal Fuzzy Constraint