Philippe Flajolet

Publication Activity (10 Years)

Years Active: 1972-2012
Publications (10 Years): 0

Top Venues

Fundam. Informaticae

Random Struct. Algorithms

Publications

Nicholas R. Beaton, Philippe Flajolet, Timothy M. Garoni, Anthony J. Guttmann
Some New Self-avoiding Walk and Polygon Models. Fundam. Informaticae 117 (1-4) (2012)
Nicolas Broutin, Philippe Flajolet
The distribution of height and diameter in random non-plane binary trees. Random Struct. Algorithms 41 (2) (2012)
Philippe Flajolet, Maryse Pelletier, Michèle Soria
On Buffon Machines and Numbers. SODA (2011)
Nicholas R. Beaton, Philippe Flajolet, Anthony J. Guttmann
The enumeration of prudent polygons by area and its unusual asymptotics. J. Comb. Theory, Ser. A 118 (8) (2011)
John C. Kieffer, Philippe Flajolet, En-Hui Yang
Universal Lossless Data Compression Via Binary Decision Diagrams CoRR (2011)
Yun Kuen Cheung, Philippe Flajolet, Mordecai J. Golin, C. Y. James Lee
Multidimensional Divide-and-Conquer and Weighted Digital Sums CoRR (2010)
Philippe Flajolet, Stefan Gerhold, Bruno Salvy
Lindelöf Representations and (Non-)Holonomic Sequences. Electron. J. Comb. 17 (1) (2010)
Yun Kuen Cheung, Philippe Flajolet, Mordecai J. Golin, C. Y. James Lee
Multidimensional Divide-and-Conquer and Weighted Digital Sums. ANALCO (2009)
Brigitte Vallée, Julien Clément, James Allen Fill, Philippe Flajolet
The Number of Symbol Comparisons in QuickSort and QuickSelect. ICALP (1) (2009)
Philippe Flajolet, Éric Fusy, Carine Pivoteau
Boltzmann Sampling of Unlabeled Structures. ANALCO (2007)
Philippe Flajolet
Analytic combinatorics: a calculus of discrete structures. SODA (2007)
Philippe Flajolet, Markus E. Nebel, Helmut Prodinger
The scientific works of Rainer Kemp (1949-2004). Theor. Comput. Sci. 355 (3) (2006)
Philippe Flajolet, Wojciech Szpankowski, Brigitte Vallée
Hidden word statistics. J. ACM 53 (1) (2006)
Philippe Flajolet
Combinatorial aspects of continued fractions. Discret. Math. 306 (10-11) (2006)
Philippe Flajolet, Éric Fusy, Xavier Gourdon, Daniel Panario, Nicolas Pouyanne
A Hybrid of Darboux's Method and Singularity Analysis in Combinatorial Asymptotics. Electron. J. Comb. 13 (1) (2006)
Philippe Flajolet
The Ubiquitous Digital Tree. STACS (2006)
Alin Bostan, Philippe Flajolet, Bruno Salvy, Éric Schost
Fast computation of special resultants. J. Symb. Comput. 41 (1) (2006)
Philippe Flajolet, Stefan Gerhold, Bruno Salvy
On the Non-Holonomic Character of Logarithms, Powers, and the nth Prime Function. Electron. J. Comb. 11 (2) (2005)
Philippe Duchon, Philippe Flajolet, Guy Louchard, Gilles Schaeffer
Boltzmann Samplers for the Random Generation of Combinatorial Structures. Comb. Probab. Comput. 13 (4-5) (2004)
Brigitte Chauvin, Philippe Flajolet, Danièle Gardy, Bernhard Gittenberger
And/Or Trees Revisited. Comb. Probab. Comput. 13 (4-5) (2004)
Philippe Flajolet, Bruno Salvy, Gilles Schaeffer
Airy Phenomena and Analytic Combinatorics of Connected Graphs. Electron. J. Comb. 11 (1) (2004)
Philippe Flajolet
Counting by Coin Tossings. ASIAN (2004)
Cyril Banderier, Philippe Flajolet, Danièle Gardy, Mireille Bousquet-Mélou, Alain Denise, Dominique Gouyou-Beauchamps
Generating functions for generating trees CoRR (2004)
Philippe Flajolet
Theory and Practice of Probabilistic Counting Algorithms (Abstract of Invited Talk). ALENEX/ANALC (2004)
Marianne Durand, Philippe Flajolet
Loglog Counting of Large Cardinalities (Extended Abstract). ESA (2003)
Pierre Nicodème, Bruno Salvy, Philippe Flajolet
Motif statistics. Theor. Comput. Sci. 287 (2) (2002)
Cyril Banderier, Mireille Bousquet-Mélou, Alain Denise, Philippe Flajolet, Danièle Gardy, Dominique Gouyou-Beauchamps
Generating functions for generating trees. Discret. Math. 246 (1-3) (2002)
Philippe Flajolet, Wojciech Szpankowski
Analytic variations on redundancy rates of renewal processes. IEEE Trans. Inf. Theory 48 (11) (2002)
Philippe Flajolet, Kostas P. Hatzis, Sotiris E. Nikoletseas, Paul G. Spirakis
On the robustness of interconnections in random graphs: a symbolic approach. Theor. Comput. Sci. 287 (2) (2002)
Philippe Duchon, Philippe Flajolet, Guy Louchard, Gilles Schaeffer
Random Sampling from Boltzmann Principles. ICALP (2002)
Cyril Banderier, Philippe Flajolet
Basic analytic combinatorics of directed lattice paths. Theor. Comput. Sci. 281 (1-2) (2002)
Philippe Flajolet, Yves Guivarc'h, Wojciech Szpankowski, Brigitte Vallée
Hidden Pattern Statistics. ICALP (2001)
Philippe Flajolet
. Random Struct. Algorithms 19 (3-4) (2001)
Philippe Flajolet, Guy Louchard
Analytic Variations on the Airy Distribution. Algorithmica 31 (3) (2001)
Cyril Banderier, Philippe Flajolet, Gilles Schaeffer, Michèle Soria
Random maps, coalescing saddles, singularity analysis, and Airy phenomena. Random Struct. Algorithms 19 (3-4) (2001)
Philippe Flajolet, Xavier Gourdon, Daniel Panario
The Complete Analysis of a Polynomial Factorization Algorithm over Finite Fields. J. Algorithms 40 (1) (2001)
Julien Clément, Philippe Flajolet, Brigitte Vallée
Dynamical Sources in Information Theory: A General Analysis of Trie Structures. Algorithmica 29 (1) (2001)
Hosam M. Mahmoud, Philippe Flajolet, Philippe Jacquet, Mireille Régnier
Analytic Variations on Bucket Selection and Sorting. Acta Informatica 36 (9/10) (2000)
Philippe Flajolet, Kostas P. Hatzis, Sotiris E. Nikoletseas, Paul G. Spirakis
Trade-Offs between Density and Robustness in Random Interconnection Graphs. IFIP TCS (2000)
Cyril Banderier, Philippe Flajolet, Gilles Schaeffer, Michèle Soria
Planar Maps and Airy Phenomena. ICALP (2000)
Philippe Flajolet, Marc Noy
Analytic combinatorics of non-crossing configurations. Discret. Math. 204 (1-3) (1999)
Luc Devroye, Philippe Flajolet, Ferran Hurtado, Marc Noy, William L. Steiger
Properties of Random Triangulations and Trees. Discret. Comput. Geom. 22 (1) (1999)
Pierre Nicodème, Bruno Salvy, Philippe Flajolet
Motif Statistics. ESA (1999)
Philippe Flajolet, Helmut Prodinger
On Stirling Numbers for Complex Arguments and Hankel Contours. SIAM J. Discret. Math. 12 (2) (1999)
Philippe Flajolet
Singularity Analysis and Asymptotics of Bernoulli Sums. Theor. Comput. Sci. 215 (1-2) (1999)
Daniel Panario, Xavier Gourdon, Philippe Flajolet
An Analytic Approach to Smooth Polynominals over Finite Fields. ANTS (1998)
Julien Clément, Philippe Flajolet, Brigitte Vallée
The Analysis of Hybrid Trie Structures. SODA (1998)
Philippe Flajolet, Brigitte Vallée
Continued Fraction Algorithms, Functional Operators, and Structure Constants. Theor. Comput. Sci. 194 (1-2) (1998)
Philippe Flajolet, Bruno Salvy
Euler Sums and Contour Integral Representations. Exp. Math. 7 (1) (1998)
Philippe Flajolet, Patricio V. Poblete, Alfredo Viola
On the Analysis of Linear Probing Hashing. Algorithmica 22 (4) (1998)
Hervé Daudé, Philippe Flajolet, Brigitte Vallée
An Average-Case Analysis of the Gaussian Algorithm for Lattice Reduction. Comb. Probab. Comput. 6 (4) (1997)
Philippe Flajolet, Wojciech Szpankowski
Analysis of algorithms. Random Struct. Algorithms 10 (1-2) (1997)
Philippe Flajolet, Xavier Gourdon, Conrado Martinez
Patterns in random binary search trees. Random Struct. Algorithms 11 (3) (1997)
Philippe Flajolet, Bruno Salvy
The SIGSAM challenges: symbolic asymptotics in practice. SIGSAM Bull. 31 (4) (1997)
Philippe Flajolet, Xavier Gourdon, Daniel Panario
Random Polynomials and Polynomial Factorization. ICALP (1996)
Philippe Flajolet, Gilbert Labelle, Louise Laforest, Bruno Salvy
Hypergeometrics and the Cost Structure of Quadtrees. Random Struct. Algorithms 7 (2) (1995)
Philippe Flajolet, Robert Sedgewick
Mellin Transforms and Asymptotics: Finite Differences and Rice's Integrals. Theor. Comput. Sci. 144 (1&2) (1995)
Philippe Flajolet, Bruno Salvy
Computer Algebra Libraries for Combinatorial Structures. J. Symb. Comput. 20 (5/6) (1995)
Philippe Flajolet, Xavier Gourdon, Philippe Dumas
Mellin Transforms and Asymptotics: Harmonic Sums. Theor. Comput. Sci. 144 (1&2) (1995)
Philippe Flajolet, T. Lafforgue
Search Costs in Quadtrees and Singularity Perturbation Asymptotics. Discret. Comput. Geom. 12 (1994)
Hervé Daudé, Philippe Flajolet, Brigitte Vallée
An analysis of the Gaussian algorithm for lattice reduction. ANTS (1994)
Philippe Flajolet, Paul Zimmermann, Bernard Van Cutsem
A Calculus for the Random Generation of Labelled Combinatorial Structures. Theor. Comput. Sci. 132 (2) (1994)
Philippe Flajolet, Peter J. Grabner, Peter Kirschenhofer, Helmut Prodinger, Robert F. Tichy
Mellin Transforms and Asymptotics: Digital Sums. Theor. Comput. Sci. 123 (2) (1994)
Philippe Flajolet, Mordecai J. Golin
Mellin Transforms and Asymptotics: The Mergesort Recurrence. Acta Informatica 31 (7) (1994)
Philippe Flajolet, Zhicheng Gao, Andrew M. Odlyzko, L. Bruce Richmond
The Distribution of Heights of Binary Trees and Other Simple Trees. Comb. Probab. Comput. 2 (1993)
Philippe Flajolet, Gaston H. Gonnet, Claude Puech, J. M. Robson
Analytic Variations on Quadtrees. Algorithmica 10 (6) (1993)
Philippe Flajolet, Paul Zimmermann, Bernard Van Cutsem
A Calculus of Random Generation. ESA (1993)
Philippe Flajolet, Bruno Salvy, Helmut Prodinger
A Finite Sum of Products of Binomial Coefficients (C. C. Grosjean). SIAM Rev. 35 (4) (1993)
Philippe Flajolet, Mordecai J. Golin
Exact Asymptotics of Divide-and-Conquer Recurrences. ICALP (1993)
Philippe Flajolet, Michèle Soria
General combinatorial schemas: Gaussian limit distributions and exponential tails. Discret. Math. 114 (1-3) (1993)
Philippe Flajolet
Analytic Analysis of Algorithms. ICALP (1992)
François Bergeron, Philippe Flajolet, Bruno Salvy
Varieties of Increasing Trees. CAAP (1992)
Philippe Flajolet, L. Bruce Richmond
Generalized Digital Trees and Their Difference-Differential Equations. Random Struct. Algorithms 3 (3) (1992)
Philippe Flajolet, Danièle Gardy, Loÿs Thimonier
Birthday Paradox, Coupon Collectors, Caching Algorithms and Self-Organizing Search. Discret. Appl. Math. 39 (3) (1992)
Mamoru Hoshi, Philippe Flajolet
Page Usage in a Quadtree Index. BIT 32 (3) (1992)
Philippe Flajolet, Bruno Salvy, Paul Zimmermann
Automatic Average-Case Analysis of Algorithm. Theor. Comput. Sci. 79 (1) (1991)
Philippe Flajolet, Michèle Soria
The Cycle Construction. SIAM J. Discret. Math. 4 (1) (1991)
Philippe Flajolet, Gaston H. Gonnet, Claude Puech, J. M. Robson
The Analysis of Multidimensional Searching in Quad-Trees. SODA (1991)
Philippe Flajolet
On adaptive sampling. Computing 43 (4) (1990)
Brigitte Vallée, Philippe Flajolet
The Lattice Reduction Algorithm of Gauss: An Average Case Analysis FOCS (1990)
Philippe Flajolet, Andrew M. Odlyzko
Singularity Analysis of Generating Functions. SIAM J. Discret. Math. 3 (2) (1990)
Philippe Flajolet, Michèle Soria
Gaussian limiting distributions for the number of components in combinatorial structures. J. Comb. Theory, Ser. A 53 (2) (1990)
Philippe Flajolet, René Schott
Non-overlapping Partitions, Continued Fractions, Bessel Functions and a Divergent Series. Eur. J. Comb. 11 (5) (1990)
Philippe Flajolet, Paolo Sipala, Jean-Marc Steyaert
Analytic Variations on the Common Subexpression Problem. ICALP (1990)
Philippe Flajolet, Andrew M. Odlyzko
Random Mapping Statistics. EUROCRYPT (1989)
Danièle Gardy, Philippe Flajolet, Claude Puech
On the Performance of Orthogonal Range Queries in Multiattribute and Doubly Chained Trees. WADS (1989)
Walter Cunto, Gustavo Lau, Philippe Flajolet
Analysis of KDT-Trees: KD-Trees Improved by Local Reogranisations. WADS (1989)
Philippe Flajolet, Donald E. Knuth, Boris G. Pittel
The first cycles in an evolving graph. Discret. Math. 75 (1-3) (1989)
Danièle Gardy, Philippe Flajolet, Claude Puech
Average cost of orthogonal range queries in multiattribute trees. Inf. Syst. 14 (4) (1989)
Philippe Flajolet, Jean Françon
Elliptic Functions, Continued Fractions and Doubled Permutations. Eur. J. Comb. 10 (3) (1989)
Philippe Flajolet, Bruno Salvy, Paul Zimmermann
Lambda - Upsilon - Omega: An Assistant Algorithms Analyzer. AAECC (1988)
Philippe Flajolet, Danièle Gardy, Loÿs Thimonier
Random Allocations and Probabilistic Languages. ICALP (1988)
Jean-Michel Autebert, Philippe Flajolet, Joaquim Gabarró
Prefixes of Infinite Words and Ambiguous Context-Free Languages. Inf. Process. Lett. 25 (4) (1987)
Philippe Flajolet
Analytic Models and Ambiguity of Context-Free Languages. Theor. Comput. Sci. 49 (1987)
Philippe Flajolet, Helmut Prodinger
Level number sequences for trees. Discret. Math. 65 (2) (1987)
Albert G. Greenberg, Philippe Flajolet, Richard E. Ladner
Estimating the multiplicities of conflicts to speed their resolution in multiple access channels. J. ACM 34 (2) (1987)
Philippe Flajolet, Jean-Marc Steyaert
A Complexity Calculus for Recursive Tree Algorithms. Math. Syst. Theory 19 (4) (1987)
Philippe Flajolet
Random Tree Models in the Analysis of Algorithms. Performance (1987)
Philippe Flajolet
The Evolution of Two Stacks in Bounded Space and Random Walks in a Triangle. MFCS (1986)
Philippe Flajolet, Robert Sedgewick
Digital Search Trees Revisited. SIAM J. Comput. 15 (3) (1986)

Philippe Flajolet.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Philippe Flajolet