Vlady Ravelomanana

Ny Aina Andriambolamalala

Algorithmica, September, 2023

2021

Exact enumeration of satisfiable 2-SAT formulae.

[BibT_eX]

[DOI]

Sergey Dovgal

Élie de Panafieu

CoRR, 2021

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

[BibT_eX]

[DOI]

Adv. Appl. Math., 2021

2020

Threshold functions for small subgraphs in simple graphs and multigraphs.

[BibT_eX]

[DOI]

Gwendal Collet

Élie de Panafieu

Danièle Gardy

Bernhard Gittenberger

Eur. J. Comb., 2020

2019

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

[BibT_eX]

[DOI]

Cristina M. Pinotti

Pervasive Mob. Comput., 2019

Expected Maximum Block Size in Critical Random Graphs.

[BibT_eX]

[DOI]

Andry Rasoanaivo

Ny Aina Andriambolamalala

Comb. Probab. Comput., 2019

Energy Efficient Naming in Beeping Networks.

[BibT_eX]

[DOI]

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

2018

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

[BibT_eX]

[DOI]

Liva Aly Raonenantsoamihaja

J. Appl. Math., 2018

Range-Free Localization Algorithm Using a Customary Drone.

[BibT_eX]

[DOI]

Cristina M. Pinotti

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

Border effects on connectivity for randomly oriented directional antenna networks.

[BibT_eX]

[DOI]

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

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

[BibT_eX]

[DOI]

Sergey Dovgal

Proceedings of the LATIN 2018: Theoretical Informatics, 2018

2017

Threshold functions for small subgraphs: an analytic approach.

[BibT_eX]

[DOI]

Gwendal Collet

Elie de Panafieu

Danièle Gardy

Bernhard Gittenberger

Electron. Notes Discret. Math., 2017

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

[BibT_eX]

[DOI]

Sergey Dovgal

CoRR, 2017

Isolated cycles of critical random graphs.

[BibT_eX]

[DOI]

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

2016

The Maximum Block Size of Critical Random Graphs.

[BibT_eX]

[DOI]

Andry Rasoanaivo

CoRR, 2016

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

[BibT_eX]

[DOI]

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

2015

Analytic description of the phase transition of inhomogeneous multigraphs.

[BibT_eX]

[DOI]

Elie de Panafieu

Eur. J. Comb., 2015

2014

Analysis of an Exhaustive Search Algorithm in Random Graphs and the n<sup>clog n</sup>-Asymptotics.

[BibT_eX]

[DOI]

SIAM J. Discret. Math., 2014

2012

Analysis of an exhaustive search algorithm in random graphs and the n<sup>c log n</sup>-asymptotics.

[BibT_eX]

[DOI]

CoRR, 2012

The MAX-CUT of sparse random graphs.

[BibT_eX]

[DOI]

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

2011

Efficient Location Training Protocols for Heterogeneous Sensor and Actor Networks.

[BibT_eX]

[DOI]

IEEE Trans. Mob. Comput., 2011

Random 2 XORSAT Phase Transition.

[BibT_eX]

[DOI]

Hervé Daudé

Algorithmica, 2011

2010

Birth and growth of multicyclic components in random hypergraphs.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2010

Cooperative training for high density sensor and actor networks.

[BibT_eX]

[DOI]

Alfredo Navarra

Roberto Ciotti

IEEE J. Sel. Areas Commun., 2010

Minimum sum edge colorings of multicycles.

[BibT_eX]

[DOI]

Jean Cardinal

Mario Valencia-Pabon

Discret. Appl. Math., 2010

Limit Theorems for Random MAX-2-XORSAT.

[BibT_eX]

[DOI]

Proceedings of the LATIN 2010: Theoretical Informatics, 2010

2009

Cooperative Training in Wireless Sensor and Actor Networks.

[BibT_eX]

[DOI]

Roberto Ciotti

Alfredo Navarra

Proceedings of the Quality of Service in Heterogeneous Networks, 2009

2008

Chromatic Edge Strength of Some Multigraphs.

[BibT_eX]

[DOI]

Jean Cardinal

Mario Valencia-Pabon

Electron. Notes Discret. Math., 2008

Efficient binary schemes for training heterogeneous sensor and actor networks.

[BibT_eX]

[DOI]

Ferruccio Barsi

Alfredo Navarra

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

Random 2-XORSAT at the Satisfiability Threshold.

[BibT_eX]

[DOI]

Hervé Daudé

Proceedings of the LATIN 2008: Theoretical Informatics, 2008

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

[BibT_eX]

[DOI]

Gabriel Paillard

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

2007

Optimal Initialization and Gossiping Algorithms for Random Radio Networks.

[BibT_eX]

[DOI]

IEEE Trans. Parallel Distributed Syst., 2007

Another proof of Wright's inequalities.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2007

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

[BibT_eX]

[DOI]

Jean-François Marckert

Inf. Comput., 2007

2006

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

[BibT_eX]

[DOI]

Jean-François Marckert

CoRR, 2006

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

[BibT_eX]

[DOI]

Jean-François Marckert

CoRR, 2006

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

[BibT_eX]

[DOI]

Algorithmica, 2006

An energy-efficient initialization algorithm for random radio networks.

[BibT_eX]

[DOI]

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

Creation and Growth of Components in a Random Hypergraph Process.

[BibT_eX]

[DOI]

Alphonse Laza Rijamamy

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

2005

Distributed k-Clustering Algorithms for Random Wireless Multihop Networks.

[BibT_eX]

[DOI]

Proceedings of the Networking, 2005

Randomized Initialization of a Wireless Multihop Network.

[BibT_eX]

[DOI]

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

2004

Extremal Properties of Three-Dimensional Sensor Networks with Applications.

[BibT_eX]

[DOI]

IEEE Trans. Mob. Comput., 2004

Forbidden subgraphs in connected graphs.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2004

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

[BibT_eX]

[DOI]

Cyril Banderier

Jean-Marie Le Bars

CoRR, 2004

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

[BibT_eX]

[DOI]

Romain Mellier

Jean Frédéric Myoupo

Proceedings of the Mobile and Wireless Communication Networks, 2004

Assigning Codes in a Random Wireless Network.

[BibT_eX]

[DOI]

Fayçal Djerourou

Gabriel Antoine Louis Paillard

Proceedings of the Telecommunications and Networking, 2004

2003

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

[BibT_eX]

[DOI]

Jean Frédéric Myoupo

Wirel. Commun. Mob. Comput., 2003

2001

Asymptotic enumeration of cographs.

[BibT_eX]

[DOI]

Electron. Notes Discret. Math., 2001

On the growth of components with non-fixed excesses.

[BibT_eX]

[DOI]

Anne-Elisabeth Baert

Electron. Notes Discret. Math., 2001

2000

Patchworks and metablocks enumeration.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2000

Some Remarks on Sparsely Connected Isomorphism-Free Labeled Graphs.

[BibT_eX]

[DOI]