Reasoning with disjunctive fuzzy temporal constraint networks

Proceedings of the International Workshop on Temporal Representation and Reasoning

Volumn 2002-January, Issue , 2002, Pages 36-43

  Bosch, A ^a   Torres, M ^a   Marin R ^b  

^a UNIVERSITY OF ALMERÍA   (Spain)

^b UNIVERSITY OF MURCIA   (Spain)

Author keywords

Algebra; Computer networks; Degradation; Filtering; Fuzzy reasoning; Fuzzy sets; Network topology; Scheduling; Testing; Uncertainty

Indexed keywords

ALGEBRA; COMPUTER NETWORKS; DEGRADATION; FILTRATION; FUZZY SETS; KNOWLEDGE ACQUISITION; SCHEDULING; TESTING; TOPOLOGY;

FUZZY REASONING; FUZZY TEMPORAL CONSTRAINT NETWORKS; GENERAL TOOLS; GRAPH TOPOLOGY; NETWORK TOPOLOGY; TEMPORAL CONSTRAINTS; TEMPORAL REASONING; UNCERTAINTY;

COMPLEX NETWORKS;

EID: 84948466491     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TIME.2002.1027470     Document Type: Conference Paper

References (24)

1. S. Barro, R. Marín, and A.R. Patón, "A model and a language for the fuzzy representation and handling of time", Fuzzy Sets and Systems, 61, 1994, pp. 153-175.
2. A. Bosch, M. Torres, I. Navarrete, and R. Marín, "Tree Decomposition of Disjunctive Fuzzy Temporal Constraint Networks". Proc. of Computational Intelligence: Methods and Applications CIMA'2001, ICSC-NAISO, Bangor (UK), 2001, #1714-066, 7 pages.
3. V. Brusoni, L. Console, B. Pernici, and P. Terenziani, "LaTeR: a general purpose manager of temporal information", Methodologies for intelligent systems 8, LNCS 869, Springer, 1994, pp. 255-264.
4. R. Dechter, "Enhancement Schemes for Constraint Processing: Backjumping, Learning and Cutset Decomposition." Artificial Intelligence 41, Elsevier, 1990, pp. 273-312.
5. R. Dechter, I. Meiri, and J. Pearl, "Temporal constraint networks", Artificial Intelligence 49, Elsevier, 1991, pp. 61-95.
6. R. Dechter, and J. Pearl, "Network-based heuristics for constraint-satisfaction problems ", Artificial Intelligence, 34, Elsevier, 1987, pp. 1-38
7. D. Dubois, H. Prade, Possibility Theory: An approach to computerized processing of uncertainty, Plenum Press, New York, 1988.
8. S. Even, Graph Algorithms. Computer Science Press, Rockville, MD, 1979.
9. E. Freuder, "A sufficient condition for backtrack-free search", Journal of the ACM 29, 1, ACM Press, 1982, pp. 24-32.
10. G. Kondrak, and P. van Beek, "A Theoretical Evaluation of Selected Backtracking Algorithms ", Artificial Intelligence 89, Elsevier, 1997, pp. 365-387.
11. A. Mackworth, "Consis tency in networks of relations", Artificial Intelligence 8, Elsevier, 1977, pp. 99-118.
12. R. Marín, S. Barro, A. Bosch, and J. Mira, "Modelling the representation of time from a fuzzy perspective", Cybernetics and Systems, 25, 2, Taylor&Francis, 1994, pp. 207-215.
13. R. Marín, S. Barro, F. Palacios, R. Ruiz, and F. Martin, "An Approach to Fuzzy Temporal Reasoning in Medicine", Mathware & Soft Computing, 3, 1994, pp. 265-276.
14. R. Marín, M. Cardenas, M. Balsa, and J. Sanchez, "Obtaining solutions in fuzzy constraint networks ", Int. Journal of Approximate Reasoning, 16, Elsevier, 1997, pp. 261-288.
15. I. Meiri, R. Dechter, and J. Pearl, "Uncovering trees in constraint networks", Artificial Intelligence, 86, Elsevier, 1996, 245-267.
16. U. Montanari, "Networks of constraints: fundamental properties and applications to picture processing", Information Science, 7, 1974, pp. 95-132.
17. I. Navarrete, R. Marín, and M. Balsa, "Redes de Restricciones Temporales Disyuntivas Borrosas", Proceedings of ESTYLF'95, Murcia, European Society for Fuzzy Logic and Technology, (Spain), 1995, pp. 57-63
18. E. Ruspini, P.P. Bonisonne, and W. Pedrycz (Eds.), "Handbook of Fuzzy Computation", Institut of Physics Publications, 1998.
19. E. Schwalb, and R. Dechter, "Coping With Disjunctions on Temporal Constraint Networks", Proc. American Association Artificial Intelligence'93, AAAI, Washington, 1993, pp. 127-132.
20. E. Schwalb, and R. Dechter, "Processing Disjunctions in Temporal Constraint Networks", Artificial Intelligence 93, Elsevier, 1997, pp. 29-61.
21. E. Schwalb, and L. Vila, "Temporal Constraints: A Survey", Constraints 3 (2/3), 1998, pp. 129-149.
22. K. Stergiou and M. Koubarakis, "Backtracking Algorithms for Dis junctions of Temporal Constraints ", Artificial Intelligence 120, Elsevier, 2000, pp. 81-117.
23. E. Tsang, Foundations of Constraint Satisfaction, Academic Press, London, 1993.
24. J.A. Wald, and C.J. Colburn, "Steiner Trees, Partial 2-Trees and Minimum IFI Networks", Networks, 13, 1983, pp. 159-167.