Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance (Q3189043): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Robert Endre Tarjan / rank | |||
Property / author | |||
Property / author: Robert Endre Tarjan / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2055688322 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1105.2397 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 15:42, 19 April 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