Pages that link to "Item:Q286984"
From MaRDI portal
The following pages link to The incremental maintenance of a depth-first-search tree in directed acyclic graphs (Q286984):
Displaying 14 items.
- Simple DFS on the complement of a graph and on partially complemented digraphs (Q318918) (← links)
- Depth-first discovery algorithm for incremental topological sorting of directed acyclic graphs (Q1029013) (← links)
- Notes on oriented depth-first search and longest paths (Q1118610) (← links)
- Semi-dynamic breadth-first search in digraphs (Q1589436) (← links)
- Fault tolerant depth first search in undirected graphs: simple yet efficient (Q2149103) (← links)
- Space-efficient fully dynamic DFS in undirected graphs (Q2312405) (← links)
- Incremental algorithm for maintaining a DFS tree for undirected graphs (Q2408922) (← links)
- On Dynamic DFS Tree in Directed Graphs (Q2946380) (← links)
- A Space-Efficient Algorithm for the Dynamic DFS Problem in Undirected Graphs (Q2980917) (← links)
- The complexity of certain incremental code generation problems (Q4261193) (← links)
- (Q5092428) (← links)
- (Q5116480) (← links)
- Incremental Algorithm for Maintaining DFS Tree for Undirected Graphs (Q5167737) (← links)
- Dynamic DFS in Undirected Graphs: Breaking the $O(m)$ Barrier (Q5232328) (← links)