John Augustine
Balanced Allocation: Patience is not a Virtue
Augustine, John; Moses Jr., William K.; Redlich, Amanda; Upfal, Eli
Authors
Citation
Augustine, J., Moses Jr., W. K., Redlich, A., & Upfal, E. (2016, December). Balanced Allocation: Patience is not a Virtue. Presented at Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
| Presentation Conference Type | Conference Paper (published) |
|---|---|
| Conference Name | Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms |
| Publication Date | 2016 |
| Deposit Date | Dec 6, 2022 |
| Pages | 655-671 |
| DOI | https://doi.org/10.1137/1.9781611974331.ch48 |
| Public URL | https://durham-repository.worktribe.com/output/1134991 |
You might also like
Efficient live exploration of a dynamic ring with mobile robots
(2023)
Journal Article
Dispersion of Mobile Robots
(2022)
Other
Balanced Allocation: Patience Is Not a Virtue
(2022)
Journal Article
Optimal dispersion on an anonymous ring in the presence of weak Byzantine robots
(2021)
Journal Article
Deterministic protocols in the SINR model without knowledge of coordinates
(2021)
Journal Article