Finding biconnected componemts and computing tree functions in logarithmic parallel time

We propose a new algorithm for finding the blocks (biconnected components) of an undirected graph. A serial implementation runs in 0[n+m] time and space on a graph of n vertices and m edges. A parallel implmentation runs in 0[log n] time and 0[n+m] space using 0[n+m] processors on a concurrent-read,...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	25th Annual Symposium onFoundations of Computer Science, 1984 S. 12 - 20
Hauptverfasser:	Tarjan, R.E., Vishkin, U.
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 1984
Schlagworte:	Computational modeling Computer science Concurrent computing Parallel algorithms Phase change random access memory Random access memory Read-write memory Tree graphs US Department of Energy Writing
ISBN:	081860591X, 9780818605918
ISSN:	0272-5428
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!