Solving Linear Systems over Additively Idempotent Semirings: Characterization of Maximal Solutions and Computational Complexity

The core message of this article is to provide a complete characterization of the maximal solution of linear systems over additively idempotent semirings, and to analyze the computational complexity of solving such systems, particularly in the case of generalized tropical semirings.