scientific article; zbMATH DE number 3635515

MaRDI QIDQ4195963zbMATH OpenFDO

Authors Denise M. Eckstein, Donald A. Alton

Publication date 1977

zbMATH Keywords

Depth-First SearchParallel Graph Processing

Mathematics Subject Classification ID

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

Cited in

(11)

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

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4195963)