The binomial transform and the analysis of skip lists (Q818124): 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.tcs.2005.10.041
+Normal rank
@@ Property / OpenAlex ID @@
+W2006059832
@@ Property / OpenAlex ID: W2006059832 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3661894
@@ Property / cites work: Q3661894 / rank @@
+Normal rank
@@ Property / cites work @@
+A limit theory for random skip lists
@@ Property / cites work: A limit theory for random skip lists / rank @@
+Normal rank
@@ Property / cites work @@
+Mellin transforms and asymptotics: Harmonic sums
@@ Property / cites work: Mellin transforms and asymptotics: Harmonic sums / rank @@
+Normal rank
@@ Property / cites work @@
+Automatic average-case analysis of algorithms
@@ Property / cites work: Automatic average-case analysis of algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Mellin transforms and asymptotics: Finite differences and Rice's integrals
+Normal rank
@@ Property / cites work @@
+The analysis of linear probing sort by the use of a new mathematical transform
+Normal rank
@@ Property / cites work @@
+Q4040797
@@ Property / cites work: Q4040797 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5585020
@@ Property / cites work: Q5585020 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear probing and graphs
@@ Property / cites work: Linear probing and graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Average search and update costs in skip lists
@@ Property / cites work: Average search and update costs in skip lists / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating functions by their Poisson transform
+Normal rank
@@ Property / cites work @@
+The binomial transform and its application to the analysis of skip lists
+Normal rank
@@ Property / cites work @@
+Combinatorics of geometrically distributed random variables: Left-to-right maxima
+Normal rank
@@ Property / cites work @@
+Q5589310
@@ Property / cites work: Q5589310 / rank @@
+Normal rank
@@ Property / cites work @@
+Some observations on skip-lists
@@ Property / cites work: Some observations on skip-lists / rank @@
+Normal rank
@@ Property / cites work @@
+Yet another application of a binomial recurrence. Order statistics
+Normal rank