Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance (Q3189043): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: author (P16): Item:Q598808 |
||
| Property / author | |||
| Property / author: Robert Endre Tarjan / rank | |||
Revision as of 21:46, 19 February 2024
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
