Algorithm for the CSR expansion of max-plus matrices using the characteristic polynomial

Yuki Nishida

Max-plus algebra is a semiring with addition $a\oplus b=\max (a,b)$ and multiplication $a\otimes b=a+b$. It is applied in cases, such as combinatorial optimization and discrete…