On the distribution for the duration of a randomized leader election algorithm (Q1354843): Difference between revisions

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

Latest revision as of 11:30, 27 May 2024

scientific article
Language Label Description Also known as
English
On the distribution for the duration of a randomized leader election algorithm
scientific article

    Statements

    On the distribution for the duration of a randomized leader election algorithm (English)
    0 references
    0 references
    0 references
    0 references
    12 June 1997
    0 references
    random trees
    0 references
    tries
    0 references
    height
    0 references
    distributed computing
    0 references
    leader election
    0 references
    asymptotic distribution
    0 references
    Poissonization
    0 references
    de-Poissonization
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references