Search Sciweavers | Sciweavers

25 search results - page 1 / 5

» Percolation on sparse random graphs with given degree sequen...

click to vote

COLOGNETWENTE
2008

73views Optimization» more COLOGNETWENTE 2008»

Percolation on sparse random graphs with given degree sequence

14 years 10 days ago

Download ctw08.dti.unimi.it

Nikolaos Fountoulakis

claim paper

Read More »

click to vote

WAW
2009
Springer

150views Algorithms» more WAW 2009»

The Giant Component in a Random Subgraph of a Given Graph

14 years 5 months ago

Download www.math.ucsd.edu

We consider a random subgraph Gp of a host graph G formed by retaining each edge of G with probability p. We address the question of determining the critical value p (as a function...

Fan Chung Graham, Paul Horn, Linyuan Lu

claim paper

Read More »

click to vote

SODA
2010
ACM

176views Algorithms» more SODA 2010»

The scaling window for a random graph with a given degree sequence

14 years 8 months ago

Download www.cs.toronto.edu

Hamed Hatami, Michael Molloy

claim paper

Read More »

click to vote

CPC
1998

123views more CPC 1998»

The Size of the Giant Component of a Random Graph with a Given Degree Sequence

13 years 10 months ago

Download tspace.library.utoronto.ca

Given a sequence of non-negative real numbers 0 1 ::: which sum to 1, we consider a random graph having approximately in vertices of degree i. In 12] the authors essentially show ...

Michael Molloy, Bruce A. Reed

claim paper

Read More »

click to vote

CPC
2008

157views more CPC 2008»

The Critical Phase for Random Graphs with a Given Degree Sequence

13 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers