Title of article :
An O(n2) algorithm for maximum cycle mean of Monge matrices in max-algebra
Author/Authors :
Martin Gavalec، نويسنده , , Jan Plavka، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
6
From page :
651
To page :
656
Abstract :
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
Keywords :
Eigenvalue , Monge matrix
Journal title :
Discrete Applied Mathematics
Serial Year :
2003
Journal title :
Discrete Applied Mathematics
Record number :
885564
Link To Document :
