Scifaro

中文

$G_{n,p}$ 上有偏随机游走的覆盖时间

组合数学 2017-08-17 v1 数据结构与算法概率论

作者: Colin Cooper , Alan Frieze , Samantha Petti

在 arXiv 上查看 ↗ PDF ↗

摘要

我们分析了随机图 $G_{n,p}$ 上有偏随机游走的覆盖时间。该游走偏向于访问低度顶点，这使得其覆盖时间小于无偏情况下的覆盖时间。

关键词

覆盖时间有偏随机游走随机图顶点度

引用

@article{arxiv.1708.04908,
  title  = {The covertime of a biased random walk on $G_{n,p}$},
  author = {Colin Cooper and Alan Frieze and Samantha Petti},
  journal= {arXiv preprint arXiv:1708.04908},
  year   = {2017}
}