Pages that link to "Item:Q2322695"
From MaRDI portal
The following pages link to Space efficient linear time algorithms for BFS, DFS and applications (Q2322695):
Displaying 15 items.
- Trading uninitialized space for time (Q834884) (← links)
- Space-efficient vertex separators for treewidth (Q2165026) (← links)
- Frameworks for designing in-place graph algorithms (Q2237887) (← links)
- Space-efficient DFS and applications to connectivity problems: simpler, leaner, faster (Q2300733) (← links)
- Fast breadth-first search in still less space (Q2301537) (← links)
- Space-efficient algorithms for maximum cardinality search, its applications, and variants of BFS (Q2420652) (← links)
- Succinct encodings for families of interval graphs (Q2661990) (← links)
- Space-efficient Basic Graph Algorithms (Q2955003) (← links)
- A Space-Efficient Algorithm for the Dynamic DFS Problem in Undirected Graphs (Q2980917) (← links)
- Biconnectivity, Chain Decomposition and st-Numbering Using O(n) Bits (Q4636504) (← links)
- A Framework for In-place Graph Algorithms (Q5009570) (← links)
- Optimal In-place Algorithms for Basic Graph Problems (Q5041185) (← links)
- (Q5092430) (← links)
- Space-efficient algorithms for reachability in directed geometric graphs (Q6039899) (← links)
- Succinct data structure for path graphs (Q6178455) (← links)