Strong regularity of matrices -- a survey of results

DOI10.1016/0166-218X(92)00104-TzbMath0804.06017MaRDI QIDQ1314327

Peter Butkovic

Publication date: 3 January 1995

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

surveystrong regularitymonoidsassignment problemmax-algebracombinatorial algorithmsstrong linear independencematrix operationsbottleneck algebra

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Abstract computational complexity for mathematical programming problems (90C60) Combinatorial optimization (90C27) Ordered rings, algebras, modules (06F25)

Related Items (29)

TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES ⋮ Max-algebra: The linear algebra of combinatorics? ⋮ Rank functions of tropical matrices ⋮ Closure of the simple image set of linear mapping interval max-plus ⋮ Methods and applications of (max,+) linear algebra ⋮ Regularity of matrices in min-algebra and its time-complexity ⋮ Semigroup identities of tropical matrix semigroups of maximal rank ⋮ Monotone eigenspace structure in max-min algebra ⋮ Solvability and unique solvability of max-min fuzzy equations ⋮ Semigroup of matrices acting on the max-plus projective space ⋮ Strong regularity of matrices in a discrete bounded bottleneck algebra ⋮ An algorithm for solving an overdetermined tropical linear system using the analysis of stable solutions of subsystems ⋮ Max-plus summation of Fenchel-transformed semigroups for solution of nonlinear Bellman equations ⋮ Unique solvability of max-min fuzzy equations and strong regularity of matrices over fuzzy algebra ⋮ The general trapezoidal algorithm for strongly regular max--min matrices. ⋮ Strong regularity of matrices in general max-min algebra ⋮ On the complexity of Boolean matrix ranks ⋮ New algorithms for solving tropical linear systems ⋮ Linear independence in bottleneck algebras ⋮ On the unique solvability of fuzzy relational equations ⋮ The Whitney embedding theorem for tropical torsion modules. Classification of tropical modules ⋮ A survey on fuzzy relational equations. I: Classification and solvability ⋮ Trapezoidal matrices and the bottleneck assignment problem ⋮ Unnamed Item ⋮ Invertibility of functional Galois connections ⋮ The Tropical Rank of a Tropical Matrix ⋮ Simple image set of (max,+) linear mappings ⋮ The ultimate rank of tropical matrices ⋮ Disjunctive optimization, \(\max\)-separable problems and extremal algebras

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the regularity of matrices in min algebra
• Strong regularity of matrices in a discrete bottleneck algebra
• A condition for the strong regularity of matrices in the minimax algebra
• Strong linear independence in bottleneck algebra
• Linear and combinatorial optimization in ordered algebraic structures
• An \(O(n^ 2)\) algorithm for the maximum cycle mean of an \(n\times n\) bivalent matrix
• A characterization of the minimum cycle mean in a digraph
• On the powers of matrices in bottleneck/fuzzy algebra
• Maximum cycle-means of weighted digraphs
• Algorithms for two bottleneck optimization problems

This page was built for publication: Strong regularity of matrices -- a survey of results