Computing an eigenvector of a Monge matrix in max-plus algebra
From MaRDI portal
Recommendations
- Computing an eigenvector of an inverse Monge matrix in max-plus algebra
- Structure of the eigenspace of a Monge matrix in max-plus algebra
- Special properties of Monge matrices in max-plus algebra
- An efficient algorithm for critical circuits and finite eigenvectors in the max-plus algebra
- Structure and dimension of the eigenspace of a concave Monge matrix
Cites work
- A characterization of the minimum cycle mean in a digraph
- An \(O(n^{2}\)) algorithm for maximum cycle mean of Monge matrices in max-algebra.
- scientific article; zbMATH DE number 3643026 (Why is no real title available?)
- Linear and combinatorial optimization in ordered algebraic structures
- Perspectives of Monge properties in optimization
- The concave least-weight subsequence problem revisited
- Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey
Cited in
(13)- Structure and dimension of the eigenspace of a concave Monge matrix
- Monge matrices make maximization manageable
- On the monotonicity of the eigenvector method
- Structure of the eigenspace of a Monge matrix in max-plus algebra
- Permuted max-algebraic eigenvector problem is \(NP\)-complete
- Special properties of Monge matrices in max-plus algebra
- Computing the greatest \(\mathbf{X}\)-eigenvector of a matrix in max-min algebra.
- Eigenproblem for optimal-node matrices in max-plus algebra
- Computation of the second maximum path weight in a max-plus matrix
- Eigenproblem for monotone and toeplitz matrices in a Max-algebra
- Tropical Vandermonde matrices
- Computing an eigenvector of an inverse Monge matrix in max-plus algebra
- A similarity canonical form for max-plus matrices and its eigenproblem
This page was built for publication: Computing an eigenvector of a Monge matrix in max-plus algebra
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2474561)
