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