×

zbMATH — the first resource for mathematics

Flajolet, Philippe

Compute Distance To:
Author ID: flajolet.philippe Recent zbMATH articles by "Flajolet, Philippe"
Published as: Flajolet, P.; Flajolet, Ph.; Flajolet, Philippe; Flajolet, Phillippe
External Links: MGP · Wikidata · dblp · MacTutor
Documents Indexed: 158 Publications since 1973, including 6 Books
Biographic References: 15 Publications
all top 5

Co-Authors

21 single-authored
12 Salvy, Bruno
11 Steyaert, Jean-Marc
10 Vallée, Brigitte
7 Gardy, Danièle
7 Gourdon, Xavier
6 Prodinger, Helmut
6 Soria, Michèle
5 Odlyzko, Andrew M.
5 Panario, Daniel
5 Puech, Claude
5 Schaeffer, Gilles
5 Sedgewick, Robert
4 Banderier, Cyril
4 Kirschenhofer, Peter
4 Szpankowski, Wojciech
3 Beaton, Nicholas R.
3 Clément, Julien
3 Dumas, Philippe
3 Fusy, Éric
3 Golin, Mordecai J.
3 Guttmann, Anthony John
3 Hofri, Micha
3 Jacquet, Philippe
3 Louchard, Guy
3 Noy, Marc
3 Régnier, Mireille
3 Tichy, Robert Franz
3 Vuillemin, Jean E.
2 Broutin, Nicolas
2 Chauvin, Brigitte
2 Daudé, Hervé
2 Duchon, Philippe
2 Fayolle, Guy
2 Fill, James Allen
2 Francon, Jean
2 Gabarró, Joaquim
2 Gerhold, Stefan
2 Gittenberger, Bernhard
2 Gonnet, Gaston H.
2 Grabner, Peter J.
2 Hatzis, Kostas
2 Nicodème, Pierre
2 Nikoletseas, Sotiris E.
2 Richmond, Bruce
2 Robson, John Michael
2 Saheb, Nasser
2 Sotteau, Dominique
2 Spirakis, Paul G.
2 Thimonier, Loÿs
2 Zimmermann, Paul
1 Allouche, Jean-Paul Simon
1 Autebert, Jean-Michel
1 Bacher, Roland
1 Blasiak, Pawel
1 Bóona, Miklós
1 Bostan, Alin
1 Bousquet-Mélou, Mireille
1 Chassaing, Philippe
1 Cheung, Yeuk-Kwan E.
1 Coffman, Edward Grady jun.
1 Cunto, Walter
1 Denise, Alain
1 Devroye, Luc P. J. A.
1 Drmota, Michael
1 Durand, Marianne
1 Flatto, Leopold
1 Gandouet, Olivier
1 Gao, Zhicheng
1 Garoni, Timothy M.
1 Gouyou-Beauchamps, Dominique
1 Greenberg, Albert G.
1 Guillemin, Fabrice M.
1 Guivarc’h, Yves
1 Hoshi, Mamoru
1 Huillet, Thierry E.
1 Hurtado, Ferran
1 Kapur, Nevin
1 Knuth, Donald Ervin
1 Labelle, Gilbert
1 Ladner, Richard E.
1 Laforest, Louise
1 Lau, Gustavo
1 Lee, C. Y. James
1 Mahmoud, Hosam M.
1 Martin, G. Nigel N.
1 Martínez, Conrado
1 Mathys, Peter
1 Mendès France, Michel
1 Meunier, Frédéric
1 Mokkadem, Abdelkader
1 Nebel, Markus K.
1 Ottmann, Thomas A.
1 Pekari, Helmut
1 Pelletier, Maryse
1 Pittel, Boris G.
1 Pivoteau, Carine
1 Poblete, Paricio V.
1 Pouyanne, Nicolas
1 Puyhaubert, Vincent
1 Ramshaw, Lyle
...and 14 more Co-Authors
all top 5

Serials

13 Theoretical Computer Science
8 Discrete Mathematics
7 Random Structures & Algorithms
4 Algorithmica
4 Combinatorics, Probability and Computing
4 The Electronic Journal of Combinatorics
3 Acta Informatica
3 IEEE Transactions on Information Theory
3 Journal of Computational and Applied Mathematics
3 SIAM Journal on Computing
3 Journal of Algorithms
3 SIAM Journal on Discrete Mathematics
2 Advances in Applied Probability
2 BIT
2 Gazette des Mathématiciens
2 Journal of the Association for Computing Machinery
2 Journal of Combinatorial Theory. Series A
2 Journal of Computer and System Sciences
2 European Journal of Combinatorics
2 Journal of Symbolic Computation
2 Séminaire Lotharingien de Combinatoire
2 Trends in Mathematics
1 Discrete Applied Mathematics
1 Information Processing Letters
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 The Annals of Probability
1 Computing
1 Information and Control
1 Information Sciences
1 Journal of Applied Probability
1 Mathematical Systems Theory
1 RAIRO, Informatique Théorique
1 Journal of Systems Science and Mathematical Sciences
1 Probability Theory and Related Fields
1 Discrete & Computational Geometry
1 Experimental Mathematics
1 Journal de Théorie des Nombres de Bordeaux
1 The Ramanujan Journal
1 Journal of the ACM
1 Probability in the Engineering and Informational Sciences
1 Fundamenta Informaticae
1 Publications du Département de Mathématiques. Nouvelle Série. Université Claude Bernard, Lyon
1 Journal of Physics A: Mathematical and Theoretical
1 Revue Française d’Automatique, Informatique, Recherche Opérationnelle. Série Rouge

Publications by Year

Citations contained in zbMATH

137 Publications have been cited 3,683 times in 2,463 Documents Cited by Year
Analytic combinatorics. Zbl 1165.05001
Flajolet, Philippe; Sedgewick, Robert
754
2009
Singularity analysis of generating functions. Zbl 0712.05004
Flajolet, Philippe; Odlyzko, Andrew
265
1990
An introduction to the analysis of algorithms. Foreword by D. E. Knuth. Zbl 0841.68059
Sedgewick, Robert; Flajolet, Philippe
154
1996
Mellin transforms and asymptotics: Harmonic sums. Zbl 0869.68057
Flajolet, Philippe; Gourdon, Xavier; Dumas, Philippe
137
1995
Combinatorial aspects of continued fractions. Zbl 0445.05014
Flajolet, P.
133
1980
Euler sums and contour integral representations. Zbl 0920.11061
Flajolet, Philippe; Salvy, Bruno
105
1998
Generating functions for generating trees. Zbl 0997.05007
Banderier, Cyril; Bousquet-Mélou, Mireille; Denise, Alain; Flajolet, Philippe; Gardy, Danièle; Gouyou-Beauchamps, Dominique
80
2002
A calculus for the random generation of labelled combinatorial structures. Zbl 0799.68143
Flajolet, Philippe; Zimmerman, Paul; van Cutsem, Bernard
72
1994
Boltzmann samplers for the random generation of combinatorial structures. Zbl 1081.65007
Duchon, Philippe; Flajolet, Philippe; Louchard, Guy; Schaeffer, Gilles
71
2004
The average height of binary trees and other simple trees. Zbl 0499.68027
Flajolet, Philippe; Odlyzko, Andrew
69
1982
Analytic combinatorics of non-crossing configurations. Zbl 0939.05005
Flajolet, Philippe; Noy, Marc
67
1999
Analytic models and ambiguity of context-free languages. Zbl 0612.68069
Flajolet, Philippe
63
1987
Mellin transforms and asymptotics: Finite differences and Rice’s integrals. Zbl 0869.68056
Flajolet, Philippe; Sedgewick, Robert
59
1995
Basic analytic combinatorics of directed lattice paths. Zbl 0996.68126
Banderier, Cyril; Flajolet, Philippe
58
2002
Probabilistic counting algorithms for data base applications. Zbl 0583.68059
Flajolet, Philippe; Martin, G. Nigel
58
1985
Average-case analysis of algorithms and data structures. Zbl 0900.68251
Vitter, Jeffrey Scott; Flajolet, Philippe
55
1990
Random mapping statistics. Zbl 0747.05006
Flajolet, Philippe; Odlyzko, Andrew M.
53
1990
Mellin transforms and asymptotics: Digital sums. Zbl 0788.44004
Flajolet, Philippe; Grabner, Peter; Kirschenhofer, Peter; Prodinger, Helmut; Tichy, Robert F.
51
1994
Birthday paradox, coupon collectors, caching algorithms and self- organizing search. Zbl 0762.60006
Flajolet, Philippe; Gardy, Danièle; Thimonier, Loÿs
48
1992
Gaussian limiting distributions for the number of components in combinatorial structures. Zbl 0691.60035
Flajolet, Philippe; Soria, Michèle
44
1990
Random maps, coalescing saddles, singularity analysis, and Airy phenomena. Zbl 1016.68179
Banderier, Cyril; Flajolet, Philippe; Schaeffer, Gilles; Soria, Michèle
41
2001
Digital search trees revisited. Zbl 0611.68041
Flajolet, Philippe; Sedgewick, Robert
40
1986
Some exactly solvable models of urn process theory. Zbl 1193.60011
Flajolet, Philippe; Dumas, Philippe; Puyhaubert, Vincent
38
2006
On the analysis of linear probing hashing. Zbl 0914.68105
Flajolet, P.; Poblete, P.; Viola, A.
36
1998
Analytic urns. Zbl 1073.60007
Flajolet, Philippe; Gabarró, Joaquim; Pekari, Helmut
32
2005
The first cycles in an evolving graph. Zbl 0696.05045
Flajolet, Philippe; Knuth, Donald E.; Pittel, Boris
31
1989
Approximate counting: a detailed analysis. Zbl 0562.68027
Flajolet, Philippe
31
1985
The number of registers required for evaluating arithmetic expressions. Zbl 0407.68057
Flajolet, P.; Raoult, J. C.; Vuillemin, J.
30
1979
Automatic average-case analysis of algorithms. Zbl 0768.68041
Flajolet, Philippe; Salvy, Bruno; Zimmermann, Paul
24
1991
Singularity analysis, Hadamard products, and tree recurrences. Zbl 1056.05011
Fill, James Allen; Flajolet, Philippe; Kapur, Nevin
23
2005
Generalized digital trees and their difference-differential equations. Zbl 0758.60015
Flajolet, Philippe; Richmond, Bruce
23
1992
A note on Gray code and odd-even merge. Zbl 0447.68083
Flajolet, P.; Ramshaw, Lyle
23
1980
On Ramanujan’s \(Q\)-function. Zbl 0826.33001
Flajolet, Philippe; Grabner, Peter J.; Kirschenhofer, Peter; Prodinger, Helmut
22
1995
On the performance evaluation of extendible hashing and trie searching. Zbl 0515.68048
Flajolet, Philippe
22
1983
On congruences and continued fractions for some classical combinatorial quantities. Zbl 0492.05003
Flajolet, Philippe
22
1982
Combinatorial models of creation-annihilation. Zbl 1295.05062
Blasiak, Pawel; Flajolet, Philippe
21
2011
Patterns in random binary search trees. Zbl 0895.60010
Flajolet, Philippe; Gourdon, Xavier; Martínez, Conrado
21
1997
Analytic variations on quadtrees. Zbl 0783.68056
Flajolet, Philippe; Gonnet, Gaston; Puech, Claude; Robson, J. M.
21
1993
Motif statistics. Zbl 1061.68118
Nicodème, Pierre; Salvy, Bruno; Flajolet, Philippe
20
2002
General combinatorial schemas: Gaussian limit distributions and exponential tails. Zbl 0776.60013
Flajolet, Philippe; Soria, Michèle
20
1993
Sequence of operations analysis for dynamic data structures. Zbl 0445.68036
Flajolet, P.; Francon, J.; Vuillemin, J.
20
1980
Analytic variations on the Airy distribution. Zbl 1064.68065
Flajolet, P.; Louchard, G.
19
2001
The formal theory of birth-and-death processes, lattice path combinatorics and continued fractions. Zbl 0966.60069
Flajolet, Philippe; Guillemin, Fabrice
19
2000
Mellin transforms and asymptotics. The mergesort recurrence. Zbl 0818.68064
Flajolet, Philippe; Golin, Mordecai
19
1994
Q-ary collision resolution algorithms in random-access systems with free or blocked channel access. Zbl 0566.94001
Mathys, Peter; Flajolet, Philippe
19
1985
Patterns and pattern-matching in trees: An analysis. Zbl 0567.68053
Steyaert, Jean-Marc; Flajolet, Philippe
19
1983
Singularity analysis and asymptotics of Bernoulli sums. Zbl 0913.68098
Flajolet, Philippe
18
1999
Fast computation of special resultants. Zbl 1121.13037
Bostan, Alin; Flajolet, Philippe; Salvy, Bruno; Schost, Éric
17
2006
Dynamical sources in information theory: A general analysis of trie structures. Zbl 1035.68039
Clément, J.; Flajolet, P.; Vallée, B.
17
2001
On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel. Zbl 0625.94001
Fayolle, Guy; Flajolet, Philippe; Hofri, Micha
17
1986
The distribution of heights of binary trees and other simple trees. Zbl 0795.05042
Flajolet, Philippe; Gao, Zhicheng; Odlyzko, Andrew; Richmond, Bruce
16
1993
Analytic variations on the common subexpression problem. Zbl 0765.68048
Flajolet, Philippe; Sipala, Paolo; Steyaert, Jean-Marc
16
1990
HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm. Zbl 1192.68959
Flajolet, P.; Fusy, É.; Gandouet, O.; Meunier, F.
14
2007
The complete analysis of a polynomial factorization algorithm over finite fields. Zbl 1024.11079
Flajolet, P.; Gourdon, X.; Panario, D.
14
2001
Isomorphism and symmetries in random phylogenetic trees. Zbl 1231.60009
Bóona, Miklós; Flajolet, Philippe
13
2009
On the non-holonomic character of logarithms, powers, and the \(n\)th prime function. Zbl 1076.05004
Flajolet, Philippe; Gerhold, Stefan; Salvy, Bruno
13
2005
Analytic combinatorics of chord diagrams. Zbl 0956.05007
Flajolet, Philippe; Noy, Marc
13
2000
Hypergeometrics and the cost structure of quadtrees. Zbl 0834.68013
Flajolet, Philippe; Labelle, Gilbert; Laforest, Louise; Salvy, Bruno
13
1995
Deviations from uniformity in random strings. Zbl 0638.68058
Flajolet, P.; Kirschenhofer, P.; Tichy, R. F.
13
1988
Register allocation for unary-binary trees. Zbl 0612.68065
Flajolet, P.; Prodinger, H.
13
1986
A hybrid of Darboux’s method and singularity analysis in combinatorial asymptotics. Zbl 1111.05006
Flajolet, Philippe; Fusy, Eric; Gourdon, Xavier; Panario, Daniel; Pouyanne, Nicolas
12
2006
The Fermat cubic, elliptic functions, continued fractions, and a combinatorial excursion. Zbl 1179.33034
Van Fossen Conrad, Eric; Flajolet, Philippe
12
2005
An average-case analysis of the Gaussian algorithm for lattice reduction. Zbl 0921.11072
Daudé, Hervé; Flajolet, Philippe; Vallée, Brigitte
12
1997
Analysis of a stack algorithm for random multiple-access communication. Zbl 0562.94003
Fayolle, Guy; Flajolet, Philippe; Hofri, Micha; Jacquet, Philippe
12
1985
The number of symbol comparisons in QuickSort and QuickSelect. Zbl 1248.68181
Vallée, Brigitte; Clément, Julien; Fill, James Allen; Flajolet, Philippe
11
2009
Digital trees and memoryless sources: from arithmetics to analysis. Zbl 1355.68062
Flajolet, Philippe; Roux, Mathieu; Vallée, Brigitte
10
2010
LogLog counting of large cardinalities (extended abstract). Zbl 1266.68236
Durand, Marianne; Flajolet, Philippe
10
2003
Properties of random triangulations and trees. Zbl 0934.60015
Devroye, L.; Flajolet, P.; Hurtado, F.; Noy, M.; Steiger, W.
10
1999
Continued fraction algorithms, functional operators, and structure constants. Zbl 0981.11044
Flajolet, Philippe; Vallée, Brigitte
10
1998
Non-overlapping partitions, continued fractions, Bessel functions and a divergent series. Zbl 0733.05007
Flajolet, Philippe; Schott, René
10
1990
Prefixes of infinite words and ambiguous context-free languages. Zbl 0653.68076
Autebert, Jean-Michel; Flajolet, Philippe; Gabarro, Joaquim
10
1987
Estimating the multiplicities of conflicts to speed their resolution in multiple access channels. Zbl 0634.94002
Greenberg, Albert G.; Flajolet, Phillippe; Ladner, Richard E.
10
1987
Level number sequences for trees. Zbl 0634.05021
Flajolet, Philippe; Prodinger, Helmut
10
1987
Some uses of the Mellin integral transform in the analysis of algorithms. Zbl 0582.68015
Flajolet, Philippe; Regnier, Mireille; Sedgewick, Robert
10
1985
On differences of zeta values. Zbl 1147.11046
Flajolet, Philippe; Vepstas, Linas
9
2008
And/or trees revisited. Zbl 1077.94526
Chauvin, B.; Flajolet, P.; Gardy, D.; Gittenberger, B.
9
2004
Page usage in a quadtree index. Zbl 0752.68019
Hoshi, Mamoru; Flajolet, Philippe
9
1992
The cycle construction. Zbl 0714.05003
Flajolet, P.; Soria, M.
9
1991
The evolution of two stacks in bounded space and random walks in a triangle. Zbl 0602.68029
Flajolet, Philippe
9
1986
Hidden word statistics. Zbl 1316.68111
Flajolet, Philippe; Szpankowski, Wojciech; Vallée, Brigitte
8
2006
Analytic variations on bucket selection and sorting. Zbl 0958.68056
Mahmoud, Hosam; Flajolet, Philippe; Jacquet, Philippe; Régnier, Mireille
8
2000
A complexity calculus for recursive tree algorithms. Zbl 0658.68049
Flajolet, Philippe; Steyaert, Jean-Marc
8
1987
The complexity of generating an exponentially distributed variate. Zbl 0631.68034
Flajolet, Philippe; Saheb, Nasser
8
1986
Limit distributions for coefficients of iterates of polynomials with applications to combinatorial enumerations. Zbl 0566.30023
Flajolet, P.; Odlyzko, A. M.
8
1984
Pseudo-factorials, elliptic functions, and continued fractions. Zbl 1183.33037
Bacher, Roland; Flajolet, Philippe
7
2010
Airy phenomena and analytic combinatorics of connected graphs. Zbl 1053.05064
Flajolet, Philippe; Salvy, Bruno; Schaeffer, Gilles
7
2004
Continued fractions, comparison algorithms, and fine structure constants. Zbl 1006.11087
Flajolet, Philippe; Vallée, Brigitte
7
2000
The maximum of a random walk and its application to rectangle packing. Zbl 0958.60050
Coffman, E. G. jun.; Flajolet, Philippe; Flatto, Leopold; Hofri, Micha
7
1998
Lambda-upsilon-omega: An assistant algorithms analyzer. Zbl 0681.68064
Flajolet, Philippe; Salvy, Bruno; Zimmermann, Paul
7
1989
The analysis of simple list structures. Zbl 0581.68021
Flajolet, Philippe; Puech, Claude; Vuillemin, Jean
7
1986
On Buffon machines and numbers. Zbl 1373.68219
Flajolet, Philippe; Pelletier, Maryse; Soria, Michèle
6
2011
Lindelöf representations and (non-)holonomic sequences. Zbl 1222.05005
Flajolet, Philippe; Gerhold, Stefan; Salvy, Bruno
6
2010
Analytic combinatorics of the Mabinogion urn. Zbl 1358.60014
Flajolet, Philippe; Huillet, Thierry
6
2008
The ubiquitous digital tree. Zbl 1136.68364
Flajolet, Philippe
6
2006
An analytic approach to smooth polynomials over finite fields. Zbl 0908.11057
Panario, Daniel; Gourdon, Xavier; Flajolet, Philippe
6
1998
A branching process arising in dynamic hashing, trie searching and polynomial factorization. Zbl 0482.68058
Flajolet, Philippe; Steyaert, Jean-Marc
6
1982
The distribution of height and diameter in random non-plane binary trees. Zbl 1250.05095
Broutin, Nicolas; Flajolet, Philippe
5
2012
The height of random binary unlabelled trees. Zbl 1355.68061
Broutin, Nicolas; Flajolet, Philippe
5
2008
Combinatorial aspects of continued fractions. (Reprint). Zbl 1210.05009
Flajolet, P.
5
2006
On Stirling numbers for complex arguments and Hankel contours. Zbl 0921.05001
Flajolet, Philippe; Prodinger, Helmut
5
1999
The distribution of height and diameter in random non-plane binary trees. Zbl 1250.05095
Broutin, Nicolas; Flajolet, Philippe
5
2012
Combinatorial models of creation-annihilation. Zbl 1295.05062
Blasiak, Pawel; Flajolet, Philippe
21
2011
On Buffon machines and numbers. Zbl 1373.68219
Flajolet, Philippe; Pelletier, Maryse; Soria, Michèle
6
2011
The enumeration of prudent polygons by area and its unusual asymptotics. Zbl 1232.05007
Beaton, Nicholas R.; Flajolet, Philippe; Guttmann, Anthony J.
1
2011
Digital trees and memoryless sources: from arithmetics to analysis. Zbl 1355.68062
Flajolet, Philippe; Roux, Mathieu; Vallée, Brigitte
10
2010
Pseudo-factorials, elliptic functions, and continued fractions. Zbl 1183.33037
Bacher, Roland; Flajolet, Philippe
7
2010
Lindelöf representations and (non-)holonomic sequences. Zbl 1222.05005
Flajolet, Philippe; Gerhold, Stefan; Salvy, Bruno
6
2010
The unusual asymptotics of three-sided prudent polygons. Zbl 1197.82036
Beaton, Nicholas R.; Flajolet, Philippe; Guttmann, Anthony J.
1
2010
Analytic combinatorics. Zbl 1165.05001
Flajolet, Philippe; Sedgewick, Robert
754
2009
Isomorphism and symmetries in random phylogenetic trees. Zbl 1231.60009
Bóona, Miklós; Flajolet, Philippe
13
2009
The number of symbol comparisons in QuickSort and QuickSelect. Zbl 1248.68181
Vallée, Brigitte; Clément, Julien; Fill, James Allen; Flajolet, Philippe
11
2009
On differences of zeta values. Zbl 1147.11046
Flajolet, Philippe; Vepstas, Linas
9
2008
Analytic combinatorics of the Mabinogion urn. Zbl 1358.60014
Flajolet, Philippe; Huillet, Thierry
6
2008
The height of random binary unlabelled trees. Zbl 1355.68061
Broutin, Nicolas; Flajolet, Philippe
5
2008
HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm. Zbl 1192.68959
Flajolet, P.; Fusy, É.; Gandouet, O.; Meunier, F.
14
2007
Boltzmann sampling of unlabelled structures. Zbl 1430.68164
Flajolet, Philippe; Fusy, Éric; Pivoteau, Carine
2
2007
Some exactly solvable models of urn process theory. Zbl 1193.60011
Flajolet, Philippe; Dumas, Philippe; Puyhaubert, Vincent
38
2006
Fast computation of special resultants. Zbl 1121.13037
Bostan, Alin; Flajolet, Philippe; Salvy, Bruno; Schost, Éric
17
2006
A hybrid of Darboux’s method and singularity analysis in combinatorial asymptotics. Zbl 1111.05006
Flajolet, Philippe; Fusy, Eric; Gourdon, Xavier; Panario, Daniel; Pouyanne, Nicolas
12
2006
Hidden word statistics. Zbl 1316.68111
Flajolet, Philippe; Szpankowski, Wojciech; Vallée, Brigitte
8
2006
The ubiquitous digital tree. Zbl 1136.68364
Flajolet, Philippe
6
2006
Combinatorial aspects of continued fractions. (Reprint). Zbl 1210.05009
Flajolet, P.
5
2006
Analytic urns. Zbl 1073.60007
Flajolet, Philippe; Gabarró, Joaquim; Pekari, Helmut
32
2005
Singularity analysis, Hadamard products, and tree recurrences. Zbl 1056.05011
Fill, James Allen; Flajolet, Philippe; Kapur, Nevin
23
2005
On the non-holonomic character of logarithms, powers, and the \(n\)th prime function. Zbl 1076.05004
Flajolet, Philippe; Gerhold, Stefan; Salvy, Bruno
13
2005
The Fermat cubic, elliptic functions, continued fractions, and a combinatorial excursion. Zbl 1179.33034
Van Fossen Conrad, Eric; Flajolet, Philippe
12
2005
Boltzmann samplers for the random generation of combinatorial structures. Zbl 1081.65007
Duchon, Philippe; Flajolet, Philippe; Louchard, Guy; Schaeffer, Gilles
71
2004
And/or trees revisited. Zbl 1077.94526
Chauvin, B.; Flajolet, P.; Gardy, D.; Gittenberger, B.
9
2004
Airy phenomena and analytic combinatorics of connected graphs. Zbl 1053.05064
Flajolet, Philippe; Salvy, Bruno; Schaeffer, Gilles
7
2004
Counting by coin tossings. Zbl 1115.68567
Flajolet, Philippe
1
2004
LogLog counting of large cardinalities (extended abstract). Zbl 1266.68236
Durand, Marianne; Flajolet, Philippe
10
2003
Hashing, trees, walks and graphs. Zbl 1040.68792
Chassaing, Philippe; Flajolet, Philippe
4
2003
Generating functions for generating trees. Zbl 0997.05007
Banderier, Cyril; Bousquet-Mélou, Mireille; Denise, Alain; Flajolet, Philippe; Gardy, Danièle; Gouyou-Beauchamps, Dominique
80
2002
Basic analytic combinatorics of directed lattice paths. Zbl 0996.68126
Banderier, Cyril; Flajolet, Philippe
58
2002
Motif statistics. Zbl 1061.68118
Nicodème, Pierre; Salvy, Bruno; Flajolet, Philippe
20
2002
Random sampling from Boltzmann principles (extended abstract). Zbl 1056.68549
Duchon, Philippe; Flajolet, Philippe; Louchard, Guy; Schaeffer, Gilles
2
2002
Analytic variations on redundancy rates of renewal processes. Zbl 1062.94528
Flajolet, Philippe; Szpankowski, Wojciech
1
2002
On the robustness of interconnections in random graphs: a symbolic approach. Zbl 1061.05085
Flajolet, P.; Hatzis, K.; Nikoletseas, S.; Spirakis, P.
1
2002
Singular combinatorics. Zbl 0995.05006
Flajolet, Philippe
1
2002
Random maps, coalescing saddles, singularity analysis, and Airy phenomena. Zbl 1016.68179
Banderier, Cyril; Flajolet, Philippe; Schaeffer, Gilles; Soria, Michèle
41
2001
Analytic variations on the Airy distribution. Zbl 1064.68065
Flajolet, P.; Louchard, G.
19
2001
Dynamical sources in information theory: A general analysis of trie structures. Zbl 1035.68039
Clément, J.; Flajolet, P.; Vallée, B.
17
2001
The complete analysis of a polynomial factorization algorithm over finite fields. Zbl 1024.11079
Flajolet, P.; Gourdon, X.; Panario, D.
14
2001
The formal theory of birth-and-death processes, lattice path combinatorics and continued fractions. Zbl 0966.60069
Flajolet, Philippe; Guillemin, Fabrice
19
2000
Analytic combinatorics of chord diagrams. Zbl 0956.05007
Flajolet, Philippe; Noy, Marc
13
2000
Analytic variations on bucket selection and sorting. Zbl 0958.68056
Mahmoud, Hosam; Flajolet, Philippe; Jacquet, Philippe; Régnier, Mireille
8
2000
Continued fractions, comparison algorithms, and fine structure constants. Zbl 1006.11087
Flajolet, Philippe; Vallée, Brigitte
7
2000
Planar maps and Airy phenomena. Zbl 0973.05067
Banderier, Cyril; Flajolet, Philippe; Schaeffer, Gilles; Soria, Michèle
3
2000
Trade-offs between density and robustness in random interconnection graphs. Zbl 1001.05108
Flajolet, Philippe; Hatzis, Kostas; Nikoletseas, Sotiris; Spirakis, Paul
1
2000
Analytic combinatorics of non-crossing configurations. Zbl 0939.05005
Flajolet, Philippe; Noy, Marc
67
1999
Singularity analysis and asymptotics of Bernoulli sums. Zbl 0913.68098
Flajolet, Philippe
18
1999
Properties of random triangulations and trees. Zbl 0934.60015
Devroye, L.; Flajolet, P.; Hurtado, F.; Noy, M.; Steiger, W.
10
1999
On Stirling numbers for complex arguments and Hankel contours. Zbl 0921.05001
Flajolet, Philippe; Prodinger, Helmut
5
1999
Motif statistics. (Abstract). Zbl 0944.92013
Nicodème, Pierre; Salvy, Bruno; Flajolet, Philippe
4
1999
Euler sums and contour integral representations. Zbl 0920.11061
Flajolet, Philippe; Salvy, Bruno
105
1998
On the analysis of linear probing hashing. Zbl 0914.68105
Flajolet, P.; Poblete, P.; Viola, A.
36
1998
Continued fraction algorithms, functional operators, and structure constants. Zbl 0981.11044
Flajolet, Philippe; Vallée, Brigitte
10
1998
The maximum of a random walk and its application to rectangle packing. Zbl 0958.60050
Coffman, E. G. jun.; Flajolet, Philippe; Flatto, Leopold; Hofri, Micha
7
1998
An analytic approach to smooth polynomials over finite fields. Zbl 0908.11057
Panario, Daniel; Gourdon, Xavier; Flajolet, Philippe
6
1998
The analysis of hybrid trie structures. Zbl 0930.68113
Clément, Julien; Flajolet, Philippe; Valée, Brigitte
5
1998
Patterns in random binary search trees. Zbl 0895.60010
Flajolet, Philippe; Gourdon, Xavier; Martínez, Conrado
21
1997
An average-case analysis of the Gaussian algorithm for lattice reduction. Zbl 0921.11072
Daudé, Hervé; Flajolet, Philippe; Vallée, Brigitte
12
1997
Some enumeration characteristics of recursive trees. Zbl 0904.05006
Wang, Zhenyu; Flajolet, Ph.
1
1997
An introduction to the analysis of algorithms. Foreword by D. E. Knuth. Zbl 0841.68059
Sedgewick, Robert; Flajolet, Philippe
154
1996
Asymptotics of Mahler recurrences: The cyclotomic case. Zbl 0869.11080
Dumas, Philippe; Flajolet, Philippe
5
1996
Random polynomials and polynomial factorization. Zbl 0906.11057
Flajolet, Philippe; Gourdon, Xavier; Panario, Daniel
3
1996
Mellin transforms and asymptotics: Harmonic sums. Zbl 0869.68057
Flajolet, Philippe; Gourdon, Xavier; Dumas, Philippe
137
1995
Mellin transforms and asymptotics: Finite differences and Rice’s integrals. Zbl 0869.68056
Flajolet, Philippe; Sedgewick, Robert
59
1995
On Ramanujan’s \(Q\)-function. Zbl 0826.33001
Flajolet, Philippe; Grabner, Peter J.; Kirschenhofer, Peter; Prodinger, Helmut
22
1995
Hypergeometrics and the cost structure of quadtrees. Zbl 0834.68013
Flajolet, Philippe; Labelle, Gilbert; Laforest, Louise; Salvy, Bruno
13
1995
Computer algebra libraries for combinatorial structures. Zbl 0851.68051
Flajolet, Philippe; Salvy, Bruno
4
1995
A calculus for the random generation of labelled combinatorial structures. Zbl 0799.68143
Flajolet, Philippe; Zimmerman, Paul; van Cutsem, Bernard
72
1994
Mellin transforms and asymptotics: Digital sums. Zbl 0788.44004
Flajolet, Philippe; Grabner, Peter; Kirschenhofer, Peter; Prodinger, Helmut; Tichy, Robert F.
51
1994
Mellin transforms and asymptotics. The mergesort recurrence. Zbl 0818.68064
Flajolet, Philippe; Golin, Mordecai
19
1994
Analytic variations on quadtrees. Zbl 0783.68056
Flajolet, Philippe; Gonnet, Gaston; Puech, Claude; Robson, J. M.
21
1993
General combinatorial schemas: Gaussian limit distributions and exponential tails. Zbl 0776.60013
Flajolet, Philippe; Soria, Michèle
20
1993
The distribution of heights of binary trees and other simple trees. Zbl 0795.05042
Flajolet, Philippe; Gao, Zhicheng; Odlyzko, Andrew; Richmond, Bruce
16
1993
Exact asymptotics of divide-and-conquer recurrences. Zbl 1418.68252
Flajolet, Philippe; Golin, Mordecai
3
1993
On a family of polynomials issued from numerical analysis. Zbl 0776.65015
Flajolet, Philippe; Gourdon, Xavier; Salvy, Bruno
1
1993
Birthday paradox, coupon collectors, caching algorithms and self- organizing search. Zbl 0762.60006
Flajolet, Philippe; Gardy, Danièle; Thimonier, Loÿs
48
1992
Generalized digital trees and their difference-differential equations. Zbl 0758.60015
Flajolet, Philippe; Richmond, Bruce
23
1992
Page usage in a quadtree index. Zbl 0752.68019
Hoshi, Mamoru; Flajolet, Philippe
9
1992
Analytic analysis of algorithms. Zbl 1425.68473
Flajolet, Philippe
2
1992
Automatic average-case analysis of algorithms. Zbl 0768.68041
Flajolet, Philippe; Salvy, Bruno; Zimmermann, Paul
24
1991
The cycle construction. Zbl 0714.05003
Flajolet, P.; Soria, M.
9
1991
The analysis of multidimensional searching in quad-trees. Zbl 0800.68366
Flajolet, Philippe; Gonnet, Gaston; Puech, Claude; Robson, J. M.
4
1991
Singularity analysis of generating functions. Zbl 0712.05004
Flajolet, Philippe; Odlyzko, Andrew
265
1990
Average-case analysis of algorithms and data structures. Zbl 0900.68251
Vitter, Jeffrey Scott; Flajolet, Philippe
55
1990
Random mapping statistics. Zbl 0747.05006
Flajolet, Philippe; Odlyzko, Andrew M.
53
1990
Gaussian limiting distributions for the number of components in combinatorial structures. Zbl 0691.60035
Flajolet, Philippe; Soria, Michèle
44
1990
Analytic variations on the common subexpression problem. Zbl 0765.68048
Flajolet, Philippe; Sipala, Paolo; Steyaert, Jean-Marc
16
1990
Non-overlapping partitions, continued fractions, Bessel functions and a divergent series. Zbl 0733.05007
Flajolet, Philippe; Schott, René
10
1990
On adaptive sampling. Zbl 0689.68014
Flajolet, P.
3
1990
The first cycles in an evolving graph. Zbl 0696.05045
Flajolet, Philippe; Knuth, Donald E.; Pittel, Boris
31
1989
Lambda-upsilon-omega: An assistant algorithms analyzer. Zbl 0681.68064
Flajolet, Philippe; Salvy, Bruno; Zimmermann, Paul
7
1989
Elliptic functions, continued fractions and doubled permutations. Zbl 0681.05002
Flajolet, Philippe; Françon, Jean
4
1989
Analysis of \(k\)d\(t\)-trees: \(k\)d-trees improved by local reorganisations. Zbl 0794.68024
Cunto, Walter; Lau, Gustavo; Flajolet, Philippe
3
1989
Discrepancy of sequences in discrete spaces. Zbl 0694.10046
Flajolet, Ph.; Kirschenhofer, P.; Tichy, R. F.
2
1989
Deviations from uniformity in random strings. Zbl 0638.68058
Flajolet, P.; Kirschenhofer, P.; Tichy, R. F.
13
1988
Random allocations and probabilistic languages. Zbl 0663.68091
Flajolet, Philippe; Gardy, Danièle; Thimonier, Loÿs
2
1988
...and 37 more Documents
all top 5

Cited by 2,659 Authors

83 Prodinger, Helmut
50 Flajolet, Philippe
39 Mansour, Toufik
36 Drmota, Michael
34 Panholzer, Alois
31 Mahmoud, Hosam M.
31 Wagner, Stephan G.
28 Hwang, Hsien-Kuei
27 Noy, Marc
26 Bousquet-Mélou, Mireille
26 Knopfmacher, Arnold
26 Xu, Ce
25 Janson, Svante
25 Louchard, Guy
23 Devroye, Luc P. J. A.
22 Gittenberger, Bernhard
20 Kuba, Markus F.
20 Reidys, Christian Michael
20 Szpankowski, Wojciech
18 Heuberger, Clemens
18 Kirschenhofer, Peter
18 Rué, Juanjo
18 Sofo, Anthony
16 Gardy, Danièle
16 Grabner, Peter J.
16 Mishna, Marni
16 Salvy, Bruno
15 Rinaldi, Simone
14 Bostan, Alin
14 Fuchs, Michael
13 Vallée, Brigitte
12 Bodini, Olivier
12 Bouvel, Mathilde
12 Broutin, Nicolas
12 Giménez, Omer
12 Kang, Mihyun
12 Pinzani, Renzo
12 Ravelomanana, Vlady
12 Zeng, Jiang
11 Banderier, Cyril
11 Bernardi, Olivier
11 Elizalde, Sergi
11 Fusy, Éric
11 Martínez, Conrado
11 Merlini, Donatella
11 Neininger, Ralph
11 Pittel, Boris G.
11 Raschel, Kilian
11 Schott, René
11 Thilikos, Dimitrios M.
10 Blecher, Aubrey
10 Chapuy, Guillaume
10 Deutsch, Emeric
10 Fill, James Allen
10 Gao, Zhicheng
10 Genitrini, Antoine
10 Jin, Emma Yu
10 Panagiotou, Konstantinos D.
10 Soria, Michèle
10 van Leeuwaarden, Johan S. H.
9 Adell, José Antonio
9 Curien, Nicolas
9 Gerhold, Stefan
9 Goldwurm, Massimiliano
9 Majumdar, Satya N.
9 Nebel, Markus E.
9 Pergola, Elisa
9 Sprugnoli, Renzo
9 Sulzbach, Henning
9 Vamvakari, Malvina G.
9 Wallner, Michael
8 Addario-Berry, Louigi
8 Allouche, Jean-Paul Simon
8 Archibald, Margaret
8 Bassino, Frédérique
8 Eie, Minking
8 Ferrari, Luca
8 Guttmann, Anthony John
8 Knessl, Charles
8 Kyriakoussis, Andreas George
8 Marckert, Jean-François
8 Melczer, Stephen
8 Panario, Daniel
8 Ponty, Yann
8 Rechnitzer, Andrew Daniel
8 Ward, Mark Daniel
7 Brennan, Charlotte Alix
7 Corteel, Sylvie
7 Denise, Alain
7 Grübel, Rudolf
7 Hitczenko, Paweł
7 Huemer, Clemens
7 Huillet, Thierry E.
7 Kauers, Manuel
7 McDiarmid, Colin J. H.
7 Mező, István
7 Moreira, Nelma
7 Mutafchiev, Lyuben R.
7 Nicaud, Cyril
7 Pak, Igor
...and 2,559 more Authors
all top 5

Cited in 392 Serials

197 Theoretical Computer Science
123 Discrete Mathematics
83 European Journal of Combinatorics
80 Journal of Combinatorial Theory. Series A
68 Random Structures & Algorithms
63 Advances in Applied Mathematics
59 Combinatorics, Probability and Computing
50 Discrete Applied Mathematics
44 Information Processing Letters
42 The Annals of Applied Probability
41 Algorithmica
36 Journal of Number Theory
35 Journal of Applied Probability
32 Journal of Computational and Applied Mathematics
29 Statistics & Probability Letters
29 The Ramanujan Journal
29 Annals of Combinatorics
28 Journal of Symbolic Computation
28 The Electronic Journal of Combinatorics
27 Advances in Applied Probability
24 Journal of Statistical Physics
23 Journal of Mathematical Biology
22 The Annals of Probability
21 Journal of Mathematical Analysis and Applications
19 International Journal of Number Theory
17 Monatshefte für Mathematik
17 RAIRO. Informatique Théorique et Applications
17 Séminaire Lotharingien de Combinatoire
16 Mathematics of Computation
16 Journal of Statistical Planning and Inference
16 Probability Theory and Related Fields
16 Stochastic Processes and their Applications
16 Journal of Integer Sequences
14 Transactions of the American Mathematical Society
14 Information and Computation
14 Queueing Systems
13 Journal of Mathematical Physics
13 Journal of Algebra
13 Journal of Combinatorial Theory. Series B
13 Linear Algebra and its Applications
13 Methodology and Computing in Applied Probability
12 Communications in Mathematical Physics
12 Applied Mathematics and Computation
12 Integral Transforms and Special Functions
11 Acta Informatica
11 Journal of Computer and System Sciences
11 Proceedings of the American Mathematical Society
11 SIAM Journal on Discrete Mathematics
10 Mathematical Biosciences
10 Information Sciences
10 Graphs and Combinatorics
10 Journal de Théorie des Nombres de Bordeaux
10 Probability in the Engineering and Informational Sciences
9 Advances in Mathematics
9 Journal of Theoretical Probability
9 Aequationes Mathematicae
9 Journal of Mathematical Sciences (New York)
9 Journal of Statistical Mechanics: Theory and Experiment
8 Discrete & Computational Geometry
8 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
8 Electronic Journal of Probability
8 Integers
8 Journal of Discrete Algorithms
7 Israel Journal of Mathematics
7 Bulletin of Mathematical Biology
7 Computing
7 Computational Geometry
7 International Journal of Algebra and Computation
7 Experimental Mathematics
7 Journal of Difference Equations and Applications
7 Theory of Computing Systems
7 Journal of High Energy Physics
6 Annales de l’Institut Fourier
6 BIT
6 Journal of Cryptology
6 International Journal of Foundations of Computer Science
6 Discrete Mathematics and Applications
6 Designs, Codes and Cryptography
6 The Australasian Journal of Combinatorics
6 Bernoulli
6 Comptes Rendus. Mathématique. Académie des Sciences, Paris
6 Journal of Classical Analysis
5 Mathematical Proceedings of the Cambridge Philosophical Society
5 Nuclear Physics. B
5 Annals of the Institute of Statistical Mathematics
5 Journal of Pure and Applied Algebra
5 RAIRO, Informatique Théorique
5 Combinatorica
5 Applied Mathematics Letters
5 Distributed Computing
5 RAIRO. Theoretical Informatics and Applications
5 Stochastic Models
5 Central European Journal of Mathematics
5 ALEA. Latin American Journal of Probability and Mathematical Statistics
5 Probability Surveys
5 Journal of Theoretical Biology
4 Computers & Mathematics with Applications
4 Periodica Mathematica Hungarica
4 Rocky Mountain Journal of Mathematics
4 Mathematica Slovaca
...and 292 more Serials
all top 5

Cited in 60 Fields

1,161 Combinatorics (05-XX)
735 Computer science (68-XX)
652 Probability theory and stochastic processes (60-XX)
443 Number theory (11-XX)
161 Special functions (33-XX)
103 Biology and other natural sciences (92-XX)
79 Numerical analysis (65-XX)
79 Statistical mechanics, structure of matter (82-XX)
77 Statistics (62-XX)
77 Operations research, mathematical programming (90-XX)
67 Functions of a complex variable (30-XX)
61 Information and communication theory, circuits (94-XX)
50 Quantum theory (81-XX)
46 Dynamical systems and ergodic theory (37-XX)
43 Approximations and expansions (41-XX)
42 Group theory and generalizations (20-XX)
37 Linear and multilinear algebra; matrix theory (15-XX)
36 Mathematical logic and foundations (03-XX)
35 Integral transforms, operational calculus (44-XX)
33 Convex and discrete geometry (52-XX)
33 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
31 Sequences, series, summability (40-XX)
30 Order, lattices, ordered algebraic structures (06-XX)
28 Partial differential equations (35-XX)
27 Algebraic geometry (14-XX)
25 Ordinary differential equations (34-XX)
25 Difference and functional equations (39-XX)
23 Field theory and polynomials (12-XX)
18 Commutative algebra (13-XX)
17 Associative rings and algebras (16-XX)
16 Real functions (26-XX)
16 Harmonic analysis on Euclidean spaces (42-XX)
13 Manifolds and cell complexes (57-XX)
13 Relativity and gravitational theory (83-XX)
11 Category theory; homological algebra (18-XX)
11 Functional analysis (46-XX)
10 Measure and integration (28-XX)
9 Nonassociative rings and algebras (17-XX)
9 Operator theory (47-XX)
9 Systems theory; control (93-XX)
7 General algebraic systems (08-XX)
6 Integral equations (45-XX)
6 Global analysis, analysis on manifolds (58-XX)
4 History and biography (01-XX)
4 Algebraic topology (55-XX)
3 Potential theory (31-XX)
3 Calculus of variations and optimal control; optimization (49-XX)
3 Geometry (51-XX)
3 Fluid mechanics (76-XX)
2 General and overarching topics; collections (00-XX)
2 Topological groups, Lie groups (22-XX)
2 Several complex variables and analytic spaces (32-XX)
2 Abstract harmonic analysis (43-XX)
2 General topology (54-XX)
2 Classical thermodynamics, heat transfer (80-XX)
1 \(K\)-theory (19-XX)
1 Differential geometry (53-XX)
1 Mechanics of particles and systems (70-XX)
1 Geophysics (86-XX)
1 Mathematics education (97-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.