scientific article; zbMATH DE number 6297798
From MaRDI portal
Publication:5417719
zbMath1288.05244MaRDI QIDQ5417719
Tomasz Radzik, Robert Elsässer, Thomas Sauerwald, Petra Berenbrink, Colin Cooper
Publication date: 22 May 2014
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Random graphs (graph-theoretic aspects) (05C80) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
Dirichlet Eigenvalues, Local Random Walks, and Analyzing Clusters in Graphs ⋮ Tight bounds for the cover time of multiple random walks