Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance (Q3189043)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance |
scientific article |
Statements
Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance (English)
0 references
9 September 2014
0 references
dynamic algorithms
0 references
arrangement
0 references
cycle detection
0 references
directed graphs
0 references
halving intersection
0 references
strong components
0 references
topological order
0 references
