Exponential behaviour of the Butkovič-Zimmermann algorithm for solving two-sided linear systems in max-algebra
From MaRDI portal
Publication:1003740
DOI10.1016/j.dam.2008.03.016zbMath1178.68637MaRDI QIDQ1003740
Robert Nieuwenhuis, Marc Bezem, Enric Rodríguez-Carbonell
Publication date: 4 March 2009
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2008.03.016
Related Items
Log-Barrier Interior Point Methods Are Not Strongly Polynomial, What Tropical Geometry Tells Us about the Complexity of Linear Programming, On the greatest solutions to weakly linear systems of fuzzy relation inequalities and equations, Quantitative simulations by matrices, Hard problems in max-algebra, control theory, hypergraphs and other areas, Complexity of solving tropical linear systems, Unnamed Item, TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
Cites Work