15 citations · 16 across the 5 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2013★ 1 cited
Analytic Samplers and the Combinatorial Rejection Method
Olivier Bodini, Jérémie Lumbroso, Nicolas Rolin
Boltzmann samplers, introduced by Duchon et al. in 2001, make it possible to uniformly draw approximate size objects from any class which can be specified through the symbolic meth…
cs.DM2009
Optimal Partial Tiling of Manhattan Polyominoes
Olivier Bodini, Jérémie Lumbroso
Finding an efficient optimal partial tiling algorithm is still an open problem. We have worked on a special case, the tiling of Manhattan polyominoes with dominoes, for which we gi…