Vlady Ravelomanana

From MaRDI portal
(Redirected from Vlady Ravelomanana)



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
Combinatorial and algorithmic analysis of oriented hierarchies in statistical implicative analysis
Annals of Mathematics and Artificial Intelligence
2026-09-23Paper
Probability of a Condorcet Winner for Large Electorates: An Analytic Combinatorics Approach
(available as arXiv preprint)
2025-01-01Paper
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