Exponential behaviour of the Butkovič-Zimmermann algorithm for solving two-sided linear systems in max-algebra

Discrete Applied Mathematics

Volumn 156, Issue 18, 2008, Pages 3506-3509

  Bezem, Marc ^a   Nieuwenhuis, Robert ^b   Rodríguez Carbonell, Enric ^b  

^a UNIVERSITY OF BERGEN   (Norway)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Max algebras; Polynomial algorithm; Two sided equations

Indexed keywords

ALGEBRA; ALGORITHMS; LINEAR ALGEBRA; LINEAR SYSTEMS; POLYNOMIAL APPROXIMATION; TREES (MATHEMATICS);

APPLIED MATHEMATICS; MAX-ALGEBRAS; POLYNOMIAL ALGORITHM; STRONGLY POLYNOMIAL ALGORITHMS; TWO-SIDED EQUATIONS;

LINEAR EQUATIONS;

EID: 55349116447     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2008.03.016     Document Type: Article

References (1)

1. Butkovič P., and Zimmermann K. A strongly polynomial algorithm for solving two-sided linear systems in max-algebra. Discrete Applied Mathematics 154 3 (2006) 437-446