ISSN:
1436-5057
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Folgende Algorithmen wurden untersucht: 1. Warshall's Algorithm [17], 2. Purdom's Algorithm [13], 3. der modifizierte Algorithmus von Yen [14], 4. der Algorithmus von Dzikiewicz [3, 4]. Die getesteten Digraphen wurden durch einen Zufallsgenerator erzeugt. Das Literaturverzeichnis enthält alle Veröffentlichungen über Algorithmen zur Bildung der transitiven Hülle, welche den Verfassern bekannt sind.
Notes:
Abstract The paper contains results of computational experiences with the following algorithms for finding the transitive closure of a digraph: (i) Warshall's algorithm [17], (ii) Purdom's algorithm [13], (iii) the modification of Yen's algorithm [14], and (iv) the new algorithms for finding the transitive closure [3, 4]. The tested digraphs were generated at random. The enclosed references contain all papers known to the authors concerning transitive closure algorithms.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02252834
Permalink