On the cover time of random walks on graphs
type: Item
instance of: scholarly article
title: On the cover time of random walks on graphs
zbMATH Open document ID: 0681.60064
DOI: 10.1007/BF01048274
author: Nathan Linial
author: Noam Nisan
author: J. Kahn
author: Michael Saks
published in: Journal of Theoretical Probability
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 60G50
Mathematics Subject Classification ID: 05C80
zbMATH DE Number: 4115669
zbMATH Keywords: random walks on arbitrary graphs
zbMATH Keywords: expected time needed for a randm walk on a finite graph to visit
zbMATH Keywords: every vertex
zbMATH Keywords: expected time needed for a randm walk on a finite graph to visit every vertex
MaRDI profile type: Publication
cites work: Q4111952
full work available at URL: https://doi.org/10.1007/bf01048274
OpenAlex ID: W2084768526
description: scientific article; zbMATH DE number 4115669