Exponential behaviour of the Butkovič-Zimmermann algorithm for solving two-sided linear systems in max-algebra
type: Item
instance of: scholarly article
title: Exponential behaviour of the Butkovič-Zimmermann algorithm for solving two-sided linear systems in max-algebra
zbMATH Open document ID: 1178.68637
author: Marc Bezem
author: Robert Nieuwenhuis
author: Enric Rodríguez-Carbonell
published in: Discrete Applied Mathematics
publication date: 2009-03-04T00:00:00Z
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 68W30
zbMATH DE Number: 5523203
zbMATH Keywords: max-algebras
zbMATH Keywords: two-sided equations
zbMATH Keywords: polynomial algorithm
MaRDI profile type: Publication
full work available at URL: j.dam.2008.03.016
OpenAlex ID: W2095082073
cites work: A strongly polynomial algorithm for solving two-sided linear systems in max-algebra
DOI: 10.1016/J.DAM.2008.03.016
Recommended article: A strongly polynomial algorithm for solving two-sided linear systems in max-algebra
Recommended article: Q3585650
Recommended article: An algorithm for solving two-sided interval system of max-plus linear equations
Recommended article: Q4353531
Recommended article: Q2998722
Recommended article: Exact algorithms for linear programming over algebraic extensions
Recommended article: A Randomized Solver for Linear Systems with Exponential Convergence
Recommended article: On two-sided max-linear equations
Recommended article: An algorithm for linearizing convex extremal problems
Recommended article: Q5389687
description: scientific article; zbMATH DE number 5523203