Vlady Ravelomanana

According to our database, Vlady Ravelomanana authored at least 51 papers between 2000 and 2023.

Collaborative distances:

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

2023

Transmitting Once to Elect a Leader on Wireless Networks.

Vlady Ravelomanana, Ny Aina Andriambolamalala

Algorithmica, September, 2023

Exact enumeration of satisfiable 2-SAT formulae.

Sergey Dovgal, Élie de Panafieu, Vlady Ravelomanana

Comb. Theory, 2023

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

Threshold functions for small subgraphs in simple graphs and multigraphs.

Gwendal Collet, Élie de Panafieu, Danièle Gardy, Bernhard Gittenberger, Vlady Ravelomanana

Eur. J. Comb., 2020

2019

Range-free localization algorithm using a customary drone: Towards a realistic scenario.

Francesco Betti Sorbelli, Cristina M. Pinotti, Vlady Ravelomanana

Pervasive Mob. Comput., 2019

Expected Maximum Block Size in Critical Random Graphs.

Vonjy Rasendrahasina, Andry Rasoanaivo, Vlady Ravelomanana

Comb. Probab. Comput., 2019

Energy Efficient Naming in Beeping Networks.

Ny Aina Andriambolamalala, Vlady Ravelomanana

Proceedings of the Ad-Hoc, Mobile, and Wireless Networks, 2019

2018

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

Vonjy Rasendrahasina, Vlady Ravelomanana, Liva Aly Raonenantsoamihaja

J. Appl. Math., 2018

Range-Free Localization Algorithm Using a Customary Drone.

Francesco Betti Sorbelli, Cristina M. Pinotti, Vlady Ravelomanana

Proceedings of the 2018 IEEE International Conference on Smart Computing, 2018

Border effects on connectivity for randomly oriented directional antenna networks.

Amitabha Bagchi, Federico Coro, Cristina M. Pinotti, Vlady Ravelomanana

Proceedings of the 17th Annual Mediterranean Ad Hoc Networking Workshop, 2018

Shifting the Phase Transition Threshold for Random Graphs Using Degree Set Constraints.

Sergey Dovgal, Vlady Ravelomanana

Proceedings of the LATIN 2018: Theoretical Informatics, 2018

2017

Threshold functions for small subgraphs: an analytic approach.

Gwendal Collet, Elie de Panafieu, Danièle Gardy, Bernhard Gittenberger, Vlady Ravelomanana

Electron. Notes Discret. Math., 2017

Shifting the Phase Transition Threshold for Random Graphs and 2-SAT using Degree Constraints.

Sergey Dovgal, Vlady Ravelomanana

CoRR, 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

Time-Optimal and Energy-Efficient Size Approximation of Radio Networks.

Vlady Ravelomanana

Proceedings of the International Conference on Distributed Computing in Sensor Systems, 2016

2015

Analytic description of the phase transition of inhomogeneous multigraphs.

Elie de Panafieu, Vlady Ravelomanana

Eur. J. Comb., 2015

2014

Analysis of an Exhaustive Search Algorithm in Random Graphs and the n^{clog n}-Asymptotics.

Cyril Banderier, Hsien-Kuei Hwang, Vlady Ravelomanana, Vytas Zacharovas

SIAM J. Discret. Math., 2014

2012

Analysis of an exhaustive search algorithm in random graphs and the n^{c log n}-asymptotics.

Cyril Banderier, Hsien-Kuei Hwang, Vlady Ravelomanana, Vytas Zacharovas

CoRR, 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

2011

Efficient Location Training Protocols for Heterogeneous Sensor and Actor Networks.

Ferruccio Barsi, Alan A. Bertossi, Christian Lavault, Alfredo Navarra, Stephan Olariu, Maria Cristina Pinotti, Vlady Ravelomanana

IEEE Trans. Mob. Comput., 2011

Random 2 XORSAT Phase Transition.

Hervé Daudé, Vlady Ravelomanana

Algorithmica, 2011

2010

Birth and growth of multicyclic components in random hypergraphs.

Vlady Ravelomanana

Theor. Comput. Sci., 2010

Cooperative training for high density sensor and actor networks.

Alfredo Navarra, Maria Cristina Pinotti, Vlady Ravelomanana, Francesco Betti Sorbelli, Roberto Ciotti

IEEE J. Sel. Areas Commun., 2010

Minimum sum edge colorings of multicycles.

Jean Cardinal, Vlady Ravelomanana, Mario Valencia-Pabon

Discret. Appl. Math., 2010

Limit Theorems for Random MAX-2-XORSAT.

Vonjy Rasendrahasina, Vlady Ravelomanana

Proceedings of the LATIN 2010: Theoretical Informatics, 2010

2009

Cooperative Training in Wireless Sensor and Actor Networks.

Francesco Betti Sorbelli, Roberto Ciotti, Alfredo Navarra, Maria Cristina Pinotti, Vlady Ravelomanana

Proceedings of the Quality of Service in Heterogeneous Networks, 2009

2008

Chromatic Edge Strength of Some Multigraphs.

Jean Cardinal, Vlady Ravelomanana, Mario Valencia-Pabon

Electron. Notes Discret. Math., 2008

Efficient binary schemes for training heterogeneous sensor and actor networks.

Ferruccio Barsi, Alfredo Navarra, Maria Cristina Pinotti, Christian Lavault, Vlady Ravelomanana, Stephan Olariu, Alan A. Bertossi

Proceedings of the 1st ACM International Workshop on Heterogeneous Sensor and Actor Networks, 2008

Random 2-XORSAT at the Satisfiability Threshold.

Hervé Daudé, Vlady Ravelomanana

Proceedings of the LATIN 2008: Theoretical Informatics, 2008

Limit Theorems for Degree of Coverage and Lifetime in Large Sensor Networks.

Gabriel Paillard, Vlady Ravelomanana

Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008

2007

Optimal Initialization and Gossiping Algorithms for Random Radio Networks.

Vlady Ravelomanana

IEEE Trans. Parallel Distributed Syst., 2007

Another proof of Wright's inequalities.

Vlady Ravelomanana

Inf. Process. Lett., 2007

Quasi-optimal energy-efficient leader election algorithms in radio networks.

Christian Lavault, Jean-François Marckert, Vlady Ravelomanana

Inf. Comput., 2007

2006

Quasi-Optimal Leader Election Algorithms in Radio Networks with Loglogarithmic Awake Time Slots

Christian Lavault, Jean-François Marckert, Vlady Ravelomanana

CoRR, 2006

A Quasi-Optimal Leader Election Algorithm in Radio Networks with Log-Logarithmic Awake Time Slots

Christian Lavault, Jean-François Marckert, Vlady Ravelomanana

CoRR, 2006

The Average Size of Giant Components between the Double-Jump.

Vlady Ravelomanana

Algorithmica, 2006

An energy-efficient initialization algorithm for random radio networks.

Binh Thanh Doan, Christian Lavault, Stephan Olariu, Vlady Ravelomanana

Proceedings of the 4th International Confernce on Computer Sciences: Research, 2006

Creation and Growth of Components in a Random Hypergraph Process.

Vlady Ravelomanana, Alphonse Laza Rijamamy

Proceedings of the Computing and Combinatorics, 12th Annual International Conference, 2006

2005

Distributed k-Clustering Algorithms for Random Wireless Multihop Networks.

Vlady Ravelomanana

Proceedings of the Networking, 2005

Randomized Initialization of a Wireless Multihop Network.

Vlady Ravelomanana

Proceedings of the 38th Hawaii International Conference on System Sciences (HICSS-38 2005), 2005

2004

Extremal Properties of Three-Dimensional Sensor Networks with Applications.

Vlady Ravelomanana

IEEE Trans. Mob. Comput., 2004

Forbidden subgraphs in connected graphs.

Vlady Ravelomanana, Loÿs Thimonier

Theor. Comput. Sci., 2004

Generating Functions For Kernels of Digraphs (Enumeration & Asymptotics for Nim Games)

Cyril Banderier, Jean-Marie Le Bars, Vlady Ravelomanana

CoRR, 2004

A Non-Token-Based-Distributed Mutual Exclusion Algorithm for Single-Hop Mobile Ad Hoc Networks.

Romain Mellier, Jean Frédéric Myoupo, Vlady Ravelomanana

Proceedings of the Mobile and Wireless Communication Networks, 2004

Assigning Codes in a Random Wireless Network.

Fayçal Djerourou, Christian Lavault, Gabriel Antoine Louis Paillard, Vlady Ravelomanana

Proceedings of the Telecommunications and Networking, 2004

2003

Average case analysis-based protocols to initialize packet radio networks.

Jean Frédéric Myoupo, Loÿs Thimonier, Vlady Ravelomanana

Wirel. Commun. Mob. Comput., 2003

On the growth of components with non-fixed excesses.

Anne-Elisabeth Baert, Vlady Ravelomanana, Loÿs Thimonier

Discret. Appl. Math., 2003

2001

Asymptotic enumeration of cographs.

Vlady Ravelomanana, Loÿs Thimonier

Electron. Notes Discret. Math., 2001

2000

Patchworks and metablocks enumeration.

Vlady Ravelomanana, Loÿs Thimonier

Inf. Process. Lett., 2000

Some Remarks on Sparsely Connected Isomorphism-Free Labeled Graphs.

Vlady Ravelomanana, Loÿs Thimonier

Proceedings of the LATIN 2000: Theoretical Informatics, 2000