Tables should be sorted (on random access machines) (Q5057459): Difference between revisions

@@ Property / author @@
-Faith E. Fich
@@ Property / author: Faith E. Fich / rank @@
-Normal rank
@@ Property / author @@
+Faith E. Fich
@@ Property / author: Faith E. Fich / 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.1007/3-540-60220-8_87
+Normal rank
@@ Property / OpenAlex ID @@
+W1807035698
@@ Property / OpenAlex ID: W1807035698 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Membership in Constant Time and Almost-Minimum Space
+Normal rank
@@ Property / cites work @@
+Time bounded random access machines
@@ Property / cites work: Time bounded random access machines / rank @@
+Normal rank
@@ Property / cites work @@
+Implicit $O(1)$ Probe Search
@@ Property / cites work: Implicit $O(1)$ Probe Search / rank @@
+Normal rank
@@ Property / cites work @@
+Nonoblivious hashing
@@ Property / cites work: Nonoblivious hashing / rank @@
+Normal rank
@@ Property / cites work @@
+Storing a Sparse Table with             <i>0</i>             (1) Worst Case Access Time
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+On the use of inaccessible numbers and order indiscernibles in lower bound arguments for random access machines
+Normal rank
@@ Property / cites work @@
+Q4234056
@@ Property / cites work: Q4234056 / rank @@
+Normal rank
@@ Property / cites work @@
+Self-adjusting binary search trees
@@ Property / cites work: Self-adjusting binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Storing a sparse table
@@ Property / cites work: Storing a sparse table / rank @@
+Normal rank
@@ Property / cites work @@
+Should Tables Be Sorted?
@@ Property / cites work: Should Tables Be Sorted? / rank @@
+Normal rank