Tropical semimodules of dimension two

DOI10.1090/S1061-0022-2015-01341-1zbMath1316.15032MaRDI QIDQ5254696

Yaroslav N. Shitov

Publication date: 10 June 2015

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

zbMATH Keywords

computational complexitypolynomial time algorithmlinear algebrasemimodulestropical mathematics

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Other classes of modules and ideals in associative algebras (16D80) Max-plus and related algebras (15A80)

Related Items

Extending orthogonal subsets of semimodules, A separation between tropical matrix ranks

Cites Work

• Moduloïds and pseudomodules. I: Dimension theory
• The moduli space of \(n\) tropically collinear points in \(\mathbb R^d\)
• Tropical convexity
• The complexity of tropical matrix factorization
• Linear independence over tropical semirings and beyond
• Non-archimedean amoebas and tropical varieties
• A Decision Procedure for the First Order Theory of Real Addition with Order
• Two Algorithmic Results for the Traveling Salesman Problem
• Methods and applications of (max,+) linear algebra
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item