On the regularity of matrices in min algebra

DOI10.1016/0024-3795(91)90291-4zbMATH Open0731.15012OpenAlexW1985380143MaRDI QIDQ807718FDOQ807718

R. A. Cuninghame-Green, Peter Butkovič

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

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

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A condition for the strong regularity of matrices in the minimax algebra
• Classes of matrices associated with the optimal assignment problem

Cited In (8)

• 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
• 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

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)