On the Monge property of matrices
Discrete Mathematics
An O(n2) algorithm for the maximum cycle mean of an nxn bivalent matrix
Discrete Applied Mathematics
Recognition of d-dimensional Monge arrays
Discrete Applied Mathematics
Perspectives of Monge properties in optimization
Discrete Applied Mathematics
l-parametric eigenproblem in max-algebra
Discrete Applied Mathematics - Special issue: Max-algebra
Structure of the eigenspace of a Monge matrix in max-plus algebra
Discrete Applied Mathematics
Structure and dimension of the eigenspace of a concave Monge matrix
Discrete Applied Mathematics
Spectral properties for the max plus dynamics matrix for flow shops
CA '07 Proceedings of the Ninth IASTED International Conference on Control and Applications
l-Parametric eigenproblem in max-algebra
Discrete Applied Mathematics
Note: Computing an eigenvector of an inverse Monge matrix in max-plus algebra
Discrete Applied Mathematics
Hi-index | 0.04 |
An O(n2) algorithm is described for computing the maximum cycle mean (eigenvalue) for n × n matrices, A = (aij) fulfilling Monge property, aij + akl ≤ ail + akj for any i . The algorithm computes the value λ(A) = max(ai1i2) + +ai2j3 + ... + aikj1/k over all cyclic permutations (i1, i2,..., ik) of subsets of the set {1,2,...,n). A similar result is presented for matrices with inverse Monge property. The standard algorithm for the general case works in O(n3) time.