Finding Articulation Points of Large Graphs in Linear Time (Q3449834)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finding Articulation Points of Large Graphs in Linear Time |
scientific article |
Statements
Finding Articulation Points of Large Graphs in Linear Time (English)
0 references
30 October 2015
0 references
articulation points
0 references
semi-streaming algorithm
0 references
linear-time algorithm
0 references
space lower bound
0 references
0 references
0 references
