On the regularity of matrices in min algebra

DOI10.1016/0024-3795(91)90291-4zbMath0731.15012OpenAlexW1985380143MaRDI QIDQ807718

Raymond Cuninghame-Green, Peter Butkovic

Publication date: 1991

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(91)90291-4

zbMATH Keywords

algorithmsassignment problemacyclic digraphslinearly ordered commutative groupregular matrices

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Discrete location and assignment (90B80) Directed graphs (digraphs), tournaments (05C20) Matrices of integers (15B36)

Related Items

Linear independence in bottleneck algebras, The set of realizations of a max-plus linear sequence is semi-polyhedral, Trapezoidal matrices and the bottleneck assignment problem, Simple image set of (max,+) linear mappings, Strong regularity of matrices -- a survey of results

Cites Work

• Classes of matrices associated with the optimal assignment problem
• A condition for the strong regularity of matrices in the minimax algebra
• Unnamed Item
• Unnamed Item
• Unnamed Item