𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Regularity of matrices in min-algebra and its time- complexity

✍ Scribed by P. Butkovič

Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
437 KB
Volume
57
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Strong regularity of matrices in general
Strong regularity of matrices in general max–min algebra
✍ Martin Gavalec; Ján Plávka 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 144 KB

The problem of the strong regularity of a square matrix in a general max-min algebra is considered and a necessary and sufficient condition using the trapezoidal property is described. The results are valid without any restrictions on the underlying max-min algebra, concerning the density, or the bo

Orbits and critical components of matric
Orbits and critical components of matrices in max–min algebra
✍ Blanka Semančı´ková 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 645 KB

A speed-up of a known O(n 3 ) algorithm computing the period of a periodic orbit in max-min algebra is presented. If the critical components (or the transitive closure A + ) of the transition matrix A are known, the computational complexity of the algorithm is O(n 2 ). This is achieved by using only