On the relation between equations with max-product composition and the covering problem

Fuzzy Sets and Systems

Volumn 153, Issue 2, 2005, Pages 261-273

  Markovskii, A V ^a  

^a TRAPEZNIKOV INSTITUTE OF CONTROL SCIENCES   (Russian Federation)

Author keywords

Covering problem; Fuzzy relation equations; Fuzzy relations; Inverse problem; Max product composition; Minimal solutions; NP complete problems; NP hard problems

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; INVERSE PROBLEMS; MATRIX ALGEBRA; PROBLEM SOLVING;

COVERING PROBLEM; FUZZY RELATION EQUATIONS; FUZZY RELATIONS; MAX-PRODUCT COMPOSITION; MINIMAL SOLUTIONS;

FUZZY SETS;

EID: 18444362435     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2005.02.010     Document Type: Article

References (12)

1. M. Bourke, and D. Fisher Solution algorithms for fuzzy relational equations with max-product composition Fuzzy Sets and Systems 94 1998 61 69
2. T. Cormen, C. Leiserson, and R. Rivest Introduction to Algorithms 1990 MIT Press Cambridge
3. B. De Baets Analytical solution methods for fuzzy relational equations D. Dubois H. Prade Fundamentals of Fuzzy Sets, The Handbooks of Fuzzy Sets Series vol. 1 2000 Kluwer Academic Publishers Dordrecht 291 340
4. A. Di Nola, E. Sanchez, W. Pedrycz, and S. Sessa Fuzzy Relation Equations and Their Applications to Knowledge Engineering 1989 Kluwer Academic Publishers Norwell, MA
5. M. Garey, D. Johnson, Computers and Intractability. A Guide to the Theory of NP-Completness, W.H. Freeman, San Francisco, 1979.
6. J. Loetamonphong, and S.-Ch. Fang Optimization of fuzzy equation with max-product composition Fuzzy Sets and Systems 118 2001 509 517
7. C. Pappis, and M. Sugeno Fuzzy relational equations and the inverse problem Fuzzy Sets and Systems 15 1 1985 79 90
8. K. Peeva Fuzzy linear systems Fuzzy Sets and Systems 49 3 1992 339 355
9. E. Peeva Finite L-fuzzy machines Fuzzy Sets and Systems 141 3 2004 415 437
10. E. Sanches Resolution of composite fuzzy relation equations Inf. Control 30 1976 38 48
11. M. Wagenknecht, and K. Hartmann Application of fuzzy sets of type-2 to the solution of fuzzy equation systems Fuzzy Sets and Systems 25 1988 183 190
12. M. Wagenknecht, and K. Hartmann On the existence of minimal solutions for fuzzy equations with tolerances Fuzzy Sets and Systems 34 1990 237 244