A polynomial algorithm for solving system of inequalities in max-plus algebra
type: Item
instance of: scholarly article
title: A polynomial algorithm for solving system of inequalities in max-plus algebra
zbMATH Open document ID: 1390.15088
author: Xueping Wang
author: Hui-li Wang
published in: Information Sciences
publication date: 2018-05-17T00:00:00Z
Mathematics Subject Classification ID: 15A80
Mathematics Subject Classification ID: 15A18
Mathematics Subject Classification ID: 15A39
Mathematics Subject Classification ID: 65F15
zbMATH DE Number: 6869654
zbMATH Keywords: max-plus algebra
zbMATH Keywords: systems of inequalities
zbMATH Keywords: eigenproblem
zbMATH Keywords: finite solution
zbMATH Keywords: proper supereigenvector
zbMATH Keywords: algorithm
MaRDI profile type: Publication
full work available at URL: j.ins.2015.05.017
OpenAlex ID: W343964057
cites work: Q4344117
cites work: Recognizing Weakly Stable Matrices
cites work: Max-linear Systems: Theory and Algorithms
cites work: Generators, extremals and bases of max cones
cites work: Minimax algebra
cites work: Q3964346
cites work: Q3684177
cites work: A characterization of the minimum cycle mean in a digraph
cites work: Q4239067
cites work: Multiorder, Kleene stars and cyclic projectors in the geometry of max cones
cites work: On visualization scaling, subeigenvectors and Kleene stars in max algebra
cites work: Depth-First Search and Linear Graph Algorithms
cites work: Extending conceptualisation modes for generalised formal concept analysis
cites work: The characterizations of irreducible matrices with proper supereigenvectors
cites work: The generators of the solution space for a system of inequalities
cites work: Linear and combinatorial optimization in ordered algebraic structures
DOI: 10.1016/J.INS.2015.05.017
description: scientific article; zbMATH DE number 6869654