Broutin, Nicolas; Devroye, Luc; Fraiman, Nicolas Recursive functions on conditional Galton-Watson trees. (English) Zbl 07279069 Random Struct. Algorithms 57, No. 2, 304-316 (2020). MSC: 68 05 PDF BibTeX XML Cite \textit{N. Broutin} et al., Random Struct. Algorithms 57, No. 2, 304--316 (2020; Zbl 07279069) Full Text: DOI
Broutin, Nicolas; Devroye, Luc; Lugosi, Gábor Almost optimal sparsification of random geometric graphs. (English) Zbl 1375.60031 Ann. Appl. Probab. 26, No. 5, 3078-3109 (2016). MSC: 60C05 05C80 PDF BibTeX XML Cite \textit{N. Broutin} et al., Ann. Appl. Probab. 26, No. 5, 3078--3109 (2016; Zbl 1375.60031) Full Text: DOI arXiv
Broutin, Nicolas; Devroye, Luc; Lugosi, Gabor Connectivity of sparse Bluetooth networks. (English) Zbl 1319.05114 Electron. Commun. Probab. 20, Paper No. 48, 10 p. (2015). MSC: 05C80 05C40 68R10 68M10 60C05 PDF BibTeX XML Cite \textit{N. Broutin} et al., Electron. Commun. Probab. 20, Paper No. 48, 10 p. (2015; Zbl 1319.05114) Full Text: DOI arXiv
Broutin, Nicolas; Devroye, Luc; Fraiman, Nicolas; Lugosi, Gábor Connectivity threshold of Bluetooth graphs. (English) Zbl 1280.05069 Random Struct. Algorithms 44, No. 1, 45-66 (2014). MSC: 05C40 05C80 05C10 68M10 68R10 PDF BibTeX XML Cite \textit{N. Broutin} et al., Random Struct. Algorithms 44, No. 1, 45--66 (2014; Zbl 1280.05069) Full Text: DOI arXiv
Broutin, Nicolas (ed.); Devroye, Luc (ed.) Proceeding of the 23rd international meeting on probabilistic, combinatorial, and asymptotic methods in the analysis of algorithms (AofA’12), Montreal, Canada, June 18–22, 2012. (English) Zbl 1257.00015 Discrete Mathematics and Theoretical Computer Science. Proceedings. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). 490 p., electronic only, open access (2012). MSC: 00B25 05-06 05C85 05-04 PDF BibTeX XML Cite \textit{N. Broutin} (ed.) and \textit{L. Devroye} (ed.), Proceeding of the 23rd international meeting on probabilistic, combinatorial, and asymptotic methods in the analysis of algorithms (AofA'12), Montreal, Canada, June 18--22, 2012. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS) (2012; Zbl 1257.00015) Full Text: Link
Addario-Berry, Louigi; Broutin, Nicolas; Devroye, Luc; Lugosi, Gábor On combinatorial testing problems. (English) Zbl 1200.62059 Ann. Stat. 38, No. 5, 3063-3092 (2010). MSC: 62H15 05C90 62M99 62F03 62F05 PDF BibTeX XML Cite \textit{L. Addario-Berry} et al., Ann. Stat. 38, No. 5, 3063--3092 (2010; Zbl 1200.62059) Full Text: DOI arXiv
Broutin, Nicolas; Devroye, Luc; McLeish, Erin Note on the structure of Kruskal’s algorithm. (English) Zbl 1219.05181 Algorithmica 56, No. 2, 141-159 (2010). Reviewer: Haiko Müller (Leeds) MSC: 05C85 05C80 68R10 PDF BibTeX XML Cite \textit{N. Broutin} et al., Algorithmica 56, No. 2, 141--159 (2010; Zbl 1219.05181) Full Text: DOI
Broutin, N.; Devroye, L.; McLeish, E. Weighted height of random trees. (English) Zbl 1147.68058 Acta Inf. 45, No. 4, 237-277 (2008). MSC: 68R10 05C05 05C80 68P05 PDF BibTeX XML Cite \textit{N. Broutin} et al., Acta Inf. 45, No. 4, 237--277 (2008; Zbl 1147.68058) Full Text: DOI
Broutin, N.; Devroye, L.; McLeish, E.; de la Salle, M. The height of increasing trees. (English) Zbl 1148.05024 Random Struct. Algorithms 32, No. 4, 494-518 (2008). MSC: 05C05 05C80 PDF BibTeX XML Cite \textit{N. Broutin} et al., Random Struct. Algorithms 32, No. 4, 494--518 (2008; Zbl 1148.05024) Full Text: DOI
Broutin, N.; Devroye, L. An analysis of the height of tries with random weights on the edges. (English) Zbl 1144.68054 Comb. Probab. Comput. 17, No. 2, 161-202 (2008). MSC: 68W40 68P05 PDF BibTeX XML Cite \textit{N. Broutin} and \textit{L. Devroye}, Comb. Probab. Comput. 17, No. 2, 161--202 (2008; Zbl 1144.68054) Full Text: DOI
Broutin, N.; Devroye, L. The height of list-tries and TST. (English) Zbl 1192.68945 2007 Conference on analysis of algorithms, AofA 07. Papers from the 13th Conference held in Juan-les-Pins, France, June 17–22, 2007. Nancy: The Association Discrete Mathematics & Theoretical Science (DMTCS). 247-258, electronic only (2007). MSC: 68W40 65Y99 68R10 PDF BibTeX XML Cite \textit{N. Broutin} and \textit{L. Devroye}, in: 2007 Conference on analysis of algorithms, AofA 07. Papers from the 13th Conference held in Juan-les-Pins, France, June 17--22, 2007. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 247--258 (2007; Zbl 1192.68945) Full Text: Link
Broutin, Nicolas; Devroye, Luc Large deviations for the weighted height of an extended class of trees. (English) Zbl 1106.68027 Algorithmica 46, No. 3-4, 271-297 (2006). MSC: 68P10 PDF BibTeX XML Cite \textit{N. Broutin} and \textit{L. Devroye}, Algorithmica 46, No. 3--4, 271--297 (2006; Zbl 1106.68027) Full Text: DOI