scientific article; zbMATH DE number 7053298
From MaRDI portal
Publication:5743419
zbMath1423.60147MaRDI QIDQ5743419
Publication date: 10 May 2019
Full work available at URL: https://dl.acm.org/citation.cfm?id=2095162
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On collaborative content distribution using multi-message gossip
- A note on set union with arbitrary deunions
- Asymptotic fringe distributions for general families of random trees
- Birth control for giants
- The coalescent
- On tail probabilities for martingales
- The expected linearity of a simple equivalence algorithm
- Deterministic and stochastic models for coalescence (aggregation and coagulation): A review of the mean-field theory for probabilists
- On the distribution for the duration of a randomized leader election algorithm
- Perfect information leader election in \(\log^*n+O(1)\) rounds
- Simple and efficient leader election in the full information model
- Probabilistic Analysis of Disjoint Set Union Algorithms
- Probability Models for DNA Sequence Evolution
- An Optimal Randomized Parallel Algorithm for Finding Connected Components in a Graph
- Percolation
- Fast perfection-information leader-election protocol with linear immunity
- Graph colouring and the probabilistic method
This page was built for publication: