Resolving infeasibility in extremal algebras
From MaRDI portal
Publication:1300912
DOI10.1016/S0024-3795(98)10248-3zbMath0932.15009MaRDI QIDQ1300912
Katarína Cechlárova, Pavel Diko
Publication date: 13 March 2000
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
NP-completeness; systems of linear equations; extremal algebras; maxgroup algebra; maxmin algebra; relieving set
68Q25: Analysis of algorithms and problem complexity
15A30: Algebraic systems of matrices
15A06: Linear equations (linear algebraic aspects)
Related Items
Unnamed Item, Interval systems of max-separable linear equations, Interval systems of max-separable linear equations, A note on unsolvable systems of max-min (fuzzy) equations, Iteration algorithm for solving \(Ax = b\) in max--min algebra, Contributions to max-min convex geometry. I: Segments, Control solvability of interval systems of max-separable linear equations
Cites Work