Powers of matrices over an extremal algebra with applications to periodic graphs
type: Item
instance of: scholarly article
title: Powers of matrices over an extremal algebra with applications to periodic graphs
zbMATH Open document ID: 0885.90111
DOI: 10.1007/BF01199464
author: Karl Nachtigall
published in: Mathematical Methods of Operations Research
publication date: 1997-09-10T00:00:00Z
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 1059727
zbMATH Keywords: extremal algebra
zbMATH Keywords: minimum cost path
zbMATH Keywords: 1-dimensional periodic graph
MaRDI profile type: Publication
cites work: On a new functional transform in analysis: The maximum transform
cites work: Strongly polynomial-time and NC algorithms for detecting cycles in periodic graphs
cites work: A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
cites work: Minimax algebra
cites work: Q3751390
cites work: Minimum Cost Paths in Periodic Graphs
cites work: A characterization of the minimum cycle mean in a digraph
cites work: The Organization of Computations for Uniform Recurrence Equations
description: scientific article; zbMATH DE number 1059727