Tight Bounds for Coalescing-Branching Random Walks on Regular Graphs

Petra Berenbrink, George Giakkoupis, Peter Kling
January 2018
PDF DOI
Type
Conference paper
Publication
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018