Computing matrix period in max--min algebra
type: Item
instance of: scholarly article
title: Computing matrix period in max--min algebra
zbMATH Open document ID: 0876.05070
DOI: 10.1016/S0166-218X(96)00079-0
author: M. Gavalec
published in: Discrete Applied Mathematics
publication date: 1997-09-18T00:00:00Z
full work available at URL: dam
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 1047182
zbMATH Keywords: matrix period
zbMATH Keywords: matrix powers
zbMATH Keywords: max--min algebra
zbMATH Keywords: strongly connected components
zbMATH Keywords: threshold digraphs
zbMATH Keywords: algorithm
MaRDI profile type: Publication
cites work: Modularity of cycles and paths in graphs
cites work: Computing a graph's period quadratically by node condensation
cites work: Eigenvectors in Bottleneck algebra
cites work: Q3964346
cites work: Q3048946
cites work: Periodicity of powers of fuzzy matrices (finite fuzzy relations)
cites work: An upper bound on indices of finite fuzzy relations
cites work: Convergence of powers of a fuzzy matrix
cites work: A Theorem on Boolean Matrices
cites work: Linear and combinatorial optimization in ordered algebraic structures
OpenAlex ID: W2016877322
description: scientific article; zbMATH DE number 1047182