• DOI:10.1007/BFb0023465
Corpus ID: 2865118

Methods and Applications of (MAX, +) Linear Algebra

@inproceedings{Gaubert1997MethodsAA,
  title={Methods and Applications of (MAX, +) Linear Algebra},
  author={S. Gaubert and M. Plus},
  booktitle={STACS},
  year={1997}
}

S. Gaubert, M. Plus

Published in STACS 1997

Mathematics, Computer Science

Exotic semirings such as the “(max, +) semiring” (ℝ ∪ {−∞},max,+), or the “tropical semiring” (ℕ ∪ {+∞}, min, +), have been invented and reinvented many times since the late fifties, in relation with various fields: performance evaluation of manufacturing systems and discrete event system theory; graph theory (path algebra) and Markov decision processes, Hamilton-Jacobi theory; asymptotic analysis (low temperature asymptotics in statistical physics, large deviations, WKB method); language… CONTINUE READING

View via Publisher

hal.inria.fr

Save to Library

Create Alert

Cite

Launch Research Feed