750 search results - page 3 / 150 » Reconstruction for Models on Random Graphs |
SODA
2008
ACM
13 years 8 months ago
2008
ACM
In the past decades the Gn,p model of random graphs, introduced by Erdos and R
RSA
2006
13 years 7 months ago
2006
Consider the random graph model of Barab
FOCS
2008
IEEE
14 years 1 months ago
2008
IEEE
We consider the problem of online sublinear expander reconstruction and its relation to random walks in “noisy” expanders. Given access to an adjacency list representation of ...
STOC
2000
ACM
13 years 11 months ago
2000
ACM
We propose a random graph model which is a special case of sparse random graphs with given degree sequences. This model involves only a small number of parameters, called logsize ...
COMBINATORICS
2006
13 years 7 months ago
2006
We give a new derivation of the threshold of appearance of the k-core of a random graph. Our method uses a hybrid model obtained from a simple model of random graphs based on rand...