Fire retainment on Cayley graphs.
Discret. Math., 2023
The firefighter problem on polynomial and intermediate growth groups.
Discret. Math., 2020
The mixing time of the giant component of a random graph.
Random Struct. Algorithms, 2014
Many Random Walks Are Faster Than One.
Comb. Probab. Comput., 2011
On the connectivity threshold for general uniform metric spaces.
Inf. Process. Lett., 2010
On the Connectivity Threshold for General Uniform Matric Space.
Proceedings of the DIALM-POMC International Workshop on Foundations of Mobile Computing, 2007
Waiting for a Bat to Fly By (in Polynomial Time).
Comb. Probab. Comput., 2006
Anomalous heat-kernel decay for random walk among bounded random conductances
CoRR, 2006
A Resistance Bound Via An Isoperimetric Inequality.
Comb., 2005
Geometrically aware communication in random wireless networks.
Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, 2004