An O(n^2) algorithm for maximum cycle mean of Monge matrices in max-algebra.
From MaRDI portal
Publication:1811083
DOI10.1016/S0166-218X(02)00395-5zbMATH Open1041.90045MaRDI QIDQ1811083FDOQ1811083
Authors: Ján Plavka, M. Gavalec 
Publication date: 10 June 2003
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Recommendations
- Special properties of Monge matrices in max-plus algebra
- Structure of the eigenspace of a Monge matrix in max-plus algebra
- An \(O(n^ 2)\) algorithm for the maximum cycle mean of an \(n\times n\) bivalent matrix
- An iterative algorithm for computing the cycle mean of a Toeplitz matrix in special form
- Structure and dimension of the eigenspace of a concave Monge matrix
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)
Cites Work
- Title not available (Why is that?)
- Linear and combinatorial optimization in ordered algebraic structures
- Minimax algebra
- A characterization of the minimum cycle mean in a digraph
- Title not available (Why is that?)
- Perspectives of Monge properties in optimization
- Title not available (Why is that?)
- Recognition of \(d\)-dimensional Monge arrays
- The complexity of finding the minimal of the maximum cycle means of similar zero-one matrices
- On the Monge property of matrices
- An \(O(n^ 2)\) algorithm for the maximum cycle mean of an \(n\times n\) bivalent matrix
Cited In (18)
- Computation of the second maximum path weight in a max-plus matrix
- TheO(n3) algorithm for a special case of the maximum cost-to-time ratio cycle problem and its coherence with an eigenproblem of a matrix
- \(\ell\)-parametric eigenproblem in max-algebra
- On the \(\lambda \)-robustness of matrices over fuzzy algebra
- Eigenproblem for monotone and toeplitz matrices in a Max-algebra
- Special properties of Monge matrices in max-plus algebra
- Title not available (Why is that?)
- Structure of the eigenspace of a Monge matrix in max-plus algebra
- Fast distance multiplication of unit-Monge matrices
- Fast distance multiplication of unit-Monge matrices
- Structure and dimension of the eigenspace of a concave Monge matrix
- An iterative algorithm for computing the cycle mean of a Toeplitz matrix in special form
- Eigenproblem for optimal-node matrices in max-plus algebra
- Tropical Vandermonde matrices
- Computing an eigenvector of a Monge matrix in max-plus algebra
- The complexity of finding the minimal of the maximum cycle means of similar zero-one matrices
- On the recognition of permuted bottleneck Monge matrices
- Computing an eigenvector of an inverse Monge matrix in max-plus algebra
This page was built for publication: An \(O(n^{2}\)) algorithm for maximum cycle mean of Monge matrices in max-algebra.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1811083)
