Search Sciweavers | Sciweavers

74 search results - page 4 / 15

» Weighted height of random trees

click to vote

CPC
2007

97views more CPC 2007»

On an Online Spanning Tree Problem in Randomly Weighted Graphs

13 years 7 months ago

Download www.cadmo.ethz.ch

Abstract. This paper is devoted to an online variant of the minimum spanning tree problem in randomly weighted graphs. We assume that the input graph is complete and the edge weigh...

Jan Remy, Alexander Souza, Angelika Steger

claim paper

Read More »

click to vote

SIAMCOMP
1998

114views more SIAMCOMP 1998»

Universal Limit Laws for Depths in Random Trees

13 years 7 months ago

Download cg.scs.carleton.ca

Random binary search trees, b-ary search trees, median-of-(2k+1) trees, quadtrees, simplex trees, tries, and digital search trees are special cases of random split trees. For these...

Luc Devroye

claim paper

Read More »

click to vote

IJBC
2007

39views more IJBC 2007»

Optimal Path and Minimal Spanning Trees in Random Weighted Networks

13 years 7 months ago

Download argento.bu.edu

Lidia A. Braunstein, Zhenhua Wu, Yiping Chen, Serg...

claim paper

Read More »

click to vote

COMBINATORICA
2004

53views more COMBINATORICA 2004»

On the Value of a Random Minimum Weight Steiner Tree

13 years 7 months ago

Download web.mit.edu

Béla Bollobás, David Gamarnik, Olive...

claim paper

Read More »

click to vote

RSA
2010

118views more RSA 2010»

Weight of a link in a shortest path tree and the Dedekind Eta function

13 years 5 months ago

Download dutetvg.et.tudelft.nl

The weight of a randomly chosen link in the shortest path tree on the complete graph with exponential i.i.d. link weights is studied. The corresponding exact probability generatin...

Piet Van Mieghem

claim paper

Read More »

« Prev « First page 4 / 15 Last » Next »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers