Selection from read-only memory with limited workspace (Q744087): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2014.06.012
+Normal rank
@@ Property / OpenAlex ID @@
+W1828011784
@@ Property / OpenAlex ID: W1828011784 / rank @@
+Normal rank
@@ Property / cites work @@
+Priority Queues and Sorting for Read-Only Data
@@ Property / cites work: Priority Queues and Sorting for Read-Only Data / rank @@
+Normal rank
@@ Property / cites work @@
+A general Sequential Time-Space Tradeoff for Finding Unique Elements
+Normal rank
@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+Comparison-based time-space lower bounds for selection
+Normal rank
@@ Property / cites work @@
+Faster, Space-Efficient Selection Algorithms in Read-Only Memory for Integers
+Normal rank
@@ Property / cites work @@
+Selection and Sorting in the “Restore” Model
@@ Property / cites work: Selection and Sorting in the “Restore” Model / rank @@
+Normal rank
@@ Property / cites work @@
+A Functional Approach to Data Structures and Its Use in Multidimensional Searching
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds for time-space trade-offs in sorting and selection
+Normal rank
@@ Property / cites work @@
+Optimal lower bounds for rank and select indexes
@@ Property / cites work: Optimal lower bounds for rank and select indexes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471381
@@ Property / cites work: Q4471381 / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting multisets stably in minimum space
@@ Property / cites work: Sorting multisets stably in minimum space / 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 @@
+Wavelet Trees for All
@@ Property / cites work: Wavelet Trees for All / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct indexable dictionaries with applications to encoding             <i>k</i>             -ary trees, prefix sums and multisets
+Normal rank
@@ Property / cites work @@
+Q4719333
@@ Property / cites work: Q4719333 / rank @@
+Normal rank