A tractable subclass of fuzzy constraint networks

Authors:
Alfonso Bosch;Francisco Guil;Roque Marin
Affiliations:
Dpto. de Lenguajes y Computación, Universidad de Almeria, Almeria, Spain;Dpto. de Lenguajes y Computación, Universidad de Almeria, Almeria, Spain;Dpto. de Ingenieria de la Informacion y las Comunicaciones, Universidad de Murcia, Espinardo Murcia, Spain
Venue:
EUROCAST'05 Proceedings of the 10th international conference on Computer Aided Systems Theory
Year:
2005

Citing 5
Cited 0

Network-based heuristics for constraint-satisfaction problems

Artificial Intelligence
Temporal constraint networks

Artificial Intelligence - Special issue on knowledge representation
Temporal Constraints: A Survey

Constraints
Series-Parallel and Tree-Decomposition Approaches for Fuzzy Constraint Networks

IBERAMIA 2002 Proceedings of the 8th Ibero-American Conference on AI: Advances in Artificial Intelligence
Reasoning with Disjunctive Fuzzy Temporal Constraint Networks

TIME '02 Proceedings of the Ninth International Symposium on Temporal Representation and Reasoning (TIME'02)

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.