Maximum cycle-means of weighted digraphs
type: Item
instance of: scholarly article
title: Maximum cycle-means of weighted digraphs
zbMATH Open document ID: 0854.68076
DOI: 10.1007/BF02662016
author: Yanpei Liu
author: R. A. Cuninghame-Green
published in: Applied Mathematics. Series B (English Edition)
publication date: 1996-10-20T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 915846
zbMATH Keywords: minimax algebra
zbMATH Keywords: LP algorithm
MaRDI profile type: Publication
cites work: An \(O(n^ 2)\) algorithm for the maximum cycle mean of an \(n\times n\) bivalent matrix
cites work: Numerical procedure for solving a minimization eigenvalue problem
cites work: Optimal cycles in doubly weighted graphs and approximation of bivariate functions by univariate ones
cites work: A characterization of the minimum cycle mean in a digraph
cites work: Q3048571
full work available at URL: https://doi.org/10.1007/bf02662016
OpenAlex ID: W1977530737
description: scientific article; zbMATH DE number 915846