Olivier Bodini

Isabella Larcher

Mehdi Naima

Random Struct. Algorithms, 2022

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

[BibT_eX]

[DOI]

Maciej Bendkowski

Sergey Dovgal

Comb. Probab. Comput., 2022

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

[BibT_eX]

[DOI]

Adv. Appl. Math., 2022

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

[BibT_eX]

[DOI]

Mehdi Naima

Proceedings of the LATIN 2022: Theoretical Informatics, 2022

2021

Quantitative and Algorithmic aspects of Barrier Synchronization in Concurrency.

[BibT_eX]

[DOI]

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

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

[BibT_eX]

[DOI]

Alexandros Singh

Noam Zeilberger

CoRR, 2021

Generalized Tilings with Height Functions.

[BibT_eX]

[DOI]

Matthieu Latapy

CoRR, 2021

2020

On the number of increasing trees with label repetitions.

[BibT_eX]

[DOI]

Stephan Wagner

Discret. Math., 2020

Families of Monotonic Trees: Combinatorial Enumeration and Asymptotics.

[BibT_eX]

[DOI]

Proceedings of the Computer Science - Theory and Applications, 2020

2019

Statistical Properties of Lambda Terms.

[BibT_eX]

[DOI]

Maciej Bendkowski

Sergey Dovgal

Electron. J. Comb., 2019

The Combinatorics of Barrier Synchronization.

[BibT_eX]

[DOI]

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

Ranked Schröder Trees.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Zbigniew Golebiewski

Discret. Appl. Math., 2018

MergeShuffle: a very fast, parallel random permutation algorithm.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Proceedings of the 29th International Conference on Probabilistic, 2018

Asymptotic Distribution of Parameters in Random Maps.

[BibT_eX]

[DOI]

Proceedings of the 29th International Conference on Probabilistic, 2018

Polynomial tuning of multiparametric combinatorial samplers.

[BibT_eX]

[DOI]

Maciej Bendkowski

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.

[BibT_eX]

[DOI]

Axel Bacher

Theor. Comput. Sci., 2017

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

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2017

Extended boxed product and application to synchronized trees.

[BibT_eX]

[DOI]

Nicolas Rolin

Electron. Notes Discret. Math., 2017

On Uniquely Closable and Uniquely Typable Skeletons of Lambda Terms.

[BibT_eX]

[DOI]

Paul Tarau

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

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

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

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

2016

Parallel Galton Watson Process.

[BibT_eX]

[DOI]

Camille Coti

Julien David

CoRR, 2016

A Quantitative Study of Pure Parallel Processes.

[BibT_eX]

[DOI]

Frédéric Peschanski

Electron. J. Comb., 2016

Increasing Diamonds.

[BibT_eX]

[DOI]

Proceedings of the LATIN 2016: Theoretical Informatics, 2016

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

[BibT_eX]

[DOI]

Julien David

Philippe Marchal

Proceedings of the Algorithms and Discrete Applied Mathematics, 2016

2015

Associativity for Binary Parallel Processes: A Quantitative Study.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Discrete Applied Mathematics, 2015

Analytic Samplers and the Combinatorial Rejection Method.

[BibT_eX]

[DOI]

Nicolas Rolin

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

Cuts in Increasing Trees.

[BibT_eX]

[DOI]

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

2014

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

[BibT_eX]

[DOI]

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

2013

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

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2013

Asymptotics and random sampling for BCI and BCK lambda terms.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2013

Analytic Samplers and the Combinatorial Rejection Method

[BibT_eX]

[DOI]

CoRR, 2013

Enumeration of Generalized BCI Lambda-terms.

[BibT_eX]

[DOI]

Electron. J. Comb., 2013

The Combinatorics of Non-determinism.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Proceedings of the Discrete Geometry for Computer Imagery, 2013

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

[BibT_eX]

[DOI]

Axel Bacher

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

2012

Boys-and-girls Birthdays and Hadamard Products.

[BibT_eX]

[DOI]

Olivier Roussel

Fundam. Informaticae, 2012

Boltzmann samplers for first-order differential specifications.

[BibT_eX]

[DOI]

Olivier Roussel

Michèle Soria

Discret. Appl. Math., 2012

Dirichlet Random Samplers for Multiplicative Combinatorial Structures.

[BibT_eX]

[DOI]

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

Biodiversity of Pattern Distributions in Combinatorial Ecosystems.

[BibT_eX]

[DOI]

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

2011

Distances on rhombus tilings.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2011

Lambda-terms of Bounded Unary Height.

[BibT_eX]

[DOI]

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

2010

Random Sampling of Plane Partitions.

[BibT_eX]

[DOI]

Éric Fusy

Carine Pivoteau

Comb. Probab. Comput., 2010

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

[BibT_eX]

[DOI]

CoRR, 2010

Multi-dimensional Boltzmann Sampling of context-free Languages

[BibT_eX]

[DOI]

Yann Ponty

CoRR, 2010

The Connectivity-Profile of Random Increasing k-trees.

[BibT_eX]

[DOI]

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

Stochastic Flips on Two-letter Words.

[BibT_eX]

[DOI]

Damien Regnault

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

2009

Boltzmann Samplers for v-balanced Colored Necklaces

[BibT_eX]

[DOI]

CoRR, 2009

Boltzmann Samplers for Colored Combinatorial Objects

[BibT_eX]

[DOI]

CoRR, 2009

Optimal Partial Tiling of Manhattan Polyominoes.

[BibT_eX]

[DOI]

Proceedings of the Discrete Geometry for Computer Imagery, 2009

Distances on Lozenge Tilings.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Eric Rémila

Inf. Comput., 2008

2007

Tiling a Pyramidal Polycube with Dominoes.

[BibT_eX]

[DOI]

Damien Jamet

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

2006

Tilings on the butterfly lattice.

[BibT_eX]

[DOI]

Eur. J. Comb., 2006

How to Tile by Dominoes the Boundary of a Polycube.

[BibT_eX]

[DOI]

Sandrine Lefranc

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

Planar Dimer Tilings.

[BibT_eX]

[DOI]

Proceedings of the Computer Science, 2006

Tiling an Interval of the Discrete Line.

[BibT_eX]

[DOI]

Eric Rivals

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

2004

Tilings with trichromatic colored-edges triangles.

[BibT_eX]

[DOI]

Eric Rémila

Theor. Comput. Sci., 2004

Z-Tilings of Polyominoes and Standard Basis.

[BibT_eX]

[DOI]

Bertrand Nouvel

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

2003

Tiling a Rectangle with Polyominoes.

[BibT_eX]

[DOI]

Proceedings of the Discrete Models for Complex Systems, 2003

2002

On the Minimum Size of a Contraction-Universal Tree.

[BibT_eX]

[DOI]

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

2001

Tiling a Manhattan Polyomino with Bars.

[BibT_eX]

[DOI]