Vonjy Rasendrahasina

According to our database, Vonjy Rasendrahasina authored at least 9 papers between 2010 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

The birth of the strong components.

Sergey Dovgal, Élie de Panafieu, Dimbinaina Ralaivaosaona, Vonjy Rasendrahasina, Stephan G. Wagner

Random Struct. Algorithms, March, 2024

2021

Cycles of given lengths in unicyclic components in sparse random graphs.

Marc Noy, Vonjy Rasendrahasina, Vlady Ravelomanana, Juanjo Rué

Adv. Appl. Math., 2021

2020

On the Probability That a Random Digraph Is Acyclic.

Dimbinaina Ralaivaosaona, Vonjy Rasendrahasina, Stephan Wagner

Proceedings of the 31st International Conference on Probabilistic, 2020

2019

Expected Maximum Block Size in Critical Random Graphs.

Vonjy Rasendrahasina, Andry Rasoanaivo, Vlady Ravelomanana

Comb. Probab. Comput., 2019

2018

The Maximal Length of 2-Path in Random Critical Graphs.

Vonjy Rasendrahasina, Vlady Ravelomanana, Liva Aly Raonenantsoamihaja

J. Appl. Math., 2018

2017

Isolated cycles of critical random graphs.

Marc Noy, Vonjy Rasendrahasina, Vlady Ravelomanana, Juanjo Rué

Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics, 2017

2016

The Maximum Block Size of Critical Random Graphs.

Vonjy Rasendrahasina, Andry Rasoanaivo, Vlady Ravelomanana

CoRR, 2016

2012

The MAX-CUT of sparse random graphs.

Hervé Daudé, Conrado Martínez, Vonjy Rasendrahasina, Vlady Ravelomanana

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

2010

Limit Theorems for Random MAX-2-XORSAT.

Vonjy Rasendrahasina, Vlady Ravelomanana

Proceedings of the LATIN 2010: Theoretical Informatics, 2010