Olivier Bodini

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 41

Top Topics

Convex Optimisation

Algorithmic Aspects

Uniform Sampling

Top Venues

Publications

Kristina Matrosova, Manuel Moussallam, Thomas Louail, Olivier Bodini
Depict or Discern? Fingerprinting Musical Taste from Explicit Preferences. Trans. Int. Soc. Music. Inf. Retr. 7 (1) (2024)
Olivier Bodini, Francis Durand, Philippe Marchal
Optimal Generation of Strictly Increasing Binary Trees and Beyond. CoRR (2024)
Olivier Bodini, Antoine Genitrini, Bernhard Gittenberger, Isabella Larcher, Mehdi Naima
Compaction for two models of logarithmic-depth trees: Analysis and experiments. Random Struct. Algorithms 61 (1) (2022)
Olivier Bodini, Antoine Genitrini, Cécile Mailler, Mehdi Naima
Strict monotonic trees arising from evolutionary processes: Combinatorial and probabilistic study. Adv. Appl. Math. 133 (2022)
Olivier Bodini, Antoine Genitrini, Mehdi Naima
A Combinatorial Link Between Labelled Graphs and Increasingly Labelled Schröder Trees. LATIN (2022)
Maciej Bendkowski, Olivier Bodini, Sergey Dovgal
Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers. Comb. Probab. Comput. 31 (5) (2022)
Olivier Bodini, Matthieu Latapy
Generalized Tilings with Height Functions. CoRR (2021)
Olivier Bodini, Alexandros Singh, Noam Zeilberger
Asymptotic Distribution of Parameters in Trivalent Maps and Linear Lambda Terms. CoRR (2021)
Olivier Bodini, Matthieu Dien, Antoine Genitrini, Frédéric Peschanski
Quantitative and Algorithmic aspects of Barrier Synchronization in Concurrency. Discret. Math. Theor. Comput. Sci. 22 (3) (2021)
Maciej Bendkowski, Olivier Bodini, Sergey Dovgal
Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers. CoRR (2020)
Olivier Bodini, Antoine Genitrini, Mehdi Naima, Alexandros Singh
Families of Monotonic Trees: Combinatorial Enumeration and Asymptotics. CSR (2020)
Olivier Bodini, Antoine Genitrini, Bernhard Gittenberger, Stephan Wagner
On the number of increasing trees with label repetitions. Discret. Math. 343 (8) (2020)
Olivier Bodini, Antoine Genitrini, Bernhard Gittenberger, Isabella Larcher, Mehdi Naima
Compaction for two models of logarithmic-depth trees: Analysis and Experiments. CoRR (2020)
Olivier Bodini, Matthieu Dien, Antoine Genitrini, Frédéric Peschanski
The Combinatorics of Barrier Synchronization. Petri Nets (2019)
Olivier Bodini, Antoine Genitrini, Mehdi Naima
Ranked Schröder Trees. ANALCO (2019)
Maciej Bendkowski, Olivier Bodini, Sergey Dovgal
Statistical Properties of Lambda Terms. Electron. J. Comb. 26 (4) (2019)
Olivier Bodini, Matthieu Dien, Antoine Genitrini, Frédéric Peschanski
The Combinatorics of Barrier Synchronization. CoRR (2019)
Olivier Bodini, Matthieu Dien, Antoine Genitrini, Alfredo Viola
Beyond series-parallel concurrent systems: the case of arch processes. CoRR (2018)
Maciej Bendkowski, Olivier Bodini, Sergey Dovgal
Polynomial tuning of multiparametric combinatorial samplers. ANALCO (2018)
Olivier Bodini, Julien Courtiel, Sergey Dovgal, Hsien-Kuei Hwang
Asymptotic Distribution of Parameters in Random Maps. AofA (2018)
Olivier Bodini, Antoine Genitrini, Mehdi Naima
Ranked Schröder Trees. CoRR (2018)
Olivier Bodini, Matthieu Dien, Antoine Genitrini, Alfredo Viola
Beyond Series-Parallel Concurrent Systems: The Case of Arch Processes. AofA (2018)
Axel Bacher, Olivier Bodini, Alexandros Hollender, Jérémie O. Lumbroso
MergeShuffle: a very fast, parallel random permutation algorithm. GASCom (2018)
Maciej Bendkowski, Olivier Bodini, Sergey Dovgal
Statistical properties of lambda terms. CoRR (2018)
Olivier Bodini, Bernhard Gittenberger, Zbigniew Golebiewski
Enumerating lambda terms by weighted length of their De Bruijn representation. Discret. Appl. Math. 239 (2018)
Olivier Bodini, Paul Tarau
On Uniquely Closable and Uniquely Typable Skeletons of Lambda Terms. LOPSTR (2017)
Olivier Bodini, Matthieu Dien, Antoine Genitrini, Frédéric Peschanski
The Ordered and Colored Products in Analytic Combinatorics: Application to the Quantitative Study of Synchronizations in Concurrent Processes. ANALCO (2017)
Maciej Bendkowski, Olivier Bodini, Sergey Dovgal
Polynomial tuning of multiparametric combinatorial samplers. CoRR (2017)
Olivier Bodini, Antoine Genitrini, Nicolas Rolin
Extended boxed product and application to synchronized trees. Electron. Notes Discret. Math. 59 (2017)
Olivier Bodini, Paul Tarau
On Uniquely Closable and Uniquely Typable Skeletons of Lambda Terms. CoRR (2017)
Axel Bacher, Olivier Bodini, Alice Jacquot
Efficient random sampling of binary and unary-binary trees via holonomic equations. Theor. Comput. Sci. 695 (2017)
Olivier Bodini, Matthieu Dien, Antoine Genitrini, Frédéric Peschanski
Entropic Uniform Sampling of Linear Extensions in Series-Parallel Posets. CSR (2017)
Axel Bacher, Olivier Bodini, Hsien-Kuei Hwang, Tsung-Hsi Tsai
Generating Random Permutations by Coin Tossing: Classical Algorithms, New Analysis, and Modern Implementation. ACM Trans. Algorithms 13 (2) (2017)
Olivier Bodini, Matthieu Dien, Xavier Fontaine, Antoine Genitrini, Hsien-Kuei Hwang
Increasing Diamonds. LATIN (2016)
Olivier Bodini, Camille Coti, Julien David
Parallel Galton Watson Process. CoRR (2016)
Olivier Bodini, Antoine Genitrini, Frédéric Peschanski
A Quantitative Study of Pure Parallel Processes. Electron. J. Comb. 23 (1) (2016)
Olivier Bodini, Julien David, Philippe Marchal
Random-Bit Optimal Uniform Sampling for Rooted Planar Trees with Given Sequence of Degrees and Applications. CALDAM (2016)
Olivier Bodini, Antoine Genitrini
Cuts in Increasing Trees. ANALCO (2015)
Axel Bacher, Olivier Bodini, Alexandros Hollender, Jérémie O. Lumbroso
MergeShuffle: A Very Fast, Parallel Random Permutation Algorithm. CoRR (2015)
Olivier Bodini, Jérémie O. Lumbroso, Nicolas Rolin
Analytic Samplers and the Combinatorial Rejection Method. ANALCO (2015)
Olivier Bodini, Antoine Genitrini, Frédéric Peschanski, Nicolas Rolin
Associativity for Binary Parallel Processes: A Quantitative Study. CALDAM (2015)
Olivier Bodini, Antoine Genitrini, Frédéric Peschanski
A Quantitative Study of Pure Parallel Processes. CoRR (2014)
Axel Bacher, Olivier Bodini, Alice Jacquot
Efficient random sampling of binary and unary-binary trees via holonomic equations. CoRR (2014)
Olivier Bodini, Julien David, Philippe Marchal
Random-bit optimal uniform sampling for rooted planar trees with given sequence of degrees and Applications. CoRR (2014)
Olivier Bodini, Bernhard Gittenberger
(2)-terms. ANALCO (2014)
Olivier Bodini, Alice Jacquot
-balanced cycles. Theor. Comput. Sci. 502 (2013)
Olivier Bodini, Danièle Gardy, Alice Jacquot
Asymptotics and random sampling for BCI and BCK lambda terms. Theor. Comput. Sci. 502 (2013)
Olivier Bodini, Alice Jacquot, Philippe Duchon, Ljuben R. Mutafchiev
Asymptotic Analysis and Random Sampling of Digitally Convex Polyominoes. CoRR (2013)
Olivier Bodini, Philippe Duchon, Alice Jacquot, Ljuben R. Mutafchiev
Asymptotic Analysis and Random Sampling of Digitally Convex Polyominoes. DGCI (2013)
Olivier Bodini, Danièle Gardy, Bernhard Gittenberger, Alice Jacquot
Enumeration of Generalized BCI Lambda-terms. Electron. J. Comb. 20 (4) (2013)
Axel Bacher, Olivier Bodini, Alice Jacquot
Exact-size Sampling for Motzkin Trees in Linear Time via Boltzmann Samplers and Holonomic Specification. ANALCO (2013)
Olivier Bodini, Antoine Genitrini, Frédéric Peschanski
The Combinatorics of Non-determinism. FSTTCS (2013)
Olivier Bodini, Jérémie O. Lumbroso
Analytic Samplers and the Combinatorial Rejection Method CoRR (2013)
Olivier Bodini, Olivier Roussel, Michèle Soria
Boltzmann samplers for first-order differential specifications. Discret. Appl. Math. 160 (18) (2012)
Olivier Bodini, Danièle Gardy, Olivier Roussel
Boys-and-girls Birthdays and Hadamard Products. Fundam. Informaticae 117 (1-4) (2012)
Jérémie O. Lumbroso, Olivier Bodini
Dirichlet Random Samplers for Multiplicative Combinatorial Structures. ANALCO (2012)
Cyril Banderier, Olivier Bodini, Yann Ponty, Hanane Tafat Bouzid
Biodiversity of Pattern Distributions in Combinatorial Ecosystems. ANALCO (2012)
Olivier Bodini, Thomas Fernique, Michaël Rao, Eric Rémila
Distances on rhombus tilings. Theor. Comput. Sci. 412 (36) (2011)
Olivier Bodini, Danièle Gardy, Bernhard Gittenberger
Lambda-terms of Bounded Unary Height. ANALCO (2011)
Olivier Bodini
How to generate an object under an ordinary Boltzmann distribution via an exponential Boltzmann sampler CoRR (2010)
Olivier Bodini, Éric Fusy, Carine Pivoteau
Random Sampling of Plane Partitions. Comb. Probab. Comput. 19 (2) (2010)
Olivier Bodini, Thomas Fernique, Damien Regnault
Stochastic Flips on Two-letter Words. ANALCO (2010)
Olivier Bodini, Thomas Fernique, Damien Regnault
Stochastic Flips on Two-letter Words CoRR (2010)
Olivier Bodini, Yann Ponty
Multi-dimensional Boltzmann Sampling of context-free Languages CoRR (2010)
Alexis Darrasse, Hsien-Kuei Hwang, Olivier Bodini, Michèle Soria
The Connectivity-Profile of Random Increasing k-trees. ANALCO (2010)
Olivier Bodini, Eric Rémila, Thomas Fernique
Distances on Lozenge Tilings CoRR (2009)
Olivier Bodini, Alice Jacquot
Boltzmann Samplers for Colored Combinatorial Objects CoRR (2009)
Olivier Bodini, Jérémie O. Lumbroso
Optimal Partial Tiling of Manhattan Polyominoes CoRR (2009)
Olivier Bodini, Thomas Fernique, Eric Rémila
Distances on Lozenge Tilings. DGCI (2009)
Olivier Bodini, Alice Jacquot
Boltzmann Samplers for v-balanced Colored Necklaces CoRR (2009)
Olivier Bodini
On the Minimum Size of a Contraction-Universal Tree CoRR (2009)
Olivier Bodini, Jérémie O. Lumbroso
Optimal Partial Tiling of Manhattan Polyominoes. DGCI (2009)
Olivier Bodini, Thomas Fernique, Eric Rémila
A characterization of flip-accessibility for rhombus tilings of the whole plane. Inf. Comput. 206 (9-10) (2008)
Olivier Bodini, Damien Jamet
Tiling a Pyramidal Polycube with Dominoes. Discret. Math. Theor. Comput. Sci. 9 (2) (2007)
Olivier Bodini, Thomas Fernique, Eric Rémila
A Characterization of Flip-accessibility for Rhombus Tilings of the Whole Plane. LATA (2007)
Olivier Bodini, Thomas Fernique
Planar Dimer Tilings. CSR (2006)
Olivier Bodini
Tilings on the butterfly lattice. Eur. J. Comb. 27 (7) (2006)
Olivier Bodini, Eric Rivals
Tiling an Interval of the Discrete Line. CPM (2006)
Olivier Bodini, Sandrine Lefranc
How to Tile by Dominoes the Boundary of a Polycube. DGCI (2006)
Olivier Bodini, Bertrand Nouvel
Z-Tilings of Polyominoes and Standard Basis. IWCIA (2004)
Olivier Bodini, Eric Rémila
Tilings with trichromatic colored-edges triangles. Theor. Comput. Sci. 319 (1-3) (2004)
Olivier Bodini
Tiling a Rectangle with Polyominoes. DMCS (2003)
Olivier Bodini
On the Minimum Size of a Contraction-Universal Tree. WG (2002)
Olivier Bodini
Tiling a Manhattan Polyomino with Bars. Electron. Notes Discret. Math. 10 (2001)