• 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