Sergey Dovgal

According to our database, Sergey Dovgal authored at least 11 papers between 2017 and 2024.

Collaborative distances:

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

2024

The birth of the strong components.

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

Random Struct. Algorithms, March, 2024

2023

Structure and growth of R-bonacci words.

Sergey Dovgal, Sergey Kirgizov

CoRR, 2023

Exact enumeration of satisfiable 2-SAT formulae.

Sergey Dovgal, Élie de Panafieu, Vlady Ravelomanana

Comb. Theory, 2023

2022

Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers.

Maciej Bendkowski, Olivier Bodini, Sergey Dovgal

Comb. Probab. Comput., 2022

2020

Counting directed acyclic and elementary digraphs.

Élie de Panafieu, Sergey Dovgal

CoRR, 2020

2019

The birth of the contradictory component in random 2-SAT.

Sergey Dovgal

CoRR, 2019

Statistical Properties of Lambda Terms.

Maciej Bendkowski, Olivier Bodini, Sergey Dovgal

Electron. J. Comb., 2019

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

Asymptotic Distribution of Parameters in Random Maps.

Olivier Bodini, Julien Courtiel, Sergey Dovgal, Hsien-Kuei Hwang

Proceedings of the 29th International Conference on Probabilistic, 2018

Polynomial tuning of multiparametric combinatorial samplers.

Maciej Bendkowski, Olivier Bodini, Sergey Dovgal

Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics, 2018

2017

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

Sergey Dovgal, Vlady Ravelomanana

CoRR, 2017