Critical random graphs and the structure of a minimum . . .

Critical random graphs and the structure of a minimum . . . (2008)

Cached

Download Links

[algo.inria.fr]

by L. Addario-Berry , N. Broutin , B. Reed

Citations:

5 - 2 self

BibTeX

@MISC{Addario-Berry08criticalrandom,
    author = {L. Addario-Berry and N. Broutin and B. Reed},
    title = {Critical random graphs and the structure of a minimum . . . },
    year = {2008}
}

Bookmark

OpenURL

Abstract

Citations

7321	Introduction to Algorithms - Cormen, Leiserson, et al. - 2001
1493	Random Graphs - Bollobas - 2001
1346	Renyi A: On the evolution of random graphs - Erdos - 1960
650	Approximation Algorithms - Vazirani - 2003
600	Random graphs - Janson, Luczak, et al. - 2000
589	A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations - Chernoff - 1952
406	RC: Shortest connection networks and some generalizations - Prim
321	On the shortest spanning subtree of a graph and the traveling salesman problem - Kruskal - 1956
86	The distribution of heights of binary trees and other simple trees - Flajolet, Gao, et al. - 1993
70	Brownian excursions, critical random graphs and the multiplicative coalescent - Aldous - 1997
66	On the history of the minimum spanning tree problem - Hell, Graham - 1985
57	On the vaule of a random minimum spanning tree problem - Frieze - 1985
53	A survey of recursive trees - Smythe, Mahmound - 1995
48	Branching processes in the analysis of the heights of trees - Devroye - 1987
44	The birth of the giant component, Random Structures and Algorithms 4 - Janson, Knuth, et al. - 1993
37	The diameter of Random Sparse Graphs - Chung, Lu
35	Algorithmic theory of random graphs. Random Structures and Algorithms - Frieze, McDiarmid - 1997
32	On the height of trees - Rényi, Szekeres - 1967
26	The structure of a random graph at the point of the phase transition - ̷Luczak, Pittel, et al. - 1994
20	A random tree model associated with random graphs, Random Structures Algorithms 1 - Aldous - 1990
13	Random Graphs. Cambridge Studies in Advanced Mathematics 73 - Bollobás - 2001
9	On random minimum length spanning trees - Frieze, McDiarmid - 1989
8	The number of trees with a large diameter - ̷Luczak - 1995
8	Minimal spanning trees for graphs with random edge lenghts - Steele - 2002
7	Exact expectations of minimal spanning trees for graphs with random edge weights - Fill, Steele - 2005
7	Random trees and random graphs - ̷Luczak - 1997
6	On the largest component of the random graph at a nearcritical stage - Pittel - 2001
6	Solving sparse random instances of Max Cut and Max 2-CSP in linear expected time, Combinatorics, Probability and Computing 15 - Scott, Sorkin
5	O jistém problému minimálním. Práce Mor. Pˇrírodověd - Jarńik - 1930
5	Note on the height of random recursive trees and m-ary search trees. Random Structures Algorithms - Pittel - 1994
4	A point process describing the component sizes in the critical window of the random graph evolution - Janson, Spencer
1	A few remarks on the history of the MST-Problem - Neˇsetrǐl - 1997