Fringe analysis of synchronized parallel insertion algorithms in 2--3 trees. (Q1874394): Difference between revisions

@@ Property / author @@
+Joaquim Gabarró
@@ Property / author: Joaquim Gabarró / rank @@
+Normal rank
@@ Property / author @@
+Xavier Messeguer
@@ Property / author: Xavier Messeguer / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational power of pushdown automata
@@ Property / cites work: On the computational power of pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+Two Applications of Urn Processes The Fringe Analysis of Search Trees and The Simulation of Quasi-Stationary Distributions of Markov Chains
+Normal rank
@@ Property / cites work @@
+Fringe analysis of synchronized parallel insertion algorithms in 2--3 trees.
+Normal rank
@@ Property / cites work @@
+Asymptotic Normality in the Generalized Polya–Eggenberger Urn Model, with an Application to Computer Data Structures
+Normal rank
@@ Property / cites work @@
+Pipelining with futures
@@ Property / cites work: Pipelining with futures / rank @@
+Normal rank
@@ Property / cites work @@
+The theory of fringe analysis and its application to 23 trees and b-trees
+Normal rank
@@ Property / cites work @@
+Q5538132
@@ Property / cites work: Q5538132 / rank @@
+Normal rank
@@ Property / cites work @@
+A design of a parallel dictionary using skip lists
+Normal rank
@@ Property / cites work @@
+Parallel dictionaries with local rules on AVL and brother trees
+Normal rank
@@ Property / cites work @@
+Q4320535
@@ Property / cites work: Q4320535 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4882517
@@ Property / cites work: Q4882517 / rank @@
+Normal rank
@@ Property / cites work @@
+Maintaining \(B\)-trees on an EREW PRAM
@@ Property / cites work: Maintaining \(B\)-trees on an EREW PRAM / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023519
@@ Property / cites work: Q4023519 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel dictionaries using AVL trees
@@ Property / cites work: Parallel dictionaries using AVL trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3670587
@@ Property / cites work: Q3670587 / rank @@
+Normal rank
@@ Property / cites work @@
+The binomial transform and its application to the analysis of skip lists
+Normal rank
@@ Property / cites work @@
+On random 2-3 trees
@@ Property / cites work: On random 2-3 trees / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0304-3975(02)00318-3
+Normal rank
@@ Property / OpenAlex ID @@
+W1964523914
@@ Property / OpenAlex ID: W1964523914 / rank @@
+Normal rank