Parallel Algorithms for Depth-First Searches I. Planar Graphs
From MaRDI portal
Recommendations
- Improved parallel depth-first search in undirected planar graphs
- Planar Depth-First Search in O(\log n) Parallel Time
- Parallel algorithms for a depth first search and a breadth first search
- Parallel Depth-First Search in General Directed Graphs
- A Nearly Optimal Parallel Algorithm for Constructing Depth First Spanning Trees in Planar Graphs
- Efficient parallel algorithms for planar st-graphs
- scientific article; zbMATH DE number 4060742
- Optimal parallel algorithms on planar graphs
- Parallel breadth-first search algorithms for trees and graphs
- Efficient parallel algorithms for shortest paths in planar graphs
Cited in
(41)- An external-memory depth-first search algorithm for general grid graphs
- Depth-first search is inherently sequential
- A new distributed depth-first-search algorithm
- A note on parallel depth first search
- A parallel algorithm for the maximal path problem
- A random NC algorithm for depth first search
- On finding optimal and near-optimal lineal spanning trees
- A linear-processor algorithm for depth-first search in planar graphs
- A parallel algorithm for recognizing unordered depth-first search
- Subtree isomorphism is NC reducible to bipartite perfect matching
- Parallel depth first search. I: Implementation
- Parallel depth first search. II: Analysis
- An improvement of Goldberg, Plotkin and Vaidya's maximal node-disjoint paths algorithm
- A model classifying algorithms as inherently sequential with applications to graph searching
- Not all planar digraphs have small cycle separators
- Parallel search algorithms for graphs and trees
- Towards overcoming the transitive-closure bottleneck: Efficient parallel algorithms for planar digraphs
- Distributed algorithms for depth-first search
- An optimal parallel algorithm for planar cycle separators
- Fault tolerant depth first search in undirected graphs: simple yet efficient
- Depth-first search in directed planar graphs, revisited
- scientific article; zbMATH DE number 4201596 (Why is no real title available?)
- Probabilistic analysis of a parallel algorithm for finding the lexicographically first depth first search tree in a dense random graph
- Planar Depth-First Search in O(\log n) Parallel Time
- Via Detours to I/O-Efficient Shortest Paths
- scientific article; zbMATH DE number 3949734 (Why is no real title available?)
- An efficient parallel algorithm for shifting the root of a depth first spanning tree
- A Nearly Optimal Parallel Algorithm for Constructing Depth First Spanning Trees in Planar Graphs
- Parallel algorithms for a depth first search and a breadth first search
- Efficient parallel algorithms for breadth first spanning forests of general graphs
- Linear-Processor NC Algorithms for Planar Directed Graphs II: Directed Spanning Trees
- Planar Strong Connectivity Helps in Parallel Depth-First Search
- Improved parallel depth-first search in undirected planar graphs
- Dynamic DFS in undirected graphs: breaking the \(O(m)\) barrier
- Extending planar graph algorithms to \(K_{3,3}\)-free graphs
- Sublinear-time reductions for big data computing
- Polynomially improved efficiency for fast parallel single-source lexicographic depth-first search, breadth-first search, and topological-first search
- Depth-First Search in Directed Planar Graphs, Revisited
- Randomized parallel algorithms
- Recognition of DFS trees: Sequential and parallel algorithms with refined verifications
- A parallel search algorithm for directed acyclic graphs
This page was built for publication: Parallel Algorithms for Depth-First Searches I. Planar Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3753502)
