Taking Random Walks to Grow Trees in Hypercubes

Sandeep Bhatt; Jin Yi Cai

doi:10.1145/174130.174144

Taking Random Walks to Grow Trees in Hypercubes

Sandeep Bhatt
, Jin Yi Cai

Princeton University

Research output: Contribution to journal › Article › peer-review

32 Scopus citations

Original language	English
Pages (from-to)	741-764
Number of pages	24
Journal	Journal of the ACM (JACM)
Volume	40
Issue number	3
DOIs	https://doi.org/10.1145/174130.174144
State	Published - 7 Jan 1993

Keywords

computation trees
hypercube architectures
online embedding
probabilistic analysis

Access to Document

10.1145/174130.174144

Cite this

@article{5a660b0d989c4d9c938d3b6ca7928de3,

title = "Taking Random Walks to Grow Trees in Hypercubes",

keywords = "computation trees, hypercube architectures, online embedding, probabilistic analysis",

author = "Sandeep Bhatt and Cai, \{Jin Yi\}",

year = "1993",

month = jan,

day = "7",

doi = "10.1145/174130.174144",

language = "English",

volume = "40",

pages = "741--764",

number = "3",

}

TY - JOUR

T1 - Taking Random Walks to Grow Trees in Hypercubes

AU - Bhatt, Sandeep

AU - Cai, Jin Yi

PY - 1993/1/7

Y1 - 1993/1/7

KW - computation trees

KW - hypercube architectures

KW - online embedding

KW - probabilistic analysis

UR - https://www.scopus.com/pages/publications/0027625111

UR - https://www.scopus.com/pages/publications/0027625111#tab=citedBy

U2 - 10.1145/174130.174144

DO - 10.1145/174130.174144

M3 - Article

AN - SCOPUS:0027625111

SN - 0004-5411

VL - 40

SP - 741

EP - 764

JO - Journal of the ACM (JACM)

JF - Journal of the ACM (JACM)

IS - 3

ER -

Taking Random Walks to Grow Trees in Hypercubes

Keywords

Access to Document

Other files and links

Cite this