Asymptotic performance analysis of randomized tree growing in meshes

被引：0

作者：

Li, KQ ^{[1
]}

机构：

[1] SUNY Albany, Dept Math & Comp Sci, New Paltz, NY 12561 USA

来源：

PROCEEDINGS OF THE HIGH-PERFORMANCE COMPUTING (HPC'98) | 1998年

关键词：

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We analyze the asymptotic performance of a random-walk algorithm on mesh networks. We give the exact value of the asymptotic performance ratio in embedding a wide class of trees on d-dimensional meshes with arbitrary dilation.

引用

页码：222 / 227

页数：6