Space Complexity of Reachability Testing in Labelled Graphs (Q5739010): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-53733-7_26
+Normal rank
@@ Property / OpenAlex ID @@
+W2589069383
@@ Property / OpenAlex ID: W2589069383 / rank @@
+Normal rank
@@ Property / cites work @@
+Reachability Problems: An Update
@@ Property / cites work: Reachability Problems: An Update / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Finite monoids and the fine structure of             <i>NC</i>             <sup>1</sup>
+Normal rank
@@ Property / cites work @@
+Finite loops recognize exactly the regular open languages
+Normal rank
@@ Property / cites work @@
+Finite Monoids: From Word to Circuit Evaluation
@@ Property / cites work: Finite Monoids: From Word to Circuit Evaluation / rank @@
+Normal rank
@@ Property / cites work @@
+Extensions to Barrington's M-program model
@@ Property / cites work: Extensions to Barrington's M-program model / rank @@
+Normal rank
@@ Property / cites work @@
+Directed Planar Reachability Is in Unambiguous Log-Space
+Normal rank
@@ Property / cites work @@
+Q4470490
@@ Property / cites work: Q4470490 / rank @@
+Normal rank
@@ Property / cites work @@
+Unbounded fan-in circuits and associative functions
+Normal rank
@@ Property / cites work @@
+Q3113750
@@ Property / cites work: Q3113750 / rank @@
+Normal rank
@@ Property / cites work @@
+Excluding a group-labelled graph
@@ Property / cites work: Excluding a group-labelled graph / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a path with two labels forbidden in group-labeled graphs
+Normal rank
@@ Property / cites work @@
+On the Complexity of L-reachability*
@@ Property / cites work: On the Complexity of L-reachability* / rank @@
+Normal rank
@@ Property / cites work @@
+Locally trivial categories and unambiguous concatenation
+Normal rank
@@ Property / cites work @@
+Q4219022
@@ Property / cites work: Q4219022 / rank @@
+Normal rank
@@ Property / cites work @@
+Undirected connectivity in log-space
@@ Property / cites work: Undirected connectivity in log-space / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom walks on regular digraphs and the RL vs. L problem
+Normal rank
@@ Property / cites work @@
+On the sequential nature of interprocedural program-analysis problems
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5739010