Space efficient linear time algorithms for BFS, DFS and applications (Q2322695)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Space efficient linear time algorithms for BFS, DFS and applications |
scientific article |
Statements
Space efficient linear time algorithms for BFS, DFS and applications (English)
0 references
5 September 2019
0 references
space-efficient algorithms
0 references
DFS
0 references
BFS
0 references
succinct dictionary
0 references
topological sort
0 references
biconnectivity
0 references
chain decomposition
0 references
0 references
0 references
0 references
0 references
0 references
0 references
