97 citations · 431 across the 34 of their papers we have counts for
3 papers · 1 filter
Extending CSR Decomposition to Tropical Inhomogeneous Matrix Products
Arthur Kennedy-Cochran-Patrick, Sergei Sergeev
This article presents an attempt to extend the CSR decomposition, previously introduced for tropical matrix powers, to tropical inhomogeneous matrix products. The CSR terms for inh…
Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games
Jamie Parsons, Sergei Sergeev, Huili Wang
We apply an approach based on parametric mean-payoff games to develop bisection and Newton schemes for solving problems of tropical pseudolinear and pseudoquadratic optimisation wi…
New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank
Arthur Kennedy-Cochran-Patrick, Glenn Merlet, Thomas Nowak +1
Building on the weak CSR approach developed in a previous paper by Merlet, Nowak and Sergeev, we establish new bounds for the periodicity threshold of the powers of a tropical matr…