Pages that link to "Item:Q3474884"
From MaRDI portal
The following pages link to Planar Depth-First Search in $O(\log n)$ Parallel Time (Q3474884):
Displaying 9 items.
- A linear time algorithm for finding depth-first spanning trees on trapezoid graphs (Q287118) (← links)
- Parallel search algorithms for graphs and trees (Q1204800) (← links)
- An optimal parallel algorithm for planar cycle separators (Q1900892) (← links)
- Parallel approximation schemes for problems on planar graphs (Q1924999) (← links)
- Depth-first search in directed planar graphs, revisited (Q2170277) (← links)
- IMPROVED PARALLEL ALGORITHM FOR MAXIMAL MATCHING BASED ON DEPTH-FIRST-SEARCH (Q4485123) (← links)
- A PARALLEL ALGORITHM FOR MAXIMAL MATCHING BASED ON DEPTH FIRST SEARCH (Q4820076) (← links)
- Improved parallel depth-first search in undirected planar graphs (Q5060132) (← links)
- Fast and compact planar embeddings (Q5918983) (← links)
