Space efficient algorithm for solving reachability using tree decomposition and separators (Q6199388): Difference between revisions

@@ Property / cites work @@
+Undirected connectivity in log-space
@@ Property / cites work: Undirected connectivity in log-space / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity
+Normal rank
@@ Property / cites work @@
+$\widetilde{O}(\sqrt{n})$ -Space and Polynomial-Time Algorithm for Planar Directed Graph Reachability
+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 @@
+An             <i>O</i>             (             <i>n</i>             <sup>ϵ</sup>             ) Space and Polynomial Time Algorithm for Reachability in Directed Layered Planar Graphs
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for NP-hard problems restricted to partial k- trees
+Normal rank
@@ Property / cites work @@
+Complexity of Finding Embeddings in a <i>k</i>-Tree
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Minimum Weight Vertex Separators
+Normal rank
@@ Property / cites work @@
+Logspace Algorithms for Computing Shortest and Longest Paths in Series-Parallel Graphs
+Normal rank
@@ Property / cites work @@
+Log-space algorithms for paths and matchings in \(k\)-trees
+Normal rank
@@ Property / cites work @@
+Space-efficient algorithms for reachability in directed geometric graphs
+Normal rank
@@ Property / cites work @@
+Embedding and canonizing graphs of bounded genus in logspace
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Chordal Graphs
@@ Property / cites work: A Separator Theorem for Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Algorithms with Optimal Speedup for Bounded Treewidth
+Normal rank
@@ Property / cites work @@
+Tree decomposition-based indexing for efficient shortest path and nearest neighbors query answering on graphs
+Normal rank