Complexity of solving tropical linear systems
type: Item
instance of: scholarly article
title: Complexity of solving tropical linear systems
zbMATH Open document ID: 1282.68137
published in: Computational Complexity
publication date: 2013-04-11T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 15A80
zbMATH DE Number: 6153147
zbMATH Keywords: tropical linear systems
zbMATH Keywords: complexity of solving
zbMATH Keywords: tropical rank
zbMATH Keywords: Kapranov rank
author: Dima Grigoriev
MaRDI profile type: Publication
full work available at URL: s00037-012-0053-5
OpenAlex ID: W1990665634
cites work: On the frontiers of polynomial computations in tropical geometry
cites work: Tropical polyhedra are equivalent to mean payoff games
cites work: Exponential behaviour of the Butkovič-Zimmermann algorithm for solving two-sided linear systems in max-algebra
cites work: Computing tropical varieties
cites work: Max-linear Systems: Theory and Algorithms
cites work: A condition for the strong regularity of matrices in the minimax algebra
cites work: A strongly polynomial algorithm for solving two-sided linear systems in max-algebra
cites work: Q5290261
cites work: Q3920643
cites work: Complexity of tropical and MIN-plus linear prevarieties
cites work: The Tropical Rank of a Tropical Matrix
cites work: Kapranov rank vs. tropical rank
DOI: 10.1007/S00037-012-0053-5
description: scientific article; zbMATH DE number 6153147