Depth-Robust Graphs and Their Cumulative Memory Complexity (Q5270356): Difference between revisions

@@ 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/978-3-319-56617-7_1
+Normal rank
@@ Property / OpenAlex ID @@
+W2613194369
@@ Property / OpenAlex ID: W2613194369 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficiently Computing Data-Independent Memory-Hard Functions
+Normal rank
@@ Property / cites work @@
+On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model
+Normal rank
@@ Property / cites work @@
+High Parallel Complexity Graphs and Memory-Hard Functions
+Normal rank
@@ Property / cites work @@
+Tradeoff Cryptanalysis of Memory-Hard Functions
@@ Property / cites work: Tradeoff Cryptanalysis of Memory-Hard Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4061993
@@ Property / cites work: Q4061993 / rank @@
+Normal rank
@@ Property / cites work @@
+Proofs of Space
@@ Property / cites work: Proofs of Space / rank @@
+Normal rank
@@ Property / cites work @@
+Advances in Cryptology - CRYPTO 2003
@@ Property / cites work: Advances in Cryptology - CRYPTO 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Key-Evolution Schemes Resilient to Space-Bounded Leakage
+Normal rank
@@ Property / cites work @@
+One-Time Computable Self-erasing Functions
@@ Property / cites work: One-Time Computable Self-erasing Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Pebbling and Proofs of Work
@@ Property / cites work: Pebbling and Proofs of Work / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptively Secure Garbled Circuits from One-Way Functions
+Normal rank
@@ Property / cites work @@
+Q4185781
@@ Property / cites work: Q4185781 / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptive Security of Yao’s Garbled Circuits
@@ Property / cites work: Adaptive Security of Yao’s Garbled Circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotically tight bounds on time-space trade-offs in a pebble game
+Normal rank
@@ Property / cites work @@
+Publicly verifiable proofs of sequential work
@@ Property / cites work: Publicly verifiable proofs of sequential work / rank @@
+Normal rank
@@ Property / cites work @@
+On alternation. II. A graph theoretic approach to determinism versus nondeterminism
+Normal rank
@@ Property / cites work @@
+A family of graphs with expensive depth-reduction
@@ Property / cites work: A family of graphs with expensive depth-reduction / rank @@
+Normal rank
@@ Property / cites work @@
+Space-time trade-offs on the FFT algorithm
@@ Property / cites work: Space-time trade-offs on the FFT algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Q4190139
@@ Property / cites work: Q4190139 / rank @@
+Normal rank
@@ Property / cites work @@
+Time-space tradeoffs for computing functions, using connectivity properties of their circuits
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5270356