Skip to main content
Article thumbnail
Location of Repository

Gaussian block algorithms for solving path problems

By R. Manger

Abstract

Path problems are a family of optimization and enumeration problems that reduce to determination or evaluation of paths in a directed graph. In this paper we give a convenient algebraic description of block algorithms for solving path problems. We also develop block versions of two Gaussian algorithms, which are counterparts of the conventional Jordan and escalator method respectively. The correctness of the two considered block algorithms is discussed, and their complexity is analyzed. A parallel implementation of the block Jordan algorithm on a transputer network is presented, and the obtained experimental results are listed

Topics: path problems; path algebras; block algorithms; Gaussian elimination; parallel computing
Publisher: Department of Mathematics, University of Osijek
Year: 1998
OAI identifier: oai:hrcak.srce.hr:1785

Suggested articles


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.