6 citations · 10 across the 7 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
math.CO2017
Polynomial tuning of multiparametric combinatorial samplers
Maciej Bendkowski, Olivier Bodini, Sergey Dovgal
Boltzmann samplers and the recursive method are prominent algorithmic frameworks for the approximate-size and exact-size random generation of large combinatorial structures, such a…
math.CO2017
Shifting the Phase Transition Threshold for Random Graphs and 2-SAT using Degree Constraints
Sergey Dovgal, Vlady Ravelomanana
We show that by restricting the degrees of the vertices of a graph to an arbitrary set \( Δ\), the threshold point of the phase transition for a random graph with ve…