Polynomial algorithm for linear matrix period in max-plus algebra

zbMath0984.65042MaRDI QIDQ5949928

Martin Gavalec

Publication date: 5 December 2001

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

zbMATH Keywords

discrete event systempolynomial algorithmmax-plus algebralinear matrix periodNP-hard problemperiodic graphs

Mathematics Subject Classification ID

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

Related Items

On Eigenproblem for Circulant Matrices in Max-Algebra ⋮ Linear matrix period in max-plus algebra ⋮ Computing periodic request functions to speed-up the analysis of non-cyclic task models ⋮ Generalized matrix period in max-plus algebra