New algorithms for solving tropical linear systems

DOI10.1090/spmj/1470zbMath1377.15015arXiv1309.5206OpenAlexW2963816224MaRDI QIDQ5369334

Alexei Davydov

Publication date: 17 October 2017

Published in: St. Petersburg Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1309.5206

zbMATH Keywords

complexityfeasibilityGrigoriev's algorithmpseudopolynomial algorithmAkian-Gaubert-Guterman algorithmtropical (max/plus) linear system

Mathematics Subject Classification ID

Related Items (1)

A characterization of bases of tropical kernels in terms of Cramer's rule

Uses Software

• Algorithm 97

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Upper and lower bounds for Grigoriev's algorithm for solving integral tropical linear systems
• Cyclical games with prohibitions
• Hard problems in max-algebra, control theory, hypergraphs and other areas
• Positional strategies for mean payoff games
• A characterization of the minimum cycle mean in a digraph
• Strong regularity of matrices -- a survey of results
• The complexity of mean payoff games on graphs
• Strongly polynomial algorithms for finding minimax paths in networks and solution of cyclic games
• Complexity of solving tropical linear systems
• TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
• Automata Studies. (AM-34)
• Cyclic games and an algorithm to find minimax cycle means in directed graphs
• The Tropical Rank of a Tropical Matrix
• Enumerative tropical algebraic geometry in ℝ²
• Tropical Geometries and Dynamics of Biochemical Networks Application to Hybrid Cell Cycle Models

This page was built for publication: New algorithms for solving tropical linear systems