The scaling limit of critical random graphs

The scaling limit of critical random graphs

38

pages

English

Documents

Écrit par
Ralph Neininger , Henning Sulzbach , Nicolas Broutin

Publié par
profil-urra-2012

Lire un extrait

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe en t'inscrivant gratuitement

Découvre YouScribe en t'inscrivant gratuitement

38

pages

English

Ebook

Lire un extrait

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Publié par

profil-urra-2012

Nombre de lectures

13

Langue

English

The scaling limit of critical random graphs L. Addario–Berry 1 N. Broutin 2 C. Goldschmidt 3 1Department of Mathematics and Statistics McGill University 2Projet Algorithms INRIA Paris-Rocquencourt 3Department of Statistics University of Warwick April 5, 2011 The scaling limit of critical random graphs 1 / 31

critical random

projet algorithms

paris rocquencourt

connected components

sn1 ≥

branching processes

fixed snk

Publié par

profil-urra-2012

Nombre de lectures

13

Langue

English

Connected component Branching process

Partial match queries: a

Nicolas Broutin

Partial match queries: a limit process

Ralph Neininger

limit process

Henning Sulzbach

1 /

19

BackortntcuduorgI/dnnioqueries:ialmatchaPtr

Data structures/Algorithms I Analysis of costs/running times in natural conditions I expected cost I performance guarantee provided by concentration

Methodology I complex “objects” that decompose recursively (tree like, or related) I general approach for convergence using contractions

91/2ssecorptimila

Partial

Searching

2

1

match queries:

a

limit

geometric

process

4

3

data

and

quadtrees

3

/

19

Univers
Ebooks
Livres audio
Presse
Podcasts
BD
Documents

© 2010-2024 YouScribe

Livre audio en ligne - Développement personnel Livre en ligne Tout le catalogue Tous les Intérêts