Petra Berenbrink
Random walks which prefer unvisited edges: exploring high girth even degree expanders in linear time
Berenbrink, Petra; Cooper, Colin; Friedetzky, Tom
Citation
Berenbrink, P., Cooper, C., & Friedetzky, T. (2012, December). Random walks which prefer unvisited edges: exploring high girth even degree expanders in linear time. Presented at ACM Symposium on Principles of Distributed Computing - PODC '12, Madeira, Portugal
| Presentation Conference Type | Conference Paper (published) |
|---|---|
| Conference Name | ACM Symposium on Principles of Distributed Computing - PODC '12 |
| Acceptance Date | Apr 12, 2012 |
| Publication Date | 2012 |
| Deposit Date | Oct 17, 2016 |
| Pages | 29-36 |
| Series Title | PODC '12 |
| Book Title | Proceedings of the 2012 ACM Symposium on Principles of Distributed Computing |
| ISBN | 9781450314503 |
| DOI | https://doi.org/10.1145/2332432.2332438 |
| Public URL | https://durham-repository.worktribe.com/output/1151016 |
You might also like
Randomized renaming in shared memory systems
(2021)
Journal Article
Time-space trade-offs in population protocols for the majority problem
(2020)
Journal Article
Self-Stabilizing Balls and Bins in Batches
(2018)
Journal Article
Threshold Load Balancing With Weighted Tasks
(2017)
Journal Article
Downloadable Citations
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search