Computation of the second maximum path weight in a max-plus matrix

DOI10.2478/V10198-011-0029-4MaRDI QIDQ3113274zbMATH OpenOpenAlexFDO

Authors M. Gavalec, Monika Molnárová

Publication date 8 February 2012

Published in Acta Electrotechnica et Informatica (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.2478/v10198-011-0029-4

zbMATH Keywords

max-plus algebraorbit period

Mathematics Subject Classification ID

Max-plus and related algebras (15A80) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• Computing an eigenvector of a Monge matrix in max-plus algebra
• An \(O(n^{2}\)) algorithm for maximum cycle mean of Monge matrices in max-algebra.
• Computing an eigenvector of an inverse Monge matrix in max-plus algebra
• An O(n^ 2) algorithm for the maximum cycle mean of an n n bivalent matrix
• Linear matrix period in max-plus algebra

This page was built for publication: Computation of the second maximum path weight in a max-plus matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3113274)