Olivier Bodini

According to our database, Olivier Bodini authored at least 67 papers between 2001 and 2024.

Collaborative distances:

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

2024

Depict or Discern? Fingerprinting Musical Taste from Explicit Preferences.

Kristina Matrosova, Manuel Moussallam, Thomas Louail, Olivier Bodini

Trans. Int. Soc. Music. Inf. Retr., January, 2024

Optimal Generation of Strictly Increasing Binary Trees and Beyond.

Olivier Bodini, Francis Durand, Philippe Marchal

Proceedings of the 13th edition of the conference on Random Generation of Combinatorial Structures. Polyominoes and Tilings, 2024

Do Recommender Systems Promote Local Music? A Reproducibility Study Using Music Streaming Data.

Kristina Matrosova, Lilian Marey, Guillaume Salha-Galvan, Thomas Louail, Olivier Bodini, Manuel Moussallam

Proceedings of the 18th ACM Conference on Recommender Systems, 2024

2022

Compaction for two models of logarithmic-depth trees: Analysis and experiments.

Olivier Bodini, Antoine Genitrini, Bernhard Gittenberger, Isabella Larcher, Mehdi Naima

Random Struct. Algorithms, 2022

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

Maciej Bendkowski, Olivier Bodini, Sergey Dovgal

Comb. Probab. Comput., 2022

Strict monotonic trees arising from evolutionary processes: Combinatorial and probabilistic study.

Olivier Bodini, Antoine Genitrini, Cécile Mailler, Mehdi Naima

Adv. Appl. Math., 2022

A Combinatorial Link Between Labelled Graphs and Increasingly Labelled Schröder Trees.

Olivier Bodini, Antoine Genitrini, Mehdi Naima

Proceedings of the LATIN 2022: Theoretical Informatics, 2022

2021

Quantitative and Algorithmic aspects of Barrier Synchronization in Concurrency.

Olivier Bodini, Matthieu Dien, Antoine Genitrini, Frédéric Peschanski

Discret. Math. Theor. Comput. Sci., 2021

Asymptotic Distribution of Parameters in Trivalent Maps and Linear Lambda Terms.

Olivier Bodini, Alexandros Singh, Noam Zeilberger

CoRR, 2021

Generalized Tilings with Height Functions.

Olivier Bodini, Matthieu Latapy

CoRR, 2021

2020

On the number of increasing trees with label repetitions.

Olivier Bodini, Antoine Genitrini, Bernhard Gittenberger, Stephan Wagner

Discret. Math., 2020

Families of Monotonic Trees: Combinatorial Enumeration and Asymptotics.

Olivier Bodini, Antoine Genitrini, Mehdi Naima, Alexandros Singh

Proceedings of the Computer Science - Theory and Applications, 2020

2019

Statistical Properties of Lambda Terms.

Maciej Bendkowski, Olivier Bodini, Sergey Dovgal

Electron. J. Comb., 2019

The Combinatorics of Barrier Synchronization.

Olivier Bodini, Matthieu Dien, Antoine Genitrini, Frédéric Peschanski

Proceedings of the Application and Theory of Petri Nets and Concurrency, 2019

Ranked Schröder Trees.

Olivier Bodini, Antoine Genitrini, Mehdi Naima

Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics, 2019

2018

Enumerating lambda terms by weighted length of their De Bruijn representation.

Olivier Bodini, Bernhard Gittenberger, Zbigniew Golebiewski

Discret. Appl. Math., 2018

MergeShuffle: a very fast, parallel random permutation algorithm.

Axel Bacher, Olivier Bodini, Alexandros Hollender, Jérémie O. Lumbroso

Proceedings of the 11th International Conference on Random and Exhaustive Generation of Combinatorial Structures, 2018

Beyond Series-Parallel Concurrent Systems: The Case of Arch Processes.

Olivier Bodini, Matthieu Dien, Antoine Genitrini, Alfredo Viola

Proceedings of the 29th International Conference on Probabilistic, 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

Efficient random sampling of binary and unary-binary trees via holonomic equations.

Axel Bacher, Olivier Bodini, Alice Jacquot

Theor. Comput. Sci., 2017

Generating Random Permutations by Coin Tossing: Classical Algorithms, New Analysis, and Modern Implementation.

Axel Bacher, Olivier Bodini, Hsien-Kuei Hwang, Tsung-Hsi Tsai

ACM Trans. Algorithms, 2017

Extended boxed product and application to synchronized trees.

Olivier Bodini, Antoine Genitrini, Nicolas Rolin

Electron. Notes Discret. Math., 2017

On Uniquely Closable and Uniquely Typable Skeletons of Lambda Terms.

Olivier Bodini, Paul Tarau

Proceedings of the Logic-Based Program Synthesis and Transformation, 2017

Entropic Uniform Sampling of Linear Extensions in Series-Parallel Posets.

Olivier Bodini, Matthieu Dien, Antoine Genitrini, Frédéric Peschanski

Proceedings of the Computer Science - Theory and Applications, 2017

The Ordered and Colored Products in Analytic Combinatorics: Application to the Quantitative Study of Synchronizations in Concurrent Processes.

Olivier Bodini, Matthieu Dien, Antoine Genitrini, Frédéric Peschanski

Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics, 2017

2016

Parallel Galton Watson Process.

Olivier Bodini, Camille Coti, Julien David

CoRR, 2016

A Quantitative Study of Pure Parallel Processes.

Olivier Bodini, Antoine Genitrini, Frédéric Peschanski

Electron. J. Comb., 2016

Increasing Diamonds.

Olivier Bodini, Matthieu Dien, Xavier Fontaine, Antoine Genitrini, Hsien-Kuei Hwang

Proceedings of the LATIN 2016: Theoretical Informatics, 2016

Random-Bit Optimal Uniform Sampling for Rooted Planar Trees with Given Sequence of Degrees and Applications.

Olivier Bodini, Julien David, Philippe Marchal

Proceedings of the Algorithms and Discrete Applied Mathematics, 2016

2015

Associativity for Binary Parallel Processes: A Quantitative Study.

Olivier Bodini, Antoine Genitrini, Frédéric Peschanski, Nicolas Rolin

Proceedings of the Algorithms and Discrete Applied Mathematics, 2015

Analytic Samplers and the Combinatorial Rejection Method.

Olivier Bodini, Jérémie O. Lumbroso, Nicolas Rolin

Proceedings of the Twelfth Workshop on Analytic Algorithmics and Combinatorics, 2015

Cuts in Increasing Trees.

Olivier Bodini, Antoine Genitrini

Proceedings of the Twelfth Workshop on Analytic Algorithmics and Combinatorics, 2015

2014

On the asymptotic number of <i>BCK</i>(2)-terms.

Olivier Bodini, Bernhard Gittenberger

Proceedings of the 2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics, 2014

2013

Boltzmann samplers for <i>v</i>-balanced cycles.

Olivier Bodini, Alice Jacquot

Theor. Comput. Sci., 2013

Asymptotics and random sampling for BCI and BCK lambda terms.

Olivier Bodini, Danièle Gardy, Alice Jacquot

Theor. Comput. Sci., 2013

Analytic Samplers and the Combinatorial Rejection Method

Olivier Bodini, Jérémie O. Lumbroso

CoRR, 2013

Enumeration of Generalized BCI Lambda-terms.

Olivier Bodini, Danièle Gardy, Bernhard Gittenberger, Alice Jacquot

Electron. J. Comb., 2013

The Combinatorics of Non-determinism.

Olivier Bodini, Antoine Genitrini, Frédéric Peschanski

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2013

Asymptotic Analysis and Random Sampling of Digitally Convex Polyominoes.

Olivier Bodini, Philippe Duchon, Alice Jacquot, Ljuben R. Mutafchiev

Proceedings of the Discrete Geometry for Computer Imagery, 2013

Exact-size Sampling for Motzkin Trees in Linear Time via Boltzmann Samplers and Holonomic Specification.

Axel Bacher, Olivier Bodini, Alice Jacquot

Proceedings of the 10th Meeting on Analytic Algorithmics and Combinatorics, 2013

2012

Boys-and-girls Birthdays and Hadamard Products.

Olivier Bodini, Danièle Gardy, Olivier Roussel

Fundam. Informaticae, 2012

Boltzmann samplers for first-order differential specifications.

Olivier Bodini, Olivier Roussel, Michèle Soria

Discret. Appl. Math., 2012

Dirichlet Random Samplers for Multiplicative Combinatorial Structures.

Jérémie O. Lumbroso, Olivier Bodini

Proceedings of the 9th Meeting on Analytic Algorithmics and Combinatorics, 2012

Biodiversity of Pattern Distributions in Combinatorial Ecosystems.

Cyril Banderier, Olivier Bodini, Yann Ponty, Hanane Tafat Bouzid

Proceedings of the 9th Meeting on Analytic Algorithmics and Combinatorics, 2012

2011

Distances on rhombus tilings.

Olivier Bodini, Thomas Fernique, Michaël Rao, Eric Rémila

Theor. Comput. Sci., 2011

Lambda-terms of Bounded Unary Height.

Olivier Bodini, Danièle Gardy, Bernhard Gittenberger

Proceedings of the Eighth Workshop on Analytic Algorithmics and Combinatorics, 2011

2010

Random Sampling of Plane Partitions.

Olivier Bodini, Éric Fusy, Carine Pivoteau

Comb. Probab. Comput., 2010

How to generate an object under an ordinary Boltzmann distribution via an exponential Boltzmann sampler

Olivier Bodini

CoRR, 2010

Multi-dimensional Boltzmann Sampling of context-free Languages

Olivier Bodini, Yann Ponty

CoRR, 2010

The Connectivity-Profile of Random Increasing k-trees.

Alexis Darrasse, Hsien-Kuei Hwang, Olivier Bodini, Michèle Soria

Proceedings of the Seventh Workshop on Analytic Algorithmics and Combinatorics, 2010

Stochastic Flips on Two-letter Words.

Olivier Bodini, Thomas Fernique, Damien Regnault

Proceedings of the Seventh Workshop on Analytic Algorithmics and Combinatorics, 2010

2009

Boltzmann Samplers for v-balanced Colored Necklaces

Olivier Bodini, Alice Jacquot

CoRR, 2009

Boltzmann Samplers for Colored Combinatorial Objects

Olivier Bodini, Alice Jacquot

CoRR, 2009

Optimal Partial Tiling of Manhattan Polyominoes.

Olivier Bodini, Jérémie O. Lumbroso

Proceedings of the Discrete Geometry for Computer Imagery, 2009

Distances on Lozenge Tilings.

Olivier Bodini, Thomas Fernique, Eric Rémila

Proceedings of the Discrete Geometry for Computer Imagery, 2009

2008

A characterization of flip-accessibility for rhombus tilings of the whole plane.

Olivier Bodini, Thomas Fernique, Eric Rémila

Inf. Comput., 2008

2007

Tiling a Pyramidal Polycube with Dominoes.

Olivier Bodini, Damien Jamet

Discret. Math. Theor. Comput. Sci., 2007

2006

Tilings on the butterfly lattice.

Olivier Bodini

Eur. J. Comb., 2006

How to Tile by Dominoes the Boundary of a Polycube.

Olivier Bodini, Sandrine Lefranc

Proceedings of the Discrete Geometry for Computer Imagery, 13th International Conference, 2006

Planar Dimer Tilings.

Olivier Bodini, Thomas Fernique

Proceedings of the Computer Science, 2006

Tiling an Interval of the Discrete Line.

Olivier Bodini, Eric Rivals

Proceedings of the Combinatorial Pattern Matching, 17th Annual Symposium, 2006

2004

Tilings with trichromatic colored-edges triangles.

Olivier Bodini, Eric Rémila

Theor. Comput. Sci., 2004

Z-Tilings of Polyominoes and Standard Basis.

Olivier Bodini, Bertrand Nouvel

Proceedings of the Combinatorial Image Analysis, 10th InternationalWorkshop, 2004

2003

Tiling a Rectangle with Polyominoes.

Olivier Bodini

Proceedings of the Discrete Models for Complex Systems, 2003

2002

On the Minimum Size of a Contraction-Universal Tree.

Olivier Bodini

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2002

2001

Tiling a Manhattan Polyomino with Bars.

Olivier Bodini

Electron. Notes Discret. Math., 2001