On max-plus two-sided linear systems whose solution sets are min-plus linear
From MaRDI portal
Publication:6541333
DOI10.1016/J.LAA.2024.04.014zbMATH Open1543.15019MaRDI QIDQ6541333
Yoshihide Watanabe, Yuki Nishida, Yasutaka Ooga
Publication date: 17 May 2024
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Linear inequalities of matrices (15A39) Linear equations (linear algebraic aspects) (15A06) Max-plus and related algebras (15A80)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Upper and lower bounds for Grigoriev's algorithm for solving integral tropical linear systems
- An algorithm to describe the solution set of any tropical linear system \(A \odot x = B \odot x\)
- Basic solutions of systems with two max-linear inequalities
- The number of extreme points of tropical polyhedra
- Convexity of tropical polytopes
- Generators, extremals and bases of max cones
- Exponential behaviour of the Butkovič-Zimmermann algorithm for solving two-sided linear systems in max-algebra
- Minimax algebra
- Discrete convex analysis
- An algorithm for solving an overdetermined tropical linear system using the analysis of stable solutions of subsystems
- On two-sided max-linear equations
- Supertropical matrix algebra. II: Solving tropical equations
- The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
- Computing the vertices of tropical polyhedra using directed hypergraphs
- Complexity of solving tropical linear systems
- A characterization of bases of tropical kernels in terms of Cramer's rule
- Complete solution of tropical vector inequalities using matrix sparsification.
- Necessary solvability conditions of systems of linear extremal equations
- Complexity of tropical and MIN-plus linear prevarieties
- A strongly polynomial algorithm for solving two-sided linear systems in max-algebra
- TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
- Multiorder, Kleene stars and cyclic projectors in the geometry of max cones
- Max-linear Systems: Theory and Algorithms
- Projections in minimax algebra
- Essentials of Tropical Combinatorics
- New algorithms for solving tropical linear systems
This page was built for publication: On max-plus two-sided linear systems whose solution sets are min-plus linear
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6541333)