Space bounds for a game on graphs (Q4143082): Difference between revisions

@@ Property / author @@
+Robert Endre Tarjan
@@ Property / author: Robert Endre Tarjan / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4061993
@@ Property / cites work: Q4061993 / rank @@
+Normal rank
@@ Property / cites work @@
+On sparse graphs with dense long paths
@@ Property / cites work: On sparse graphs with dense long paths / rank @@
+Normal rank
@@ Property / cites work @@
+Q5585020
@@ Property / cites work: Q5585020 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4185781
@@ Property / cites work: Q4185781 / rank @@
+Normal rank
@@ Property / cites work @@
+Tape bounds for time-bounded Turing machines
@@ Property / cites work: Tape bounds for time-bounded Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q4066569
@@ Property / cites work: Q4066569 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4138137
@@ Property / cites work: Q4138137 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01683275
+Normal rank
@@ Property / OpenAlex ID @@
+W2077054189
@@ Property / OpenAlex ID: W2077054189 / rank @@
+Normal rank