Publication View

Search cost for a nearly optimal path in a binary tree (2007)

Abstract

Consider a binary tree, to the vertices of which are assigned independent Bernoulli random variables with mean p

Publication details

Download	http://arxiv.org/abs/math/0701741
Repository	arXiv (United States)
Keywords	Mathematics - Probability, 68W40, 68Q25, 60J80, 60C05
Type	text