Abstract:
We investigate an algorithm for solving integral tropical linear systems proposed by D. Yu. Grigoriev in 2010, We give the first nonpolynominal lower bound on time complexity of the algorithm, and also improve known upper bound.
Key words and phrases:tropical lineear systems, Grigoriev's algorithm.
Fulltext:
PDF file (214 kB)