Improved Space Efficient Algorithms for BFS, DFS and Applications (Q2817855): Difference between revisions

@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Depth-First Search Using $$O(n)$$ Bits
@@ Property / cites work: Depth-First Search Using $$O(n)$$ Bits / rank @@
+Normal rank
@@ Property / cites work @@
+$\widetilde{O}(\sqrt{n})$ -Space and Polynomial-Time Algorithm for Planar Directed Graph Reachability
+Normal rank
@@ Property / cites work @@
+Q2968076
@@ Property / cites work: Q2968076 / rank @@
+Normal rank
@@ Property / cites work @@
+Time-Space Tradeoffs for Dynamic Programming Algorithms in Trees and Bounded Treewidth Graphs
+Normal rank
@@ Property / cites work @@
+Space-time trade-offs for stack-based algorithms
@@ Property / cites work: Space-time trade-offs for stack-based algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity
+Normal rank
@@ Property / cites work @@
+Q3024760
@@ Property / cites work: Q3024760 / rank @@
+Normal rank
@@ Property / cites work @@
+New Time-Space Upperbounds for Directed Reachability in High-genus and H-minor-free Graphs.
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Time-Space Tradeoff for the 2D Convex-Hull Problem
+Normal rank
@@ Property / cites work @@
+Space-efficient Basic Graph Algorithms
@@ Property / cites work: Space-efficient Basic Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Listing All Maximal Cliques in Large Sparse Real-World Graphs
+Normal rank
@@ Property / cites work @@
+Upper bounds for time-space trade-offs in sorting and selection
+Normal rank
@@ Property / cites work @@
+A Framework for Dynamizing Succinct Data Structures
+Normal rank
@@ Property / cites work @@
+Succinct data structures for searchable partial sums with optimal worst-case performance
+Normal rank
@@ Property / cites work @@
+Selection and sorting with limited storage
@@ Property / cites work: Selection and sorting with limited storage / rank @@
+Normal rank
@@ Property / cites work @@
+Selection from read-only memory and sorting with minimum data movement
+Normal rank
@@ Property / cites work @@
+Undirected connectivity in log-space
@@ Property / cites work: Undirected connectivity in log-space / rank @@
+Normal rank
@@ Property / cites work @@
+A simple test on 2-vertex- and 2-edge-connectivity
+Normal rank