New algorithms for solving tropical linear systems
From MaRDI portal
Publication:5369334
DOI10.1090/spmj/1470zbMath1377.15015arXiv1309.5206OpenAlexW2963816224MaRDI QIDQ5369334
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
complexityfeasibilityGrigoriev's algorithmpseudopolynomial algorithmAkian-Gaubert-Guterman algorithmtropical (max/plus) linear system
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (1)
Uses Software
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