Methods and Applications of (MAX, +) Linear Algebra

@inproceedings{Gaubert1997MethodsAA,
  title={Methods and Applications of (MAX, +) Linear Algebra},
  author={St{\'e}phane Gaubert and Max Plus},
  booktitle={STACS},
  year={1997}
}
Exotic semirings such as the “(max;+) semiring” (R[f 1g;max;+), or the “tropical semiring” (N[f+1g;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 theory… CONTINUE READING
BETA

Citations

Publications citing this paper.
SHOWING 1-10 OF 61 CITATIONS, ESTIMATED 19% COVERAGE

FILTER CITATIONS BY YEAR

1997
2018

CITATION STATISTICS

  • 3 Highly Influenced Citations

  • Averaged 2 Citations per year over the last 3 years

References

Publications referenced by this paper.
SHOWING 1-10 OF 44 REFERENCES

An elimination method for finding all solutions of the system of linear equations over an extremal algebra

  • P. Butkovič, G. Hegedüs
  • Ekonomicko-matematicky Obzor, 20,
  • 1984
Highly Influential
4 Excerpts

Minimax Algebra

  • R. A. Cuninghame-Green
  • Number 166 in Lecture notes in Economics and…
  • 1979
Highly Influential
8 Excerpts

editor

  • J. Gunawardena
  • Idempotency. Publications of the Newton Institute…
  • 1997
Highly Influential
9 Excerpts

and P

  • R. B. Bapat, D. Stanford
  • van den Driessche. Pattern properties and…
  • 1995
Highly Influential
4 Excerpts

and S

  • V. Maslo
  • Samborskiı̆, editors. Idempotent analysis, volume…
  • 1992
Highly Influential
7 Excerpts

Similar Papers

Loading similar papers…