Using matrix sparsification to solve tropical linear vector equations

Nikolai Krivulin

A linear vector equation in two unknown vectors is examined in the framework of tropical algebra dealing with the theory and applications of semirings and semifields with idempoten…