| Publication | Date of Publication | Type |
|---|
| Building sources of zero entropy: rescaling and inserting delays (invited talk) | 2024-05-14 | Paper |
| Two Arithmetical Sources and Their Associated Tries | 2023-02-07 | Paper |
| Dichotomic Selection on Words: A Probabilistic Analysis | 2022-07-18 | Paper |
| Algorithms for computing signs of 2 2 determinants: dynamics and average-case analysis | 2021-12-20 | Paper |
The depoissonisation quintet: Rice-Poisson-Mellin-Newton-Laplace
(available as arXiv preprint) | 2021-06-15 | Paper |
Analysis of generalized continued fraction algorithms over polynomials
Finite Fields and their Applications | 2021-06-10 | Paper |
Gaussian behavior of quadratic irrationals
Acta Arithmetica | 2021-03-17 | Paper |
Analysis of the continued logarithm algorithm
(available as arXiv preprint) | 2020-02-12 | Paper |
Typical depth of a digital search tree built on a general source
2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-17 | Paper |
The recurrence function of a random Sturmian word
2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-17 | Paper |
Analysis of fast versions of the Euclid algorithm
2007 Proceedings of the Fourth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-16 | Paper |
The Brun gcd algorithm in high dimensions is almost always subtractive
Journal of Symbolic Computation | 2017-10-10 | Paper |
Pseudo-randomness of a random Kronecker sequence. An instance of dynamical analysis
Combinatorics, Words and Symbolic Dynamics | 2017-10-06 | Paper |
Gaussian distribution of trie depth for strongly tame sources
Combinatorics, Probability and Computing | 2017-10-04 | Paper |
Towards a realistic analysis of some popular sorting algorithms
Combinatorics, Probability and Computing | 2017-10-04 | Paper |
| Genealogy of lattice reduction: algorithmic description and dynamical analyses | 2017-06-13 | Paper |
Analysis of the Brun GCD algorithm
Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation | 2017-05-10 | Paper |
| Digital trees and memoryless sources: from arithmetics to analysis | 2017-02-10 | Paper |
| scientific article; zbMATH DE number 6683558 (Why is no real title available?) | 2017-02-10 | Paper |
Multiple GCDs. Probabilistic analysis of the plain algorithm
Proceedings of the 38th International Symposium on Symbolic and Algebraic Computation | 2017-02-10 | Paper |
| A general framework for the realistic analysis of sorting and searching algorithms. Application to some popular algorithms | 2017-01-30 | Paper |
Towards a realistic analysis of the QuickSelect algorithm
Theory of Computing Systems | 2016-06-03 | Paper |
Information theory: sources, Dirichlet series, and realistic analyses of data structures
Electronic Proceedings in Theoretical Computer Science | 2016-03-01 | Paper |
Information theory: sources, Dirichlet series, and realistic analyses of data structures
Electronic Proceedings in Theoretical Computer Science | 2016-03-01 | Paper |
Probabilistic analyses of the plain multiple gcd algorithm
Journal of Symbolic Computation | 2015-12-08 | Paper |
Recurrence function on Sturmian words: a probabilistic study
Mathematical Foundations of Computer Science 2015 | 2015-09-16 | Paper |
Philippe Flajolet
ACM Communications in Computer Algebra | 2015-02-20 | Paper |
| The Euclid algorithm is ``totally'' Gaussian | 2014-09-29 | Paper |
Philippe flajolet, the father of analytic combinatorics
ACM Transactions on Algorithms | 2014-09-09 | Paper |
Fine costs for Euclid's algorithm on polynomials and Farey maps
Advances in Applied Mathematics | 2014-03-25 | Paper |
| scientific article; zbMATH DE number 6131558 (Why is no real title available?) | 2013-01-28 | Paper |
Philippe Flajolet, founder of analytic combinatorics
Gazette des Mathématiciens | 2012-07-23 | Paper |
Twenty-five years of scientific partnership with Philippe Flajolet
Gazette des Mathématiciens | 2012-07-23 | Paper |
Pseudorandomness of a random Kronecker sequence
LATIN 2012: Theoretical Informatics | 2012-06-29 | Paper |
Philippe Flajolet, the father of analytic combinatorics
Algorithmica | 2012-04-26 | Paper |
In memoriam: Philippe Flajolet, the father of analytic combinatorics
RAIRO - Theoretical Informatics and Applications | 2012-02-28 | Paper |
PHILIPPE FLAJOLET 1 December 1948 – 22 March 2011
Combinatorics, Probability and Computing | 2011-12-08 | Paper |
Philippe Flajolet, the father of analytic combinatorics
Theoretical Computer Science | 2011-09-12 | Paper |
An affine point of view on minima finding in integer lattices of lower dimensions
Lecture Notes in Computer Science | 2011-04-16 | Paper |
Small quotients in Euclidean algorithms
The Ramanujan Journal | 2011-03-14 | Paper |
| scientific article; zbMATH DE number 5763317 (Why is no real title available?) | 2010-08-02 | Paper |
| On the non randomness of modular arithmetic progressions | 2010-07-05 | Paper |
Modelling the LLL Algorithm by Sandpiles
LATIN 2010: Theoretical Informatics | 2010-04-27 | Paper |
Probabilistic Analyses of Lattice Reduction Algorithms
The LLL Algorithm | 2010-03-05 | Paper |
The Number of Symbol Comparisons in QuickSort and QuickSelect
Automata, Languages and Programming | 2009-07-14 | Paper |
Regularity of the Euclid algorithm; application to the analysis of fast GCD algorithms
Journal of Symbolic Computation | 2009-06-18 | Paper |
Hidden word statistics
Journal of the ACM | 2008-12-21 | Paper |
Sharp Estimates for the Main Parameters of the Euclid Algorithm
LATIN 2006: Theoretical Informatics | 2008-09-18 | Paper |
Pattern Matching Statistics on Correlated Sources
LATIN 2006: Theoretical Informatics | 2008-09-18 | Paper |
Gaussian laws for the main parameters of the Euclid algorithms
Algorithmica | 2008-04-23 | Paper |
Hausdorff dimension of real numbers with bounded digit averages
Acta Arithmetica | 2007-01-05 | Paper |
Euclidean dynamics
Discrete and Continuous Dynamical Systems | 2006-09-14 | Paper |
| The Lyapunov tortoise and the dyadic hare | 2006-08-29 | Paper |
Dynamical Analysis of the Parametrized Lehmer–Euclid Algorithm
Combinatorics, Probability and Computing | 2005-04-18 | Paper |
Euclidean algorithms are Gaussian
Journal of Number Theory | 2005-04-07 | Paper |
| scientific article; zbMATH DE number 2127757 (Why is no real title available?) | 2005-01-14 | Paper |
Exponential decay of correlations for surface semi-flows without finite Markov partitions
Proceedings of the American Mathematical Society | 2004-12-01 | Paper |
Erratum to: Dynamical sources in information theory: Fundamental intervals and word prefixes
Algorithmica | 2004-09-22 | Paper |
| scientific article; zbMATH DE number 1984547 (Why is no real title available?) | 2003-09-22 | Paper |
Dynamical analysis of a class of Euclidean algorithms.
Theoretical Computer Science | 2003-08-17 | Paper |
Dynamical analysis of α-Euclidean algorithms
Journal of Algorithms | 2003-03-23 | Paper |
Dynamical sources in information theory: Fundamental intervals and word prefixes
Algorithmica | 2002-09-17 | Paper |
| scientific article; zbMATH DE number 1754591 (Why is no real title available?) | 2002-06-12 | Paper |
On the stack-size of general tries
RAIRO. Theoretical Informatics and Applications | 2002-05-27 | Paper |
On the stack-size of general tries
RAIRO. Theoretical Informatics and Applications | 2002-05-27 | Paper |
On the stack-size of general tries
RAIRO. Theoretical Informatics and Applications | 2002-05-27 | Paper |
| scientific article; zbMATH DE number 1552278 (Why is no real title available?) | 2002-01-19 | Paper |
| scientific article; zbMATH DE number 1670838 (Why is no real title available?) | 2001-11-11 | Paper |
Digits and continuants in Euclidean algorithms. Ergodic versus Tauberian theorems
Journal de Théorie des Nombres de Bordeaux | 2001-07-30 | Paper |
Digits and continuants in Euclidean algorithms. Ergodic versus Tauberian theorems
Journal de Théorie des Nombres de Bordeaux | 2001-07-30 | Paper |
Digits and continuants in Euclidean algorithms. Ergodic versus Tauberian theorems
Journal de Théorie des Nombres de Bordeaux | 2001-07-30 | Paper |
| scientific article; zbMATH DE number 1512701 (Why is no real title available?) | 2001-02-05 | Paper |
Dynamical sources in information theory: A general analysis of trie structures
Algorithmica | 2001-01-01 | Paper |
Dynamics of continued fractions with periodic constraints
Journal of Number Theory | 1999-08-23 | Paper |
| scientific article; zbMATH DE number 1303595 (Why is no real title available?) | 1999-06-17 | Paper |
| scientific article; zbMATH DE number 1186933 (Why is no real title available?) | 1999-03-07 | Paper |
Dynamics of the binary Euclidean algorithm: Functional analysis and operators
Algorithmica | 1999-02-02 | Paper |
Continued fraction algorithms, functional operators, and structure constants
Theoretical Computer Science | 1998-08-13 | Paper |
An Average-Case Analysis of the Gaussian Algorithm for Lattice Reduction
Combinatorics, Probability and Computing | 1997-12-18 | Paper |
Opérateurs de Ruelle-Mayer généralisés et analyse en moyenne des algorithmes d'Euclide et de Gauss
Acta Arithmetica | 1997-07-29 | Paper |
| scientific article; zbMATH DE number 799773 (Why is no real title available?) | 1996-07-16 | Paper |
Distribution of Hermite's constant and the shortest vector in lattices of dimension two
Journal de Théorie des Nombres de Bordeaux | 1996-07-16 | Paper |
Distribution of Hermite's constant and the shortest vector in lattices of dimension two
Journal de Théorie des Nombres de Bordeaux | 1996-07-16 | Paper |
Distribution of Hermite's constant and the shortest vector in lattices of dimension two
Journal de Théorie des Nombres de Bordeaux | 1996-07-16 | Paper |
| scientific article; zbMATH DE number 834675 (Why is no real title available?) | 1996-02-13 | Paper |
An upper bound on the average number of iterations of the LLL algorithm
Theoretical Computer Science | 1994-03-03 | Paper |
Gauss' algorithm revisited
Journal of Algorithms | 1992-06-28 | Paper |
Generation of Elements with Small Modular Squares and Provably Fast Integer Factoring Algorithms
Mathematics of Computation | 1991-01-01 | Paper |
| scientific article; zbMATH DE number 4179277 (Why is no real title available?) | 1990-01-01 | Paper |
| scientific article; zbMATH DE number 4173142 (Why is no real title available?) | 1990-01-01 | Paper |
| scientific article; zbMATH DE number 4132248 (Why is no real title available?) | 1989-01-01 | Paper |
La réduction des réseaux. Autour de l'algorithme de Lenstra, Lenstra, Lovász
RAIRO - Theoretical Informatics and Applications | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4132245 (Why is no real title available?) | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4132244 (Why is no real title available?) | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4074962 (Why is no real title available?) | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4132270 (Why is no real title available?) | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 3977090 (Why is no real title available?) | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3970841 (Why is no real title available?) | 1986-01-01 | Paper |
