On the regularity of matrices in min algebra
From MaRDI portal
Publication:807718
DOI10.1016/0024-3795(91)90291-4zbMath0731.15012MaRDI QIDQ807718
Peter Butkovic, Raymond Cuninghame-Green
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
algorithms; assignment problem; acyclic digraphs; linearly ordered commutative group; regular matrices
15B33: Matrices over special rings (quaternions, finite fields, etc.)
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
90B80: Discrete location and assignment
05C20: Directed graphs (digraphs), tournaments
15B36: Matrices of integers
Related Items
Linear independence in bottleneck algebras, The set of realizations of a max-plus linear sequence is semi-polyhedral, Strong regularity of matrices -- a survey of results, Simple image set of (max,+) linear mappings, Trapezoidal matrices and the bottleneck assignment problem
Cites Work