scientific article; zbMATH DE number 3635515

zbMath0408.68060MaRDI QIDQ4195963

Denise M. Eckstein, Donald A. Alton

Publication date: 1977

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Depth-First SearchParallel Graph Processing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Theory of operating systems (68N25) Discrete mathematics in relation to computer science (68R99)

Related Items (11)

Fast parallel graph searching with applications ⋮ A random NC algorithm for depth first search ⋮ Parallel computations on graphs ⋮ A complexity theory of efficient parallel algorithms ⋮ Parallel algorithms for the single source shortest path problem ⋮ An 0(log n) parallel algorithm for strong connectivity augmentation problem ⋮ Parallel breadth-first search algorithms for trees and graphs ⋮ Parallel search algorithms for graphs and trees ⋮ Efficient parallel algorithms for graph problems ⋮ A parallel search algorithm for directed acyclic graphs ⋮ A new distributed depth-first-search algorithm

This page was built for publication: