Axel Bacher

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
MergeShuffle: a very fast, parallel random permutation algorithm	2024-10-31	Paper
Analytic combinatorics of lattice paths with forbidden patterns: asymptotic aspects and Borges's theorem	2021-06-15	Paper
Continued Classification of 3D Lattice Walks in the Positive Octant	2020-05-26	Paper
Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata Algorithmica	2020-02-06	Paper
Exact-size sampling for Motzkin trees in linear time via Boltzmann samplers and holonomic specification 2013 Proceedings of the Tenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)	2019-09-17	Paper
Generating random permutations by coin tossing: classical algorithms, new analysis, and modern implementation ACM Transactions on Algorithms	2018-11-05	Paper
Weakly prudent self-avoiding bridges	2018-08-29	Paper
Analytic combinatorics of lattice paths with forbidden patterns: enumerative aspects	2018-06-26	Paper
Improving the Florentine algorithms: recovering algorithms for Motzkin and Schr\"oder paths	2018-02-16	Paper
scientific article; zbMATH DE number 6806804 (Why is no real title available?)	2017-11-14	Paper
Efficient random sampling of binary and unary-binary trees via holonomic equations Theoretical Computer Science	2017-09-13	Paper
Complexity of anticipated rejection algorithms and the Darling-Mandelbrot distribution Algorithmica	2016-09-06	Paper
A new bijection on m-Dyck paths with application to random sampling	2016-03-20	Paper
Anticipated rejection algorithms and the Darling-Mandelbrot distribution	2016-03-01	Paper
Directed and multi-directed animals on the king's lattice	2014-06-11	Paper
Multivariate Lagrange inversion formula and the cycle lemma	2014-06-11	Paper
The Dyck pattern poset Discrete Mathematics	2014-01-27	Paper
Generalized Dyck paths of bounded height	2013-03-11	Paper
Average site perimeter of directed animals on the two-dimensional lattices Discrete Mathematics	2012-03-16	Paper
Weakly directed self-avoiding walks Journal of Combinatorial Theory. Series A	2011-10-21	Paper
Progressive and rushed Dyck paths	N/A	Paper

Research outcomes over time

This page was built for person: Axel Bacher