Dynamic interpolation search revisited (Q2288214): 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.1016/j.ic.2019.104465
+Normal rank
@@ Property / OpenAlex ID @@
+W2972161255
@@ Property / OpenAlex ID: W2972161255 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic interpolation search in o(log log n) time
@@ Property / cites work: Dynamic interpolation search in o(log log n) time / rank @@
+Normal rank
@@ Property / cites work @@
+Improved behaviour of tries by adaptive branching
@@ Property / cites work: Improved behaviour of tries by adaptive branching / rank @@
+Normal rank
@@ Property / cites work @@
+Tight(er) worst-case bounds on dynamic searching and priority queues
+Normal rank
@@ Property / cites work @@
+Dynamic ordered sets with exponential search trees
+Normal rank
@@ Property / cites work @@
+Optimal bounds for the predecessor problem and related problems
+Normal rank
@@ Property / cites work @@
+Q5670175
@@ Property / cites work: Q5670175 / rank @@
+Normal rank
@@ Property / cites work @@
+Time bounded random access machines
@@ Property / cites work: Time bounded random access machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q5624436
@@ Property / cites work: Q5624436 / rank @@
+Normal rank
@@ Property / cites work @@
+The Ubiquitous Digital Tree
@@ Property / cites work: The Ubiquitous Digital Tree / rank @@
+Normal rank
@@ Property / cites work @@
+A SIMPLE BALANCED SEARCH TREE WITH O(1) WORST-CASE UPDATE TIME
+Normal rank
@@ Property / cites work @@
+Implicit Data Structures for the Dictionary Problem
+Normal rank
@@ Property / cites work @@
+Surpassing the information theoretic bound with fusion trees
+Normal rank
@@ Property / cites work @@
+An algorithmic and complexity analysis of interpolation search
+Normal rank
@@ Property / cites work @@
+A new data structure for representing sorted lists
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Interpolation Search Revisited
@@ Property / cites work: Dynamic Interpolation Search Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds for finger search on a RAM
@@ Property / cites work: Improved bounds for finger search on a RAM / rank @@
+Normal rank
@@ Property / cites work @@
+A balanced search tree O(1) worst-case update time
+Normal rank
@@ Property / cites work @@
+Q4937698
@@ Property / cites work: Q4937698 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic interpolation search
@@ Property / cites work: Dynamic interpolation search / rank @@
+Normal rank
@@ Property / cites work @@
+A Brief History of Generative Models for Power Law and Lognormal Distributions
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+An experimental study of compression methods for dynamic tries
+Normal rank
@@ Property / cites work @@
+Worst-case optimal insertion and deletion methods for decomposable searching problems
+Normal rank
@@ Property / cites work @@
+Time-space trade-offs for predecessor search
@@ Property / cites work: Time-space trade-offs for predecessor search / rank @@
+Normal rank
@@ Property / cites work @@
+Interpolation search—a log log             <i>N</i>             search
@@ Property / cites work: Interpolation search—a log log <i>N</i> search / rank @@
+Normal rank
@@ Property / cites work @@
+Understanding the complexity of interpolation search
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+Interpolation-binary search
@@ Property / cites work: Interpolation-binary search / rank @@
+Normal rank
@@ Property / cites work @@
+Q4197343
@@ Property / cites work: Q4197343 / rank @@
+Normal rank
@@ Property / cites work @@
+Computability of Recursive Functions
@@ Property / cites work: Computability of Recursive Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Divide and Conquer Heuristics for Minimum Weighted Euclidean Matching
+Normal rank
@@ Property / cites work @@
+Special issue: Average-case analysis of algorithms
+Normal rank
@@ Property / cites work @@
+Efficiency of a Good But Not Linear Set Union Algorithm
+Normal rank
@@ Property / cites work @@
+A class of algorithms which require nonlinear time to maintain disjoint sets
+Normal rank
@@ Property / cites work @@
+Updating a balanced search tree in 0(1) rotations
@@ Property / cites work: Updating a balanced search tree in 0(1) rotations / rank @@
+Normal rank
@@ Property / cites work @@
+Q3707420
@@ Property / cites work: Q3707420 / rank @@
+Normal rank
@@ Property / cites work @@
+On RAM Priority Queues
@@ Property / cites work: On RAM Priority Queues / rank @@
+Normal rank
@@ Property / cites work @@
+Preserving order in a forest in less than logarithmic time and linear space
+Normal rank
@@ Property / cites work @@
+Design and implementation of an efficient priority queue
+Normal rank
@@ Property / cites work @@
+Log-logarithmic worst-case range queries are possible in space theta(N)
+Normal rank
@@ Property / cites work @@
+Searching Unindexed and Nonuniformly Generated Files in $\log \log N$ Time
+Normal rank
@@ Property / cites work @@
+Examining Computational Geometry, Van Emde Boas Trees, and Hashing from the Perspective of the Fusion Tree
+Normal rank