-
1
-
-
0035474003
-
Search in power law networks
-
Adamic, L., Lukose, R., Puniyani, A. and Huberman, B., "Search in Power Law Networks", Physical review E, Volume 64.
-
Physical Review E
, vol.64
-
-
Adamic, L.1
Lukose, R.2
Puniyani, A.3
Huberman, B.4
-
2
-
-
0033687763
-
A random graph model for power law graphs
-
Aiello, W., Chung, F.R.K. and Lu, L., "A Random Graph Model for Power Law Graphs", FOCS 2000, pp. 171-180.
-
FOCS 2000
, pp. 171-180
-
-
Aiello, W.1
Chung, F.R.K.2
Lu, L.3
-
3
-
-
0035175814
-
Random evolution in massive graphs
-
Aiello, W., Chung, F.R.K. and Lu, L., "Random Evolution in Massive Graphs", FOCS 2001, pp. 510-519.
-
FOCS 2001
, pp. 510-519
-
-
Aiello, W.1
Chung, F.R.K.2
Lu, L.3
-
4
-
-
0034721164
-
Error and attack tolerance of complex networks
-
Albert R. and Barabási, A.-L., "Error and Attack Tolerance of Complex Networks", Nature 406, 2000.
-
(2000)
Nature
, vol.406
-
-
Albert, R.1
Barabási, A.-L.2
-
5
-
-
84968754878
-
Frugal path mechanisms
-
Archer, A. and Tárdos, E. "Frugal Path Mechanisms", SODA 2002, pp 991-999.
-
SODA 2002
, pp. 991-999
-
-
Archer, A.1
Tárdos, E.2
-
6
-
-
0038483826
-
Emergence of scaling in random graphs
-
Barabási, A.-L. and Albert, R., "Emergence of scaling in random graphs", Science 286 (1999), pp. 509-512.
-
(1999)
Science
, vol.286
, pp. 509-512
-
-
Barabási, A.-L.1
Albert, R.2
-
7
-
-
84877354667
-
Approximating aggregate queries about web pages via random walks
-
Bar-Yossef, Z., Berg, A., Chien, S., Fakcharoenphol, J. and Weitz, D., "Approximating Aggregate Queries about Web Pages via Random Walks", VLDB 2000.
-
VLDB 2000
-
-
Bar-Yossef, Z.1
Berg, A.2
Chien, S.3
Fakcharoenphol, J.4
Weitz, D.5
-
8
-
-
51249183803
-
The diameter of random regular graphs
-
Bollobás, B. and de la Vega, F. W., "The Diameter of Random Regular Graphs", Combinatorica 2(2):125-134 (1982).
-
(1982)
Combinatorica
, vol.2
, Issue.2
, pp. 125-134
-
-
Bollobás, B.1
De La Vega, F.W.2
-
9
-
-
11944253901
-
-
Cambridge University Press, 2nd edition (September 15)
-
Bollobás, B., "Random Graphs", Cambridge University Press, 2nd edition (September 15, 2001).
-
(2001)
Random Graphs
-
-
Bollobás, B.1
-
11
-
-
0035625228
-
The degree sequence of a scale-free random graph process
-
Bollobás, B., Riordan, O., Spencer, J. and Tusnády, G., "The degree sequence of a scale-free random graph process", Random Structures and Algorithms, Volume 18, Issue 3, 2001, pp 279-290.
-
(2001)
Random Structures and Algorithms
, vol.18
, Issue.3
, pp. 279-290
-
-
Bollobás, B.1
Riordan, O.2
Spencer, J.3
Tusnády, G.4
-
12
-
-
0028516588
-
-
Broder, A., Frieze, A. and Upfal, E., SIAM Journal of Computing, (23) No 5, pp 976-989.
-
SIAM Journal of Computing
, Issue.5-23
, pp. 976-989
-
-
Broder, A.1
Frieze, A.2
Upfal, E.3
-
13
-
-
0010807296
-
Bounds on the cover time
-
Broder, A. and Karlin, A., "Bounds on the Cover Time", J. Theoretical Probability 2(1) (1989), pp 101-120.
-
(1989)
J. Theoretical Probability
, vol.2
, Issue.1
, pp. 101-120
-
-
Broder, A.1
Karlin, A.2
-
14
-
-
0036346132
-
The origins of power-laws in internet topologies revisited
-
Chen, Q., Chang, H., Govindan, R., Jamin, S., Shenker, S. and Willinger, W., "The Origins of Power-Laws in Internet Topologies Revisited", Infocomm 2002.
-
Infocomm 2002
-
-
Chen, Q.1
Chang, H.2
Govindan, R.3
Jamin, S.4
Shenker, S.5
Willinger, W.6
-
15
-
-
0003365565
-
Spectral graph theory
-
Chung, F.R.K., "Spectral Graph Theory", AMS-RCSM, No 92, 1997.
-
(1997)
AMS-RCSM
, Issue.92
-
-
Chung, F.R.K.1
-
16
-
-
0346408951
-
The diameter of random sparse graphs
-
Chung, F.R.K. and Lu, L., "The Diameter of Random Sparse Graphs", Advances in Applied Math., 26 (2001), 257-279.
-
(2001)
Advances in Applied Math.
, vol.26
, pp. 257-279
-
-
Chung, F.R.K.1
Lu, L.2
-
17
-
-
0037058980
-
The average distance in a random graph with given expected degrees
-
December
-
Chung, F.R.K. and Lu, L., "The average distance in a random graph with given expected degrees", Proceedings of the National Academy of Sciences, 99, No 25, December 2002.
-
(2002)
Proceedings of the National Academy of Sciences
, vol.99
, Issue.25
-
-
Chung, F.R.K.1
Lu, L.2
-
19
-
-
84943237131
-
A general model for web graphs
-
Cooper, C. and Frieze, A., "A general model for web graphs", Proceedings of ESA, 2001, pp 500-511.
-
Proceedings of ESA, 2001
, pp. 500-511
-
-
Cooper, C.1
Frieze, A.2
-
20
-
-
0036041750
-
Crawling on web graphs
-
Cooper, C. and Frieze, A., "Crawling on Web Graphs", STOC 2002, pp 419-427.
-
STOC 2002
, pp. 419-427
-
-
Cooper, C.1
Frieze, A.2
-
21
-
-
0038077580
-
The cover time of sparse random graphs
-
Cooper, C. and Frieze, A., "The cover time of sparse random graphs", SODA 2003, pp 148-157.
-
SODA 2003
, pp. 148-157
-
-
Cooper, C.1
Frieze, A.2
-
22
-
-
0344839234
-
Frugality in path auctions
-
Manuscript
-
Elkind, E. and Sahai, A. and Steiglitz, K. "Frugality in Path Auctions", Manuscript, 2003.
-
(2003)
-
-
Elkind, E.1
Sahai, A.2
Steiglitz, K.3
-
24
-
-
0033204106
-
On power-law relationships of the internet topology
-
Faloutsos, M., Faloutsos, P. and Faloutsos, C., "On Power-law Relationships of the Internet Topology", In Proceedings Sigcomm 1999, pp 251-262.
-
Proceedings Sigcomm 1999
, pp. 251-262
-
-
Faloutsos, M.1
Faloutsos, P.2
Faloutsos, C.3
-
25
-
-
0036957186
-
A BGP-based mechanism for lowest-cost routing
-
Feigenbaum, J., Papadimitriou, C.H., Sami, R. and Shenker, S., "A BGP-based Mechanism for Lowest-Cost Routing", Proceedings of the 21st Symposium on Principles of Distributed Computing, New York, 2002, pp. 173-182.
-
Proceedings of the 21st Symposium on Principles of Distributed Computing, New York, 2002
, pp. 173-182
-
-
Feigenbaum, J.1
Papadimitriou, C.H.2
Sami, R.3
Shenker, S.4
-
27
-
-
25844521674
-
Throughput and congestion in power law graphs
-
(to appear)
-
Gkantsidis, C., Mikhail, M. and Saberi, A., "Throughput and Congestion in Power Law Graphs", Sigmetrics 2003 (to appear).
-
(2003)
Sigmetrics
-
-
Gkantsidis, C.1
Mikhail, M.2
Saberi, A.3
-
28
-
-
32844469044
-
An introduction to interdomain routing and BGP
-
Griffin, T., "An Introduction to Interdomain Routing and BGP", SIGCOMM 2001 Tutorial.
-
SIGCOMM 2001 Tutorial
-
-
Griffin, T.1
-
29
-
-
37649030871
-
Edge overload breakdown in evolving networks
-
Holme, P., "Edge Overload Breakdown in Evolving Networks", Physical Review E 66, 2002.
-
(2002)
Physical Review E
, vol.66
-
-
Holme, P.1
-
30
-
-
41349120887
-
Attack vulnerability of complex networks
-
Holme, P. and Kim, B.J., "Attack Vulnerability of Complex Networks", Physical Review E 65, 2002.
-
(2002)
Physical Review E
, vol.65
-
-
Holme, P.1
Kim, B.J.2
-
31
-
-
0030410559
-
Short paths in expander graphs
-
Kleinberg, J. and Rubinfeld, R., "Short Paths in Expander Graphs", FOCS 96, pp 86-95.
-
FOCS 96
, pp. 86-95
-
-
Kleinberg, J.1
Rubinfeld, R.2
-
32
-
-
0034497785
-
Stochastic models for the web graph
-
Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A. and Upfal, E., "Stochastic models for the Web graph", FOCS 2000, pp 57-65.
-
FOCS 2000
, pp. 57-65
-
-
Kumar, R.1
Raghavan, P.2
Rajagopalan, S.3
Sivakumar, D.4
Tomkins, A.5
Upfal, E.6
-
33
-
-
0000651166
-
Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
-
Leighton, F. T., and Rao, S., "Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms", Journal of the ACM, 46:787-832, 1999.
-
(1999)
Journal of the ACM
, vol.46
, pp. 787-832
-
-
Leighton, F.T.1
Rao, S.2
-
34
-
-
0345702138
-
-
Public Route Server and Looking Glass Site List, Traceroute.org
-
Public Route Server and Looking Glass Site List, Traceroute.org, http://www.traceroute.org.
-
-
-
-
35
-
-
0004235785
-
-
Oxford University Press
-
Mas-Collel, A., Whinston, M. and Green, J., "Microeconomics Theory", Oxford University Press, 1995.
-
(1995)
Microeconomics Theory
-
-
Mas-Collel, A.1
Whinston, M.2
Green, J.3
-
38
-
-
0345702144
-
-
National Laboratory for Applied Networking Research, Routing Data
-
National Laboratory for Applied Networking Research, Routing Data, http://moat.lanr.net/Routing/rawdata.
-
-
-
-
39
-
-
0032686324
-
Algorithmic mechanism design
-
Nisan, N. and A. Ronen, "Algorithmic Mechanism Design" STOC 1999, pp 129-140.
-
STOC 1999
, pp. 129-140
-
-
Nisan, N.1
Ronen, A.2
-
41
-
-
0034836562
-
Algorithms, games, and the internet
-
Keynote Address
-
Papadimitriou, C.H., "Algorithms, Games, and the Internet", Keynote Address, STOC 2001, pp 749-753.
-
STOC 2001
, pp. 749-753
-
-
Papadimitriou, C.H.1
-
42
-
-
0345702142
-
Game theory and math economics: A TCS introduction
-
Tutorial
-
Papadimitriou, C.H., "Game Theory and Math Economics: A TCS Introduction", Tutorial, FOCS 2001.
-
FOCS 2001
-
-
Papadimitriou, C.H.1
-
43
-
-
0003445019
-
Algorithms for random generation and counting: A Markov chain approach
-
Springer-Verlag
-
Sinclair, A., "Algorithms for Random Generation and Counting: A Markov Chain Approach", Springer-Verlag, 1997.
-
(1997)
-
-
Sinclair, A.1
-
44
-
-
32844454439
-
Modeling the internet: Seeing the forest through the trees
-
Keynote Address
-
Towsley, D., "Modeling the Internet: Seeing the Forest through the Trees", Keynote Address, Sigmetrics 2002.
-
(2002)
Sigmetrics
-
-
Towsley, D.1
-
46
-
-
0037133194
-
Scaling phenomena in the internet: Critically examining criticality
-
Willinger, W., Govindan, R., Paxson, V. and Shenker, S., "Scaling Phenomena in the Internet: Critically examining Criticality", Proceedings of the National Academy of Sciences, Vol 99, 2002.
-
(2002)
Proceedings of the National Academy of Sciences
, vol.99
-
-
Willinger, W.1
Govindan, R.2
Paxson, V.3
Shenker, S.4
|