Upper and lower bounds for Grigoriev's algorithm for solving integral tropical linear systems
type: Item
instance of: scholarly article
title: Upper and lower bounds for Grigoriev's algorithm for solving integral tropical linear systems
zbMATH Open document ID: 1277.68086
author: A. P. Davydow
published in: Journal of Mathematical Sciences (New York)
publication date: 2013-11-04T00:00:00Z
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68W30
Mathematics Subject Classification ID: 15A80
Mathematics Subject Classification ID: 65Y20
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 6222121
zbMATH Keywords: Grigoriev's algorithm
zbMATH Keywords: integral tropical linear systems
zbMATH Keywords: upper bounds
zbMATH Keywords: lower bounds
zbMATH Keywords: time complexity
MaRDI profile type: Publication
full work available at URL: s10958-013-1395-5
OpenAlex ID: W1994944890
cites work: A condition for the strong regularity of matrices in the minimax algebra
cites work: Complexity of solving tropical linear systems
cites work: Tropical Cryptography
cites work: A Polyhedral Method for Solving Sparse Polynomial Systems
DOI: 10.1007/S10958-013-1395-5
Recommended article: New algorithms for solving tropical linear systems
Recommended article: Complexity of solving tropical linear systems
Recommended article: Upper bounds on the complexity of solving systems of linear equations
Recommended article: A note on tropical linear and integer programs
Recommended article: Tropical lower bounds for extended formulations
Recommended article: An algorithm for solving an overdetermined tropical linear system using the analysis of stable solutions of subsystems
Recommended article: Solving linear systems over tropical semirings through normalization method and its applications
Recommended article: On the maximal solution of a linear system over tropical semirings
Recommended article: Abstract tropical linear programming
Recommended article: Upper bounds on the magnitude of solutions of certain linear systems with integer coefficients
description: scientific article; zbMATH DE number 6222121