\textsc{ReachFewL} = \textsc{ReachUL} (Q744612): Difference between revisions

@@ Property / DOI @@
-.1007/s00037-012-0050-8
@@ Property / DOI: 10.1007/s00037-012-0050-8 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00037-012-0050-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2786225953
@@ Property / OpenAlex ID: W2786225953 / rank @@
+Normal rank
@@ Property / cites work @@
+NL-printable sets and nondeterministic Kolmogorov complexity
+Normal rank
@@ Property / cites work @@
+RUSPACE\((\log n)\subseteq \text{DSPACE}(\log^2n/\log \log n)\)
+Normal rank
@@ Property / cites work @@
+Isolation, matching, and counting uniform and nonuniform upper bounds
+Normal rank
@@ Property / cites work @@
+A very hard log-space counting class
@@ Property / cites work: A very hard log-space counting class / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Directed Planar Reachability Is in Unambiguous Log-Space
+Normal rank
@@ Property / cites work @@
+Structure and importance of logspace-MOD class
@@ Property / cites work: Structure and importance of logspace-MOD class / rank @@
+Normal rank
@@ Property / cites work @@
+Using inductive counting to simulate nondeterministic computation
+Normal rank
@@ Property / cites work @@
+Q4266543
@@ Property / cites work: Q4266543 / rank @@
+Normal rank
@@ Property / cites work @@
+Storing a Sparse Table with             <i>0</i>             (1) Worst Case Access Time
+Normal rank
@@ Property / cites work @@
+An unambiguous class possessing a complete set
@@ Property / cites work: An unambiguous class possessing a complete set / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of unambiguity in log-space
@@ Property / cites work: On the power of unambiguity in log-space / rank @@
+Normal rank
@@ Property / cites work @@
+Making Nondeterminism Unambiguous
@@ Property / cites work: Making Nondeterminism Unambiguous / rank @@
+Normal rank
@@ Property / cites work @@
+Reachability in K 3,3-Free Graphs and K 5-Free Graphs Is in Unambiguous Log-Space
+Normal rank
@@ Property / DOI @@
+.1007/S00037-012-0050-8
@@ Property / DOI: 10.1007/S00037-012-0050-8 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:744612