Max-linear Systems: Theory and Algorithms
DOI10.1007/978-1-84996-299-5zbMath1202.15032WikidataQ30052845 ScholiaQ30052845MaRDI QIDQ3565227
Publication date: 3 June 2010
Published in: Springer Monographs in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-1-84996-299-5
monograph; combinatorics; algorithm; eigenvalues; combinatorial optimization; eigenvectors; factorization of polynomials; spectral properties; semirings; linear independence; irreducible matrices; algorithmic problems; max-plus linear algebra; Gondran-Minoux regularity; matrix regularity; max-algebraic; max-algebraic polynomials; max-linear programs
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
90C05: Linear programming
90C27: Combinatorial optimization
15A39: Linear inequalities of matrices
15A18: Eigenvalues, singular values, and eigenvectors
12D05: Polynomials in real and complex fields: factorization
16Y60: Semirings
15A03: Vector spaces, linear dependence, rank, lineability
15A06: Linear equations (linear algebraic aspects)
15-02: Research exposition (monographs, survey articles) pertaining to linear algebra
15A80: Max-plus and related algebras
Related Items