Taking Random Walks to Grow Trees in Hypercubes

Sandeep Bhatt, Jin Yi Cai

Research output: Contribution to journalArticlepeer-review

32 Scopus citations
Original languageEnglish
Pages (from-to)741-764
Number of pages24
JournalJournal of the ACM (JACM)
Volume40
Issue number3
DOIs
StatePublished - 7 Jan 1993

Keywords

  • computation trees
  • hypercube architectures
  • online embedding
  • probabilistic analysis

Cite this