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]

Authors

Vincent D. Blondel

This author has not been identified. Look up 'Vincent D. Blondel' in Google

Stéphane Gaubert

This author has not been identified. Look up 'Stéphane Gaubert' in Google

John N. Tsitsiklis

This author has not been identified. Look up 'John N. Tsitsiklis' in Google