Computational Complexity of Nachtigall's Representation

References

• Bacceli , F. , Cohen , G. , Olsder , G. and Quadrat , J.P. 1992 . Synchronization and Linearity , Chichester : John Wiley and Sons .
   Google Scholar
• Cuninghame-Green , R.A. 1979 . Minimax algebra. Lecture Notes in Econom. and Math. Systems , Vol. 166 , Berlin : Springer-Verlag .
   Google Scholar
• Gavalec , M. 2000 . Linear matrix period in max-plus algebra . Linear Algebra and its App. , 307 : 167 – 182 .
   Web of Science ®Google Scholar
• Gavalec , M. 2000 . Polynomial algorithm for linear matrix period in max-plus algebra . Cetral Europ. J. Oper. Res. , 8 : 247 – 258 .
   Google Scholar
• Gavalec , M. Linear periods of Monge matrices in max-plus algebra . Proc. of the 17th Conf. Mathem. Methods in Economics . pp. 85 – 94 . Jindr. Hradec
   Google Scholar
• Gavalec , M. and Plâvka , J. Computing linear period of circulant and Toeplitz matrices in max-plus algebra . Proc. of the 17th Conf. Mathem. Methods in Economics . pp. 95 – 102 . Jindf. Hradec.
   Google Scholar
• Molnârovâ , M. and Pribis , J. 2000 . Matrix period in max-algebra . Discrete Appl. Math. , 103 : 167 – 175 .
   Web of Science ®Google Scholar
• Nachtigall , K. 1997 . Powers of matrices over an extremal algebra with applications to periodic graphs . Math. Methods of Oper. Research , 46 : 87 – 102 .
   Web of Science ®Google Scholar