Polynomial algorithm for linear matrix period in max-plus algebra

MaRDI QIDQ5949928zbMATH OpenFDO

Authors M. Gavalec

Publication date 5 December 2001

Published in CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)

zbMATH Keywords

discrete event systemlinear matrix periodmax-plus algebraNP-hard problemperiodic graphspolynomial algorithm

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Algebraic systems of matrices (15A30) Discrete event control/observation systems (93C65)

Recommendations

• Linear matrix period in max-plus algebra
• Matrix period in max-algebra
• Computing matrix period in max--min algebra
• Computational complexity of periodicity problems in max-plus algebra
• Generalized matrix period in max-plus algebra

Cited in

(7)

• Linear matrix period in max-plus algebra
• Generalized matrix period in max-plus algebra
• Computational complexity of periodicity problems in max-plus algebra
• scientific article; zbMATH DE number 1516306 (Why is no real title available?)
• On Eigenproblem for Circulant Matrices in Max-Algebra
• Computational Complexity of Nachtigall's Representation
• Computing periodic request functions to speed-up the analysis of non-cyclic task models

This page was built for publication: Polynomial algorithm for linear matrix period in max-plus algebra

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