On Greedy Trie Execution
In the paper "How to select a looser'' Prodinger was analyzing an algorithm where $n$ participants are selecting a leader by flipping <underline>fair</underline> coins, where recursively, the 0-party (those who i.e. have tossed heads) continues until the leader is chosen. We give an answer to the qu...
Збережено в:
| Автори: | , |
|---|---|
| Формат: | Artigo |
| Мова: | Inglês |
| Опубліковано: |
Discrete Mathematics & Theoretical Computer Science
2012-01-01
|
| Серія: | Discrete Mathematics & Theoretical Computer Science |
| Предмети: | |
| Онлайн доступ: | https://dmtcs.episciences.org/3007/pdf |
| Теги: |
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|