Maximum cycle-means of weighted digraphs

DOI10.1007/BF02662016zbMath0854.68076OpenAlexW1977530737MaRDI QIDQ1920444

Yanpei Liu, Raymond Cuninghame-Green

Publication date: 20 October 1996

Published in: Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02662016

zbMATH Keywords

minimax algebraLP algorithm

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10)

Related Items

A simplex-like method to compute the eigenvalue of an irreducible \((\max,+)\)-system ⋮ Strong regularity of matrices -- a survey of results

Cites Work

• Unnamed Item
• Optimal cycles in doubly weighted graphs and approximation of bivariate functions by univariate ones
• Numerical procedure for solving a minimization eigenvalue problem
• An \(O(n^ 2)\) algorithm for the maximum cycle mean of an \(n\times n\) bivalent matrix
• A characterization of the minimum cycle mean in a digraph