Nicolas Broutin
Nicolas Broutin
Sorbonne Université
Verified email at upmc.fr - Homepage
Title
Cited by
Cited by
Year
On combinatorial testing problems
L Addario-Berry, N Broutin, L Devroye, G Lugosi
The Annals of Statistics 38 (5), 3063-3092, 2010
1212010
The continuum limit of critical random graphs
L Addario-Berry, N Broutin, C Goldschmidt
Probability Theory and Related Fields 152 (3-4), 367-406, 2012
982012
The scaling limit of the minimum spanning tree of the complete graph
L Addario-Berry, N Broutin, C Goldschmidt, G Miermont
The Annals of Probability 45 (5), 3075-3144, 2017
542017
Large deviations for the weighted height of an extended class of trees
N Broutin, L Devroye
Algorithmica 46 (3-4), 271-297, 2006
512006
Critical random graphs: limiting constructions and distributional properties
L Addario-Berry, N Broutin, C Goldschmidt
Electronic Journal of Probability 15, 741-775, 2010
482010
Cutting down trees with a Markov chainsaw
L Addario-Berry, N Broutin, C Holmgren
The Annals of Applied Probability 24 (6), 2297-2339, 2014
382014
The height of increasing trees
N Broutin, L Devroye, E McLeish, M de la Salle
Random Structures & Algorithms 32 (4), 494-518, 2008
342008
Scaling limits of random graph models at criticality: Universality and the basin of attraction of the Erd\H {o} sR\'enyi random graph
S Bhamidi, N Broutin, S Sen, X Wang
arXiv preprint arXiv:1411.3417, 2014
302014
A new upper bound for 1324-avoiding permutations
M Bóna
arXiv preprint arXiv:1207.2379, 2012
282012
Asymptotics of trees with a prescribed degree sequence and applications
N Broutin, JF Marckert
Random Structures & Algorithms 44 (3), 290-316, 2014
272014
Connectivity threshold of Bluetooth graphs
N Broutin, L Devroye, N Fraiman, G Lugosi
Random Structures & Algorithms 44 (1), 45-66, 2014
222014
The distribution of height and diameter in random non‐plane binary trees
N Broutin, P Flajolet
Random Structures & Algorithms 41 (2), 215-252, 2012
222012
Total progeny in killed branching random walk
L Addario-Berry, N Broutin
Probability theory and related fields 151 (1-2), 265-295, 2011
212011
The height of random binary unlabelled trees
N Broutin, P Flajolet
arXiv preprint arXiv:0807.2365, 2008
182008
Critical random graphs and the structure of a minimum spanning tree
L Addario‐Berry, N Broutin, B Reed
Random Structures & Algorithms 35 (3), 323-347, 2009
172009
A new encoding of coalescent processes: applications to the additive and multiplicative cases
N Broutin, JF Marckert
Probability Theory and Related Fields 166 (1-2), 515-552, 2016
162016
The total path length of split trees
N Broutin, C Holmgren
The Annals of Applied Probability 22 (5), 1745-1777, 2012
162012
The total external branch length of beta-coalescents
I Dahmer, G Kersting, A Wakolbinger, N Broutin, JA Fill, M Nebel, ...
Combinatorics, Probability & Computing 23 (6), 1010, 2014
152014
The diameter of the minimum spanning tree of a complete graph
L Addario-Berry, N Broutin, B Reed
152006
The longest minimum-weight path in a complete graph
L Addario-Berry, N Broutin, G Lugosi
arXiv preprint arXiv:0809.0275, 2008
142008
The system can't perform the operation now. Try again later.
Articles 1–20