Concentration Properties of Extremal Parameters in Random Discrete Structures
2006 ◽
Vol DMTCS Proceedings vol. AG,...
(Proceedings)
◽
Keyword(s):
International audience The purpose of this survey is to present recent results concerning concentration properties of extremal parameters of random discrete structures. A main emphasis is placed on the height and maximum degree of several kinds of random trees. We also provide exponential tail estimates for the height distribution of scale-free trees.
Keyword(s):
2005 ◽
Vol DMTCS Proceedings vol. AD,...
(Proceedings)
◽
Keyword(s):
1999 ◽
Vol Vol. 3 no. 4
◽
2016 ◽
Vol Vol. 17 no. 3
(Graph Theory)
◽
Keyword(s):
2007 ◽
Vol Vol. 9 no. 1
(Analysis of Algorithms)
◽
2003 ◽
Vol Vol. 6 no. 1
◽
2010 ◽
Vol Vol. 12 no. 1
(Graph and Algorithms)
◽
Keyword(s):
2005 ◽
Vol DMTCS Proceedings vol. AE,...
(Proceedings)
◽
Keyword(s):