On Eigenproblem for Circulant Matrices in Max-Algebra

DOI10.1080/02331930108844576zbMath1005.90054MaRDI QIDQ4531546

Ján Plavka

Publication date: 22 May 2002

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02331930108844576

zbMATH Keywords

eigenproblem; circulant matrix

Mathematics Subject Classification ID

90C27: Combinatorial optimization

05B35: Combinatorial aspects of matroids and geometric lattices

Related Items

Eigenproblem for monotone and toeplitz matrices in a Max-algebra, The robustness of interval matrices in max-plus algebra, \(\ell\)-parametric eigenproblem in max-algebra, Eigenproblem for optimal-node matrices in max-plus algebra, Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• A note on two problems in connexion with graphs
• Optimal cycles in doubly weighted graphs and approximation of bivariate functions by univariate ones
• Linear and combinatorial optimization in ordered algebraic structures
• An \(O(n^ 2)\) algorithm for the maximum cycle mean of an \(n\times n\) bivalent matrix
• Minimax algebra
• Minimizing Wallpaper Waste, Part 1: A Class of Traveling Salesman Problems
• The complexity of finding the minimal of the maximum cycle means of similar zero-one matrices
• Depth-First Search and Linear Graph Algorithms
• Polynomial algorithm for linear matrix period in max-plus algebra