Collecting coupons on trees, and the cover time of random walks
type: Item
instance of: scholarly article
title: Collecting coupons on trees, and the cover time of random walks
zbMATH Open document ID: 0897.05082
DOI: 10.1007/BF01270386
published in: Computational Complexity
publication date: 1998-10-19T00:00:00Z
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 60G50
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 1151785
zbMATH Keywords: cover time
zbMATH Keywords: random walk
zbMATH Keywords: spanning tree
zbMATH Keywords: hitting time
zbMATH Keywords: conjecture of Brightwell and Winkler
zbMATH Keywords: regular graphs
MaRDI profile type: Publication
cites work: Extremal cover times for random walks on trees
cites work: The electrical resistance of a graph captures its commute and cover times
cites work: Random Walks on Regular and Irregular Graphs
cites work: Collisions Among Random Walks on a Graph
cites work: Q3706275
cites work: A tight upper bound on the cover time for random walks on graphs
cites work: A tight lower bound on the cover time for random walks on graphs
cites work: Q3322961
cites work: Covering problems for Brownian motion on spheres
cites work: Random walks and the effective resistance of networks
cites work: Q4284630
author: Uriel Feige
description: scientific article; zbMATH DE number 1151785