How to calculate the content for a given realizable fuzzy matrix (Q1574264)

The paper deals with \(n\times n\) symmetric, diagonally dominated matrices over the lattice \(([0,1],\max,\min)\), which are called realizable [cf. \textit{W. J. Liu}, J. Fuzzy Math. 1, 69-76 (1982)]. The Schein rank \(r\) [cf. \textit{K. H. Kim} and \textit{F. W. Roush}, Fuzzy Sets Syst. 4, 293-315 (1980; Zbl 0451.20055)] of such matrices is called here the content of a matrix. An exponential algorithm with complexity \(O(r^{n^2+1})\) for calculation of this rank and of the minimal decomposition of the form \(A = B \circ B^T\) is presented.