Pages that link to "Item:Q4962698"
From MaRDI portal
The following pages link to A faster and simpler fully dynamic transitive closure (Q4962698):
Displaying 13 items.
- Maintaining transitive closure in first order after node-set and edge-set deletions (Q287062) (← links)
- Fast dynamic transitive closure with lookahead (Q848959) (← links)
- Dynamic shortest paths and transitive closure: algorithmic techniques and data structures (Q849628) (← links)
- Mantaining dynamic matrices for fully dynamic transitive closure (Q930605) (← links)
- Efficient computation of transitive closures (Q2639033) (← links)
- A fully dynamic reachability algorithm for directed graphs with an almost linear update time (Q2810272) (← links)
- Associative version of Italiano's incremental algorithm for dynamic updating the transitive closure (Q2882988) (← links)
- Cache-Friendly implementations of transitive closure (Q3507763) (← links)
- Trade-offs for fully dynamic transitive closure on DAGs: breaking through the <i>O</i> ( <i>n</i> <sup>2</sup> barrier (Q3546293) (← links)
- (Q4471323) (← links)
- A fully dynamic algorithm for maintaining the transitive closure (Q5917499) (← links)
- Fully Dynamic Transitive Closure in plane dags with one source and one sink (Q6102301) (← links)
- Faster fully dynamic transitive closure in practice (Q6487607) (← links)