On the distribution for the duration of a randomized leader election algorithm (Q1354843): 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.1214/aoap/1035463332
+Normal rank
@@ Property / OpenAlex ID @@
+W2035490304
@@ Property / OpenAlex ID: W2035490304 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3331506
@@ Property / cites work: Q3331506 / rank @@
+Normal rank
@@ Property / cites work @@
+Probability approximations via the Poisson clumping heuristic
+Normal rank
@@ Property / cites work @@
+Extreme value theory for a class of discrete distributions with applications to some stochastic processes
+Normal rank
@@ Property / cites work @@
+Independent process approximations for random combinatorial structures
+Normal rank
@@ Property / cites work @@
+Q3218192
@@ Property / cites work: Q3218192 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040055
@@ Property / cites work: Q4040055 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3476055
@@ Property / cites work: Q3476055 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3723577
@@ Property / cites work: Q3723577 / rank @@
+Normal rank
@@ Property / cites work @@
+A study of trie-like structures under the density model
+Normal rank
@@ Property / cites work @@
+On the distribution for the duration of a randomized leader election algorithm
+Normal rank
@@ Property / cites work @@
+On the performance evaluation of extendible hashing and trie searching
+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 @@
+Probabilistic counting algorithms for data base applications
+Normal rank
@@ Property / cites work @@
+Mellin transforms and asymptotics: Finite differences and Rice's integrals
+Normal rank
@@ Property / cites work @@
+Q4040329
@@ Property / cites work: Q4040329 / rank @@
+Normal rank
@@ Property / cites work @@
+The analysis of linear probing sort by the use of a new mathematical transform
+Normal rank
@@ Property / cites work @@
+Searching for losers
@@ Property / cites work: Searching for losers / rank @@
+Normal rank
@@ Property / cites work @@
+On Birthday, Collectors', Occupancy and Other Classical Urn Problems
+Normal rank
@@ Property / cites work @@
+Q3742733
@@ Property / cites work: Q3742733 / rank @@
+Normal rank
@@ Property / cites work @@
+Ultimate Characterizations of the Burst Response of an Interval Searching Algorithm: A Study of a Functional Equation
+Normal rank
@@ Property / cites work @@
+Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees
+Normal rank
@@ Property / cites work @@
+On Deviations between Theoretical and Empirical Distributions
+Normal rank
@@ Property / cites work @@
+Q4767350
@@ Property / cites work: Q4767350 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4004056
@@ Property / cites work: Q4004056 / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Extendible Hashing
@@ Property / cites work: Analysis of Extendible Hashing / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotical growth of a class of random trees
@@ Property / cites work: Asymptotical growth of a class of random trees / rank @@
+Normal rank
@@ Property / cites work @@
+Paths in a random digital tree: limiting distributions
+Normal rank
@@ Property / cites work @@
+How many random questions are necessary to identify \(n\) distinct objects?
+Normal rank
@@ Property / cites work @@
+Approximating functions by their Poisson transform
+Normal rank
@@ Property / cites work @@
+How to select a loser
@@ Property / cites work: How to select a loser / rank @@
+Normal rank
@@ Property / cites work @@
+Limiting Distribution for the Depth in PATRICIA Tries
+Normal rank
@@ Property / cites work @@
+New results on the size of tries
@@ Property / cites work: New results on the size of tries / rank @@
+Normal rank
@@ Property / cites work @@
+Q5511767
@@ Property / cites work: Q5511767 / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of a Linear Recurrence Equation Arising in the Analysis of Some Algorithms
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1354843