On the regularity of matrices in min algebra
DOI10.1016/0024-3795(91)90291-4zbMATH Open0731.15012OpenAlexW1985380143MaRDI QIDQ807718FDOQ807718
Authors: Peter Butkovič, R. A. 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
Recommendations
- Regularity of matrices in min-algebra and its time-complexity
- Strong regularity of matrices in a discrete bounded bottleneck algebra
- A condition for the strong regularity of matrices in the minimax algebra
- Strong regularity of matrices in general max-min algebra
- The general trapezoidal algorithm for strongly regular max--min matrices.
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Matrices of integers (15B36) Discrete location and assignment (90B80)
Cites Work
Cited In (14)
- A condition for the strong regularity of matrices in the minimax algebra
- Linear independence in bottleneck algebras
- Strong regularity of matrices in general max-min algebra
- Trapezoidal matrices and the bottleneck assignment problem
- Strong regularity of matrices -- a survey of results
- Title not available (Why is that?)
- The general trapezoidal algorithm for strongly regular max--min matrices.
- The set of realizations of a max-plus linear sequence is semi-polyhedral
- Note on regular \(D\)-optimal matrices
- Simple image set of (max,+) linear mappings
- On upper bounds for the minimum rank of regular classes of (0,1)-matrices
- Matrices with a given number of violations of regular minimality
- Regularity of matrices in min-algebra and its time-complexity
- Matrices with elements from a division ring
This page was built for publication: On the regularity of matrices in min algebra
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q807718)
