1591 search results - page 45 / 319 » Random lifts of graphs |
142
click to vote
CPC
2010
15 years 2 months ago
2010
We study the diameter of C1, the largest component of the Erdos-R
136
click to vote
RSA
2006
15 years 5 months ago
2006
We investigate the degree sequences of scale-free random graphs. We obtain a formula for the limiting proportion of vertices with degree d, confirming non-rigorous arguments of Do...
159
click to vote
PODS
2006
ACM
16 years 5 months ago
2006
ACM
The link structure of the Web can be viewed as a massive graph. The preferential attachment model and its variants are well-known random graph models that help explain the evoluti...
151
click to vote
APPROX
2008
Springer
15 years 7 months ago
2008
Springer
We study the problem of local search on a graph. Given a real-valued black-box function f on the graph's vertices, this is the problem of determining a local minimum of f--a v...
148
click to vote
COMBINATORICA
2010
15 years 2 months ago
2010
Consider the following one-player game. The vertices of a random graph on n vertices are revealed to the player one by one. In each step, also all edges connecting the newly reveal...