Conductance and congestion in power law graphs
- 10 June 2003
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 31 (1) , 148-159
- https://doi.org/10.1145/781027.781046
Abstract
No abstract availableKeywords
This publication has 21 references indexed in Scilit:
- The Average Distance in a Random Graph with Given Expected DegreesInternet Mathematics, 2004
- Using the small-world model to improve freenet performanceACM SIGCOMM Computer Communication Review, 2002
- The degree sequence of a scale‐free random graph processRandom Structures & Algorithms, 2001
- On the origin of power laws in Internet topologiesACM SIGCOMM Computer Communication Review, 2000
- Multicommodity max-flow min-cut theorems and their use in designing approximation algorithmsJournal of the ACM, 1999
- The Size of the Giant Component of a Random Graph with a Given Degree SequenceCombinatorics, Probability and Computing, 1998
- The geometry of graphs and some of its algorithmic applicationsCombinatorica, 1995
- A critical point for random graphs with a given degree sequenceRandom Structures & Algorithms, 1995
- On rearrangeable and non-blocking switching networksJournal of Computer and System Sciences, 1978
- SuperconcentratorsSIAM Journal on Computing, 1977