Rounds versus time for the two person pebble game (Q5096183): Difference between revisions

@@ Property / author @@
-Georg Schnitger
@@ Property / author: Georg Schnitger / rank @@
-Normal rank
@@ Property / author @@
+Georg Schnitger
@@ Property / author: Georg Schnitger / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Speedups of deterministic machines by synchronous parallel machines
+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 @@
+On Time Versus Space
@@ Property / cites work: On Time Versus Space / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotically tight bounds on time-space trade-offs in a pebble game
+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
@@ Property / cites work @@
+Superconcentrators
@@ Property / cites work: Superconcentrators / rank @@
+Normal rank
@@ Property / cites work @@
+Circuit size is nonlinear in depth
@@ Property / cites work: Circuit size is nonlinear in depth / rank @@
+Normal rank
@@ Property / cites work @@
+A universal prior for integers and estimation by minimum description length
+Normal rank
@@ Property / cites work @@
+On uniform circuit complexity
@@ Property / cites work: On uniform circuit complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3735043
@@ Property / cites work: Q3735043 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Pebble Game that Characterizes Parallel Complexity Classes
+Normal rank
@@ Property / cites work @@
+Q4138137
@@ Property / cites work: Q4138137 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5096183