Finding the Median (Obliviously) with Bounded Space (Q3448777): Difference between revisions

@@ Property / OpenAlex ID @@
+W2121162169
@@ Property / OpenAlex ID: W2121162169 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.00090
@@ Property / arXiv ID: 1505.00090 / rank @@
+Normal rank
@@ Property / cites work @@
+Determinism versus nondeterminism for linear time RAMs with memory restrictions
+Normal rank
@@ Property / cites work @@
+Meanders and their applications in lower bounds arguments
+Normal rank
@@ Property / cites work @@
+A general Sequential Time-Space Tradeoff for Finding Unique Elements
+Normal rank
@@ Property / cites work @@
+Time-space trade-off lower bounds for randomized computation of decision problems
+Normal rank
@@ Property / cites work @@
+Time-space tradeoffs for branching programs
@@ Property / cites work: Time-space tradeoffs for branching programs / rank @@
+Normal rank
@@ Property / cites work @@
+Time-space tradeoffs, multiparty communication complexity, and nearest-neighbor problems
+Normal rank
@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation
+Normal rank
@@ Property / cites work @@
+On lower bounds for read-\(k\)-times branching programs
+Normal rank
@@ Property / cites work @@
+Q3579381
@@ Property / cites work: Q3579381 / rank @@
+Normal rank
@@ Property / cites work @@
+Comparison-based time-space lower bounds for selection
+Normal rank
@@ Property / cites work @@
+Upper bounds for time-space trade-offs in sorting and selection
+Normal rank
@@ Property / cites work @@
+Q3002807
@@ Property / cites work: Q3002807 / rank @@
+Normal rank
@@ Property / cites work @@
+On P versus NP\(\cap\)co-NP for decision trees and read-once branching programs
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Selection and sorting with limited storage
@@ Property / cites work: Selection and sorting with limited storage / rank @@
+Normal rank
@@ Property / cites work @@
+Selection from read-only memory and sorting with minimum data movement
+Normal rank
@@ Property / cites work @@
+Near-Optimal Time-Space Tradeoff for Element Distinctness
+Normal rank