Axel Bacher

According to our database, Axel Bacher authored at least 13 papers between 2011 and 2020.

Collaborative distances:

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

2020

Analytic Combinatorics of Lattice Paths with Forbidden Patterns, the Vectorial Kernel Method, and Generating Functions for Pushdown Automata.

Andrei Asinowski, Axel Bacher, Cyril Banderier, Bernhard Gittenberger

Algorithmica, 2020

2018

Improving the Florentine algorithms: recovering algorithms for Motzkin and Schröder paths.

Axel Bacher

CoRR, 2018

Analytic Combinatorics of Lattice Paths with Forbidden Patterns: Enumerative Aspects.

Andrei Asinowski, Axel Bacher, Cyril Banderier, Bernhard Gittenberger

Proceedings of the Language and Automata Theory and Applications, 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

Analytic Combinatorics of Lattice Paths with Forbidden Patterns: Asymptotic Aspects and Borges's Theorem.

Andrei Asinowski, Axel Bacher, Cyril Banderier, Bernhard Gittenberger

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

2016

Complexity of Anticipated Rejection Algorithms and the Darling-Mandelbrot Distribution.

Axel Bacher, Andrea Sportiello

Algorithmica, 2016

2014

The Dyck pattern poset.

Axel Bacher, Antonio Bernini, Luca Ferrari, Benjamin Gunby, Renzo Pinzani, Julian West

Discret. Math., 2014

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

Average site perimeter of directed animals on the two-dimensional lattices.

Axel Bacher

Discret. Math., 2012

2011

Chemins et animaux : applications de la théorie des empilements de pièces. (Walks and animals: applications of the theory of heaps of pieces).

Axel Bacher

PhD thesis, 2011

Weakly directed self-avoiding walks.

Axel Bacher, Mireille Bousquet-Mélou

J. Comb. Theory, Ser. A, 2011