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 7 months 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

15 years 19 days 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

15 years 3 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

14 years 5 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

14 years 5 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers