1591 search results - page 174 / 319 » Random lifts of graphs |
140
click to vote
JSAT
2006
15 years 6 months ago
2006
It is well known that satisfiability of random sets of propositional clauses undergoes phase transition while the clause-to-variable ratio of the sets increases. We introduce anot...
193
click to vote
RSA
2010
15 years 4 months ago
2010
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...
182
click to vote
CORR
2011
Springer
15 years 27 days ago
2011
Springer
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...
137
click to vote
INFOCOM
2006
IEEE
16 years 16 days ago
2006
IEEE
— 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 tradition...
149
click to vote
SIGMETRICS
2005
ACM
16 years 1 days ago
2005
ACM
—To model P2P networks that are commonly faced with high rates of churn and random departure decisions by end-users, this paper investigates the resilience of random graphs to li...