Quattropani, Matteo; Sau, Federico On the meeting of random walks on random DFA. (English) Zbl 07796473 Stochastic Processes Appl. 166, Article ID 104225, 33 p. (2023). MSC: 60-XX PDFBibTeX XMLCite \textit{M. Quattropani} and \textit{F. Sau}, Stochastic Processes Appl. 166, Article ID 104225, 33 p. (2023; Zbl 07796473) Full Text: DOI arXiv
Tishby, Ido; Biham, Ofer; Katzav, Eytan Analytical results for the distribution of cover times of random walks on random regular graphs. (English) Zbl 1499.82012 J. Phys. A, Math. Theor. 55, No. 1, Article ID 015003, 43 p. (2022). MSC: 82B20 05C80 05C81 PDFBibTeX XMLCite \textit{I. Tishby} et al., J. Phys. A, Math. Theor. 55, No. 1, Article ID 015003, 43 p. (2022; Zbl 1499.82012) Full Text: DOI arXiv
Frieze, Alan M.; Pegden, Wesley; Tkocz, Tomasz On the cover time of the emerging giant. (English) Zbl 1493.05275 SIAM J. Discrete Math. 36, No. 3, 1687-1710 (2022). MSC: 05C80 60C05 60J10 PDFBibTeX XMLCite \textit{A. M. Frieze} et al., SIAM J. Discrete Math. 36, No. 3, 1687--1710 (2022; Zbl 1493.05275) Full Text: DOI arXiv
Manzo, Francesco; Quattropani, Matteo; Scoppola, Elisabetta A probabilistic proof of Cooper & Frieze’s “First Visit Time Lemma”. (English) Zbl 1482.60099 ALEA, Lat. Am. J. Probab. Math. Stat. 18, No. 2, 1739-1758 (2021). MSC: 60J10 60J28 PDFBibTeX XMLCite \textit{F. Manzo} et al., ALEA, Lat. Am. J. Probab. Math. Stat. 18, No. 2, 1739--1758 (2021; Zbl 1482.60099) Full Text: arXiv Link
Caputo, Pietro; Quattropani, Matteo Stationary distribution and cover time of sparse directed configuration models. (English) Zbl 1451.05130 Probab. Theory Relat. Fields 178, No. 3-4, 1011-1066 (2020). MSC: 05C42 05C20 05C81 60J10 60C05 60G42 PDFBibTeX XMLCite \textit{P. Caputo} and \textit{M. Quattropani}, Probab. Theory Relat. Fields 178, No. 3--4, 1011--1066 (2020; Zbl 1451.05130) Full Text: DOI arXiv
Hermon, Jonathan A spectral characterization for concentration of the cover time. (English) Zbl 1469.60232 J. Theor. Probab. 33, No. 4, 2167-2184 (2020). MSC: 60J10 60J27 PDFBibTeX XMLCite \textit{J. Hermon}, J. Theor. Probab. 33, No. 4, 2167--2184 (2020; Zbl 1469.60232) Full Text: DOI arXiv
Cooper, Colin; Frieze, Alan M.; Pegden, Wesley On the cover time of dense graphs. (English) Zbl 1420.60007 SIAM J. Discrete Math. 33, No. 3, 1374-1389 (2019). MSC: 60C05 PDFBibTeX XMLCite \textit{C. Cooper} et al., SIAM J. Discrete Math. 33, No. 3, 1374--1389 (2019; Zbl 1420.60007) Full Text: DOI arXiv
Ghaffari, Mohsen; Li, Jason New distributed algorithms in almost mixing time via transformations from parallel algorithms. (English) Zbl 1508.68411 Schmid, Ulrich (ed.) et al., 32nd international symposium on distributed computing, DISC 2018, New Orleans, Louisiana, USA, October 15–19, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 121, Article 31, 16 p. (2018). MSC: 68W15 05C80 68R10 68W10 90C35 PDFBibTeX XMLCite \textit{M. Ghaffari} and \textit{J. Li}, LIPIcs -- Leibniz Int. Proc. Inform. 121, Article 31, 16 p. (2018; Zbl 1508.68411) Full Text: DOI arXiv
Bordenave, Charles; Caputo, Pietro; Salez, Justin Random walk on sparse random digraphs. (English) Zbl 1383.05294 Probab. Theory Relat. Fields 170, No. 3-4, 933-960 (2018). MSC: 05C81 05C80 05C42 PDFBibTeX XMLCite \textit{C. Bordenave} et al., Probab. Theory Relat. Fields 170, No. 3--4, 933--960 (2018; Zbl 1383.05294) Full Text: DOI arXiv
Cooper, Colin; Frieze, Alan Vacant sets and vacant nets: component structures induced by a random walk. (English) Zbl 1329.05261 SIAM J. Discrete Math. 30, No. 1, 166-205 (2016). MSC: 05C80 05C81 PDFBibTeX XMLCite \textit{C. Cooper} and \textit{A. Frieze}, SIAM J. Discrete Math. 30, No. 1, 166--205 (2016; Zbl 1329.05261) Full Text: DOI arXiv
Abdullah, Mohammed; Cooper, Colin; Draief, Moez Viral processes by random walks on random regular graphs. (English) Zbl 1314.05191 Ann. Appl. Probab. 25, No. 2, 477-522 (2015). Reviewer: Yilun Shang (Shanghai) MSC: 05C81 05C80 92C60 PDFBibTeX XMLCite \textit{M. Abdullah} et al., Ann. Appl. Probab. 25, No. 2, 477--522 (2015; Zbl 1314.05191) Full Text: DOI arXiv Euclid
Cooper, Colin; Frieze, Alan; Lubetzky, Eyal Cover time of a random graph with a degree sequence. II: Allowing vertices of degree two. (English) Zbl 1320.05109 Random Struct. Algorithms 45, No. 4, 627-674 (2014). MSC: 05C80 05C07 PDFBibTeX XMLCite \textit{C. Cooper} et al., Random Struct. Algorithms 45, No. 4, 627--674 (2014; Zbl 1320.05109) Full Text: DOI arXiv
Abe, Yoshihiro Cover times for sequences of reversible Markov chains on random graphs. (English) Zbl 1338.60181 Kyoto J. Math. 54, No. 3, 555-576 (2014). Reviewer: Alexander I. Zejfman (Vologda) MSC: 60J10 05C80 60J80 PDFBibTeX XMLCite \textit{Y. Abe}, Kyoto J. Math. 54, No. 3, 555--576 (2014; Zbl 1338.60181) Full Text: DOI arXiv Euclid Link
Cooper, Colin; Frieze, Alan; Radzik, Tomasz The cover times of random walks on random uniform hypergraphs. (English) Zbl 1417.05190 Theor. Comput. Sci. 509, 51-69 (2013). MSC: 05C81 05C65 PDFBibTeX XMLCite \textit{C. Cooper} et al., Theor. Comput. Sci. 509, 51--69 (2013; Zbl 1417.05190) Full Text: DOI
Friedrich, Tobias; Sauerwald, Thomas; Stauffer, Alexandre Diameter and broadcast time of random geometric graphs in arbitrary dimensions. (English) Zbl 1275.05050 Algorithmica 67, No. 1, 65-88 (2013). MSC: 05C80 05C10 05C12 94A05 PDFBibTeX XMLCite \textit{T. Friedrich} et al., Algorithmica 67, No. 1, 65--88 (2013; Zbl 1275.05050) Full Text: DOI Link
Cooper, Colin; Frieze, Alan Component structure of the vacant set induced by a random walk on a random graph. (English) Zbl 1259.05155 Random Struct. Algorithms 42, No. 2, 135-158 (2013). MSC: 05C81 05C80 PDFBibTeX XMLCite \textit{C. Cooper} and \textit{A. Frieze}, Random Struct. Algorithms 42, No. 2, 135--158 (2013; Zbl 1259.05155) Full Text: DOI arXiv
Abdullah, Mohammed; Cooper, Colin; Frieze, Alan Cover time of a random graph with given degree sequence. (English) Zbl 1252.05207 Discrete Math. 312, No. 21, 3146-3163 (2012). Reviewer: Jan Hladký (Coventry) MSC: 05C81 05C80 05C07 PDFBibTeX XMLCite \textit{M. Abdullah} et al., Discrete Math. 312, No. 21, 3146--3163 (2012; Zbl 1252.05207) Full Text: DOI
Ding, Jian; Lee, James R.; Peres, Yuval Cover times, blanket times, and majorizing measures. (English) Zbl 1250.05098 Ann. Math. (2) 175, No. 3, 1409-1471 (2012). MSC: 05C81 05C85 60J55 60G15 PDFBibTeX XMLCite \textit{J. Ding} et al., Ann. Math. (2) 175, No. 3, 1409--1471 (2012; Zbl 1250.05098) Full Text: DOI arXiv
Cooper, Colin; Frieze, Alan Stationary distribution and cover time of random walks on random digraphs. (English) Zbl 1239.05167 J. Comb. Theory, Ser. B 102, No. 2, 329-362 (2012). MSC: 05C81 05C80 05C20 PDFBibTeX XMLCite \textit{C. Cooper} and \textit{A. Frieze}, J. Comb. Theory, Ser. B 102, No. 2, 329--362 (2012; Zbl 1239.05167) Full Text: DOI arXiv
Abdullah, Mohammed; Cooper, Colin; Draief, Moez Viral processes by random walks on random regular graphs. (English) Zbl 1343.92453 Goldberg, Leslie Ann (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 14th international workshop, APPROX 2011, and 15th international workshop, RANDOM 2011, Princeton, NJ, USA, August 17–19, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22934-3/pbk). Lecture Notes in Computer Science 6845, 351-364 (2011). MSC: 92D30 05C80 05C81 05C90 PDFBibTeX XMLCite \textit{M. Abdullah} et al., Lect. Notes Comput. Sci. 6845, 351--364 (2011; Zbl 1343.92453) Full Text: DOI
Cooper, Colin; Frieze, Alan The cover time of random geometric graphs. (English) Zbl 1219.05174 Random Struct. Algorithms 38, No. 3, 324-349 (2011). MSC: 05C80 05C81 PDFBibTeX XMLCite \textit{C. Cooper} and \textit{A. Frieze}, Random Struct. Algorithms 38, No. 3, 324--349 (2011; Zbl 1219.05174) Full Text: DOI
Barlow, Martin T.; Ding, Jian; Nachmias, Asaf; Peres, Yuval The evolution of the cover time. (English) Zbl 1226.05230 Comb. Probab. Comput. 20, No. 3, 331-345 (2011). MSC: 05C81 05C85 PDFBibTeX XMLCite \textit{M. T. Barlow} et al., Comb. Probab. Comput. 20, No. 3, 331--345 (2011; Zbl 1226.05230) Full Text: DOI arXiv