Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard

Vincent D. Blondel, Stéphane Gaubert, John N. Tsitsiklis. Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard. IEEE Trans. Automat. Contr., 45(9):1762-1765, 2000. [doi]

@article{BlondelGT00,
  title = {Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard},
  author = {Vincent D. Blondel and Stéphane Gaubert and John N. Tsitsiklis},
  year = {2000},
  doi = {10.1109/9.880644},
  url = {http://dx.doi.org/10.1109/9.880644},
  researchr = {https://researchr.org/publication/BlondelGT00},
  cites = {0},
  citedby = {0},
  journal = {IEEE Trans. Automat. Contr.},
  volume = {45},
  number = {9},
  pages = {1762-1765},
}