Calculating essential terms of a characteristic maxpolynomial

MaRDI QIDQ5949927zbMATH OpenFDO

Authors Peter Butkovič, Louise Murfitt

Publication date 5 December 2001

Published in CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)

zbMATH Keywords

assignment problemcharacteristic maxpolynomialmax-algebra

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• Finding all essential terms of a characteristic maxpolynomial.
• On the coefficients of the max-algebraic characteristic polynomial and equation
• A fast parametric assignment algorithm with applications in max-algebra
• Max algebra and the linear assignment problem
• Permanents, max algebra and optimal assignment

Cited in

(9)

• Finding all essential terms of a characteristic maxpolynomial.
• Basic \(r\)-symmetric tropical polynomials
• Max-algebra: The linear algebra of combinatorics?
• Tropical compound matrix identities
• An algebraic expression of the number partitioning problem
• On pseudo-inverses of matrices and their characteristic polynomials in supertropical algebra
• On the job rotation problem
• A fast parametric assignment algorithm with applications in max-algebra
• On the coefficients of the max-algebraic characteristic polynomial and equation

This page was built for publication: Calculating essential terms of a characteristic maxpolynomial

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