A population protocol for exact majority with \(O(\log^{5/3} n)\) stabilization time and \(\Theta(\log n)\) states (Q5090899)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A population protocol for exact majority with O(^5/3 n) stabilization time and ( n) states |
scientific article; zbMATH DE number 7561262
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A population protocol for exact majority with \(O(\log^{5/3} n)\) stabilization time and \(\Theta(\log n)\) states |
scientific article; zbMATH DE number 7561262 |
Statements
21 July 2022
0 references
population protocols
0 references
randomized algorithms
0 references
majority
0 references
A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States (English)
0 references
0.902035117149353
0 references
0.8748263120651245
0 references
0.8464012145996094
0 references
0.8363775014877319
0 references
