Vlady Ravelomanana

From MaRDI portal
Person:604459



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Exact enumeration of satisfiable 2-SAT formulae
Combinatorial Theory
2023-12-16Paper
Transmitting once to elect a leader on wireless networks
Algorithmica
2023-09-27Paper
Transmitting once to elect a leader on wireless networks2022-10-13Paper
Cycles of given lengths in unicyclic components in sparse random graphs
Advances in Applied Mathematics
2021-04-23Paper
Threshold functions for small subgraphs in simple graphs and multigraphs
European Journal of Combinatorics
2020-06-16Paper
Expected Maximum Block Size in Critical Random Graphs
Combinatorics, Probability and Computing
2020-03-11Paper
Shifting the phase transition threshold for random graphs using degree set constraints
(available as arXiv preprint)
2020-02-12Paper
The maximal length of 2-path in random critical graphs
Journal of Applied Mathematics
2019-11-19Paper
Isolated cycles of critical random graphs
2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-17Paper
The MAX-CUT of sparse random graphs2019-05-10Paper
The Maximum Block Size of Critical Random Graphs
(available as arXiv preprint)
2019-04-29Paper
Threshold functions for small subgraphs: an analytic approach
(available as arXiv preprint)
2018-01-18Paper
Analytic description of the phase transition of inhomogeneous multigraphs
European Journal of Combinatorics
2015-06-02Paper
On the probability of planarity of a random graph near the critical point
Proceedings of the American Mathematical Society
2015-02-02Paper
Analysis of an Exhaustive Search Algorithm in Random Graphs and the $n^{c\log n}$-Asymptotics
SIAM Journal on Discrete Mathematics
2014-06-19Paper
Analytic Description of the Phase Transition of Inhomogeneous Multigraphs
(available as arXiv preprint)
2014-06-11Paper
The probability of planarity of a random graph near the critical point2014-02-18Paper
Birth and growth of multicyclic components in random hypergraphs
Theoretical Computer Science
2010-11-11Paper
Minimum sum edge colorings of multicycles
Discrete Applied Mathematics
2010-08-13Paper
Limit Theorems for Random MAX-2-XORSAT
LATIN 2010: Theoretical Informatics
2010-04-27Paper
Another proof of Wright's inequalities
Information Processing Letters
2010-03-24Paper
Chromatic Edge Strength of Some Multigraphs
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Random 2-XORSAT at the Satisfiability Threshold
Lecture Notes in Computer Science
2008-04-15Paper
Creation and Growth of Components in a Random Hypergraph Process
Lecture Notes in Computer Science
2007-09-10Paper
On the growth of components with non-fixed excesses
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Quasi-optimal energy-efficient leader election algorithms in radio networks
Information and Computation
2007-05-14Paper
The average size of giant components between the double-jump
Algorithmica
2007-02-14Paper
Forbidden subgraphs in connected graphs
Theoretical Computer Science
2004-10-27Paper
scientific article; zbMATH DE number 1984539 (Why is no real title available?)2003-09-22Paper
On the growth of components with non-fixed excesses
Discrete Applied Mathematics
2003-09-22Paper
Patchworks and metablocks enumeration
Information Processing Letters
2002-07-25Paper
Asymptotic enumeration of cographs2001-10-24Paper
scientific article; zbMATH DE number 1504594 (Why is no real title available?)2001-04-26Paper
scientific article; zbMATH DE number 1512673 (Why is no real title available?)2000-10-03Paper


Research outcomes over time


This page was built for person: Vlady Ravelomanana