Strong regularity of matrices -- a survey of results

DOI10.1016/0166-218X(92)00104-TzbMATH Open0804.06017MaRDI QIDQ1314327FDOQ1314327

Publication date: 3 January 1995

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

survey assignment problem combinatorial algorithms monoids strong regularity matrix operations max-algebra bottleneck algebra strong linear independence

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (33)

Title not available (Why is that?)
Strong regularity of matrices in a discrete bottleneck algebra
Linear independence in bottleneck algebras
On the unique solvability of fuzzy relational equations
Rank functions of tropical matrices
An algorithm for solving an overdetermined tropical linear system using the analysis of stable solutions of subsystems
Methods and applications of (max,+) linear algebra
The Whitney embedding theorem for tropical torsion modules. Classification of tropical modules
Solvability and unique solvability of max-min fuzzy equations
A survey on fuzzy relational equations. I: Classification and solvability
Strong regularity of matrices in general max-min algebra
Trapezoidal matrices and the bottleneck assignment problem
Max-plus summation of Fenchel-transformed semigroups for solution of nonlinear Bellman equations
Semigroup identities of tropical matrix semigroups of maximal rank
Disjunctive optimization, \(\max\)-separable problems and extremal algebras
Unique solvability of max-min fuzzy equations and strong regularity of matrices over fuzzy algebra
Title not available (Why is that?)
Monotone eigenspace structure in max-min algebra
Max-algebra: The linear algebra of combinatorics?
The general trapezoidal algorithm for strongly regular max--min matrices.
Semigroup of matrices acting on the max-plus projective space
Strong regularity of matrices in a discrete bounded bottleneck algebra
Closure of the simple image set of linear mapping interval max-plus
On the complexity of Boolean matrix ranks
Simple image set of (max,+) linear mappings
Tropical polyhedra are equivalent to mean payoff games
Strong regularity of parametric interval matrices
Regularity of matrices in min-algebra and its time-complexity
The ultimate rank of tropical matrices
The Tropical Rank of a Tropical Matrix
New algorithms for solving tropical linear systems
Strong shift equivalence and shear adjacency of nonnegative square integer matrices
Invertibility of functional Galois connections

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1314327)