An algorithm for solving an overdetermined tropical linear system using the analysis of stable solutions of subsystems

DOI10.1007/s10958-018-3856-3zbMath1396.93055OpenAlexW2803986230WikidataQ129768406 ScholiaQ129768406MaRDI QIDQ1661496

Alexey Davydov

Publication date: 16 August 2018

Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10958-018-3856-3

zbMATH Keywords

subsystemsstable solutionsoverdetermined tropical linear system

Mathematics Subject Classification ID

Related Items (1)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Upper and lower bounds for Grigoriev's algorithm for solving integral tropical linear systems
• Tropical resultants for curves and stable intersection
• Strong regularity of matrices -- a survey of results
• Complexity of solving tropical linear systems
• On the frontiers of polynomial computations in tropical geometry
• TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
• Combinatorics and Genus of Tropical Intersections and Ehrhart Theory
• The Tropical Rank of a Tropical Matrix

This page was built for publication: An algorithm for solving an overdetermined tropical linear system using the analysis of stable solutions of subsystems