The cost of offline binary search tree algorithms and the complexity of the request sequence (Q2481968): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2007.12.015
@@ Property / DOI: 10.1016/j.tcs.2007.12.015 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2007.12.015
+Normal rank
@@ Property / OpenAlex ID @@
+W2009248926
@@ Property / OpenAlex ID: W2009248926 / rank @@
+Normal rank
@@ Property / cites work @@
+On paging with locality of reference
@@ Property / cites work: On paging with locality of reference / rank @@
+Normal rank
@@ Property / cites work @@
+Static optimality and dynamic search-optimality in lists and trees
+Normal rank
@@ Property / cites work @@
+On the Dynamic Finger Conjecture for Splay Trees. Part II: The Proof
+Normal rank
@@ Property / cites work @@
+On the Dynamic Finger Conjecture for Splay Trees. Part I: Splay Sorting log <i>n</i>-Block Sequences
+Normal rank
@@ Property / cites work @@
+Q4023085
@@ Property / cites work: Q4023085 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on some tree similarity measures
@@ Property / cites work: A note on some tree similarity measures / rank @@
+Normal rank
@@ Property / cites work @@
+Kolmogorov complexity and information theory. With an interpretation in terms of questions and answers
+Normal rank
@@ Property / cites work @@
+Q2768341
@@ Property / cites work: Q2768341 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5585020
@@ Property / cites work: Q5585020 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4337021
@@ Property / cites work: Q4337021 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2753950
@@ Property / cites work: Q2753950 / 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 @@
+Rotation Distance, Triangulations, and Hyperbolic Geometry
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Accessing Binary Search Trees with Rotations
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2007.12.015
@@ Property / DOI: 10.1016/J.TCS.2007.12.015 / rank @@
+Normal rank