-
1
-
-
84924210953
-
Deterministic decentralized search in random graphs
-
E. Arcaute, N. Chen, R. Kumar, D. Liben-Nowell, M. Mahdian, H. Nazerzadeh, and Y. Xu, Deterministic decentralized search in random graphs, Internet Math WAW 2007 5 ( 2009), 141-154.
-
(2009)
Internet Math WAW 2007
, vol.5
, pp. 141-154
-
-
Arcaute, E.1
Chen, N.2
Kumar, R.3
Liben-Nowell, D.4
Mahdian, M.5
Nazerzadeh, H.6
Xu, Y.7
-
2
-
-
0348038622
-
The diameter of random graphs
-
B. Bollobás, The diameter of random graphs, IEEE Trans Inf Theory 36 ( 1990), 285-288.
-
(1990)
IEEE Trans Inf Theory
, vol.36
, pp. 285-288
-
-
Bollobás, B.1
-
3
-
-
0346408951
-
The diameter of random sparse graphs
-
F. Chung, and L. Lu, The diameter of random sparse graphs, Adv Appl Math 26 ( 2001), 257-279.
-
(2001)
Adv Appl Math
, vol.26
, pp. 257-279
-
-
Chung, F.1
Lu, L.2
-
4
-
-
35348922607
-
-
American Mathematical Society, Boston, MA
-
F. Chung, and L. Lu, Complex graphs and networks, American Mathematical Society, Boston, MA, 2004.
-
(2004)
Complex graphs and networks
-
-
Chung, F.1
Lu, L.2
-
5
-
-
4544276494
-
-
Publicationes Mathematicae, Debrecen
-
P. ErdOs, and A. Rényi, On random graphs i, Publicationes Mathematicae, Debrecen, 1959, pp. 290e-297e.
-
(1959)
On random graphs i
-
-
ErdOs, P.1
Rényi, A.2
-
6
-
-
0030197678
-
A new approach to the minimum cut problem
-
D. Karger, and C. Stein, A new approach to the minimum cut problem, J ACM 43 ( 1996), 601-640.
-
(1996)
J ACM
, vol.43
, pp. 601-640
-
-
Karger, D.1
Stein, C.2
-
7
-
-
0346146908
-
Diameters of random graphs
-
V. Klee, and D. Larmann, Diameters of random graphs, Can J Math 33 ( 1981), 618-640.
-
(1981)
Can J Math
, vol.33
, pp. 618-640
-
-
Klee, V.1
Larmann, D.2
-
8
-
-
0033726520
-
-
The small-world phenomenon: An algorithmic perspective, In Proceedings of 32nd ACM Symposium on Theory of Computing, Portland, OR
-
J. Kleinberg, The small-world phenomenon: An algorithmic perspective, In Proceedings of 32nd ACM Symposium on Theory of Computing, Portland, OR, 2000.
-
(2000)
-
-
Kleinberg, J.1
-
10
-
-
84878045441
-
-
Complex networks and decentralized search algorithms, In Proceedings of the International Congress of Mathematicians (ICM)
-
J. Kleinberg, Complex networks and decentralized search algorithms, In Proceedings of the International Congress of Mathematicians (ICM), 2006.
-
(2006)
-
-
Kleinberg, J.1
-
11
-
-
33646414177
-
Realistic, mathematically tractable graph generation and evolution, using kronecker multiplication
-
J. Leskovec, D. Chakrabarti, J. Kleinberg, and C. Faloutsos, Realistic, mathematically tractable graph generation and evolution, using kronecker multiplication, PKDD Springer ( 2005), 133-145.
-
(2005)
PKDD Springer
, pp. 133-145
-
-
Leskovec, J.1
Chakrabarti, D.2
Kleinberg, J.3
Faloutsos, C.4
-
12
-
-
34547976504
-
-
Scalable modeling of real graphs using kronecker multiplication, Presented at the International Conference on Machine Learning (ICML), Corvalis, OR
-
J. Leskovec, and C. Faloutsos, Scalable modeling of real graphs using kronecker multiplication, Presented at the International Conference on Machine Learning (ICML), Corvalis, OR, 2007.
-
(2007)
-
-
Leskovec, J.1
Faloutsos, C.2
-
14
-
-
84990671447
-
A critical point for random graphs with a given degree sequence
-
M. Molloy, and B. Reed, A critical point for random graphs with a given degree sequence, Random Struct Algorithms 6 ( 1995), 161-180.
-
(1995)
Random Struct Algorithms
, vol.6
, pp. 161-180
-
-
Molloy, M.1
Reed, B.2
|