Power algorithms for (max, +)- and bipartite (min, max, +)-systems

M. Subiono, Jacob van der Woude

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)

Abstract

In this paper we consider (max, +)-systems and bipartite (min, max, +)-systems. We present so-called power algorithms that under some mild conditions on the structure of the systems determine eigenvalues and corresponding eigenvectors in an iterative way. We present simple proofs for our algorithms and we illustrate our algorithms by means of some examples also clarifying the difference with existing power algorithms.

Original languageEnglish
Pages (from-to)369-389
Number of pages21
JournalDiscrete Event Dynamic Systems: Theory and Applications
Volume10
Issue number4
DOIs
Publication statusPublished - Oct 2000

Fingerprint

Dive into the research topics of 'Power algorithms for (max, +)- and bipartite (min, max, +)-systems'. Together they form a unique fingerprint.

Cite this