The space complexity of pebble games on trees (Q1147515): 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 / full work available at URL @@
+https://doi.org/10.1016/0020-0190(80)90136-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2036615169
@@ Property / OpenAlex ID: W2036615169 / rank @@
+Normal rank
@@ Property / cites work @@
+An observation on time-storage trade off
@@ Property / cites work: An observation on time-storage trade off / rank @@
+Normal rank
@@ Property / cites work @@
+Storage requirements for deterministic polynomial time recognizable languages
+Normal rank
@@ Property / cites work @@
+On Time Versus Space
@@ Property / cites work: On Time Versus Space / rank @@
+Normal rank
@@ Property / cites work @@
+Q3048639
@@ Property / cites work: Q3048639 / rank @@
+Normal rank
@@ Property / cites work @@
+Space bounds for a game on graphs
@@ Property / cites work: Space bounds for a game on graphs / rank @@
+Normal rank