Gavalec, Martin; Plavka, Ján - In: Mathematical Methods of Operations Research 63 (2006) 3, pp. 543-551
The problem of finding one eigenvector of a given Monge matrix A in a max-plus algebra is considered. For a general matrix, the problem can be solved in O(n <Superscript>3</Superscript>) time by computing one column of the corresponding metric matrix Δ(A <Subscript>λ</Subscript>), where λ is the eigenvalue of A. An algorithm is presented,...</subscript></superscript>