Search Sciweavers | Sciweavers

1542 search results - page 79 / 309

» The metamathematics of random graphs

104

click to vote

RSA
2010

118views more RSA 2010»

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

14 years 8 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 »

click to vote

CORR
2011
Springer

205views Education» more CORR 2011»

Detection of objects in noisy images and site percolation on square lattices

14 years 4 months ago

Download www.eurandom.tue.nl

Abstract: We propose a novel probabilistic method for detection of objects in noisy images. The method uses results from percolation and random graph theories. We present an algori...

Mikhail A. Langovoy, Olaf Wittich

claim paper

Read More »

click to vote

TON
2010

83views more TON 2010»

Understanding and modeling the internet topology: economics and evolution perspective

14 years 8 months ago

Download irl.cs.tamu.edu

Abstract—In this paper, we seek to understand the intrinsic reasons for the well-known phenomenon of heavy-tailed degree in the Internet AS graph and argue that in contrast to tr...

Xiaoming Wang, Dmitri Loguinov

claim paper

Read More »

click to vote

STOC
2005
ACM

104views Algorithms» more STOC 2005»

Oblivious routing in directed graphs with random demands

15 years 10 months ago