A polynomial algorithm for solving system of inequalities in max-plus algebra

Depth-First Search and Linear Graph Algorithms

Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations

Computing, Computer Science, Algorithms +16

A characterization of the minimum cycle mean in a digraph

Richard M. Karp · Discrete Mathematics · 1978 · 747 citations

Computing, Computer Science, Algorithms +8

Describing Industrial Processes with Interference and Approximating Their Steady-State Behaviour

R. A. Cuninghame‐Green · Journal of the Operational Research Society · 1962 · 167 citations

Engineering, Industrial Engineering, Systems Engineering +14

Generators, extremals and bases of max cones

Peter Butkovič, Sergeĭ Sergeev · Linear Algebra and its Applications · 2006 · 95 citations · Full text

Natural Sciences, Mathematics, Combinatorics +3

On visualization scaling, subeigenvectors and Kleene stars in max algebra

Sergeĭ Sergeev, Peter Butkovič · Linear Algebra and its Applications · 2009 · 73 citations · Full text

Natural Sciences, Mathematics, Visualization +5