A space lower bound for \(st\)-connectivity on node-named JAGs (Q1566733): Difference between revisions

@@ Property / author @@
-Chung Keung Poon
@@ Property / author: Chung Keung Poon / rank @@
-Normal rank
@@ Property / author @@
+Chung Keung Poon
@@ Property / author: Chung Keung Poon / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity
+Normal rank
@@ Property / cites work @@
+A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata
+Normal rank
@@ Property / cites work @@
+Space Lower Bounds for Maze Threadability on Restricted Machines
+Normal rank
@@ Property / cites work @@
+Time-space trade-offs for undirected <i>st</i>-connectivity on a JAG
+Normal rank
@@ Property / cites work @@
+Tight Lower Bounds for <i>st</i>-Connectivity on the NNJAG Model
+Normal rank
@@ Property / cites work @@
+Q4942645
@@ Property / cites work: Q4942645 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Probabilistic Turing Machines
+Normal rank
@@ Property / cites work @@
+Nondeterministic Space is Closed under Complementation
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+Maze recognizing automata and nondeterministic tape complexity
+Normal rank
@@ Property / cites work @@
+The method of forced enumeration for nondeterministic automata
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0304-3975(00)00019-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2010962367
@@ Property / OpenAlex ID: W2010962367 / rank @@
+Normal rank