Finding all essential terms of a characteristic maxpolynomial

Discrete Applied Mathematics

Volumn 130, Issue 3, 2003, Pages 367-380

  Burkard, Rainer E ^a   Butkovič, Peter ^b  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Assignment problem; Characteristic maxpolynomial; Max algebra

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FINITE ELEMENT METHOD; MATRIX ALGEBRA; PROBLEM SOLVING; VECTORS;

MAXPOLYNOMIALS;

POLYNOMIALS;

EID: 0041887449     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(03)00223-3     Document Type: Article

References (14)

1. Ahuja R.K., Magnanti T., Orlin J.B. Network Flows: Theory, Algorithms and Applications. 1993;Prentice-Hall, Englewood Cliffs, NJ.
2. Baccelli F.L., Cohen G., Olsder G.-J., Quadrat J.-P. Synchronization and Linearity. 1992;Wiley, New York.
3. P. Butkovič, On the coefficients of the max-algebraic characteristic polynomial and equation, Proceedings of the Workshop on Max-algebra, Symposium of the International Federation of Automatic Control, Prague, 2001.
4. Butkovič P., Murfitt L. Calculating essential terms of a characteristic maxpolynomial. CEJOR. 8:2000;237-246.
5. Cuninghame-Green R.A. Minimax algebra. Lecture Notes in Economics and Math. Systems. Vol. 166:1979;Springer, Berlin.
6. Cuninghame-Green R.A. The characteristic maxpolynomial of a matrix. J. Math. Anal. Appl. 95:1983;110-116.
7. R.A. Cuninghame-Green, Minimax algebra and applications, in: Advances in Imaging and Electron Physics, Vol. 90, Academic Press, New York, 1995, pp. 1-121.
8. Dell'Amico M., Martello S. The. k -cardinality assignment problem, Second International Colloquium on Graphs and Optimization, Leukerbad, 1994 Discrete Appl. Math. 76(1-3):1997;103-121.
9. S. Gaubert, Théorie des systèmes linéaires dans les dioïdes, Thèse. Ecole des Mines de Paris, 1992.
10. Gaubert S., Butkovič P., Cuninghame-Green R.A. Minimal (max, +) realization of convex sequences. SIAM J. Control Optim. 36(1):1998;137-147.
11. Gondran M., Minoux M. L'indépendance linéaire dans les dioïdes. Bull. Direction Études Rech. Sér. C Math. Inform. 1:1978;67-90.
12. Gondran M., Minoux M. Linear algebra of dioïds. a survey of recent results Ann. Discrete Math. 19:1984;147-164.
13. Olsder G.J., Roos C. Cramér and Cayley-Hamilton in the max algebra. Linear Algebra Appl. 101:1988;87-108.
14. U. Zimmermann, Linear and combinatorial optimization in ordered algebraic structures, Annals of Discrete Mathematics, Vol. 10, North-Holland, Amsterdam, 1981.