×
Compute Distance To:
Author ID: flajolet.philippe Recent zbMATH articles by "Flajolet, Philippe"
Published as: Flajolet, Philippe; Flajolet, P.; Flajolet, Ph.; Flajolet, Phillippe
External Links: MacTutor · MGP · Wikidata · dblp · IdRef · theses.fr
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
5 Szpankowski, Wojciech
4 Banderier, Cyril
4 Kirschenhofer, Peter
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 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 Mokkadem, Abdelkader
1 Ottmann, Thomas A.
1 Pekari, Helmut
1 Pelletier, Maryse
1 Pittel, Boris G.
1 Pivoteau, Carine
1 Pouyanne, Nicolas
1 Puyhaubert, Vincent
1 Ramshaw, Lyle
1 Raoult, Jean-Claude
1 Roux, Mathieu
1 Schost, Éric
1 Schott, René
...and 10 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 Open

138 Publications have been cited 3,892 times in 2,642 Documents Cited by Year
Analytic combinatorics. Zbl 1165.05001
Flajolet, Philippe; Sedgewick, Robert
831
2009
Singularity analysis of generating functions. Zbl 0712.05004
Flajolet, Philippe; Odlyzko, Andrew
273
1990
Combinatorial aspects of continued fractions. Zbl 0445.05014
Flajolet, P.
159
1980
Mellin transforms and asymptotics: Harmonic sums. Zbl 0869.68057
Flajolet, Philippe; Gourdon, Xavier; Dumas, Philippe
145
1995
Euler sums and contour integral representations. Zbl 0920.11061
Flajolet, Philippe; Salvy, Bruno
125
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
88
2002
A calculus for the random generation of labelled combinatorial structures. Zbl 0799.68143
Flajolet, Philippe; Zimmerman, Paul; van Cutsem, Bernard
75
1994
Analytic combinatorics of non-crossing configurations. Zbl 0939.05005
Flajolet, Philippe; Noy, Marc
72
1999
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
70
1982
An introduction to the analysis of algorithms. Foreword by D. E. Knuth. Zbl 0841.68059
Sedgewick, Robert; Flajolet, Philippe
69
1996
Mellin transforms and asymptotics: Finite differences and Rice’s integrals. Zbl 0869.68056
Flajolet, Philippe; Sedgewick, Robert
67
1995
Basic analytic combinatorics of directed lattice paths. Zbl 0996.68126
Banderier, Cyril; Flajolet, Philippe
67
2002
Probabilistic counting algorithms for data base applications. Zbl 0583.68059
Flajolet, Philippe; Martin, G. Nigel
63
1985
Analytic models and ambiguity of context-free languages. Zbl 0612.68069
Flajolet, Philippe
62
1987
Random mapping statistics. Zbl 0747.05006
Flajolet, Philippe; Odlyzko, Andrew M.
61
1990
Birthday paradox, coupon collectors, caching algorithms and self- organizing search. Zbl 0762.60006
Flajolet, Philippe; Gardy, Danièle; Thimonier, Loÿs
57
1992
Average-case analysis of algorithms and data structures. Zbl 0900.68251
Vitter, Jeffrey Scott; Flajolet, Philippe
54
1990
Mellin transforms and asymptotics: Digital sums. Zbl 0788.44004
Flajolet, Philippe; Grabner, Peter; Kirschenhofer, Peter; Prodinger, Helmut; Tichy, Robert F.
52
1994
Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet. Zbl 0968.68205
Szpankowski, Wojciech
51
2001
Gaussian limiting distributions for the number of components in combinatorial structures. Zbl 0691.60035
Flajolet, Philippe; Soria, Michèle
46
1990
Random maps, coalescing saddles, singularity analysis, and Airy phenomena. Zbl 1016.68179
Banderier, Cyril; Flajolet, Philippe; Schaeffer, Gilles; Soria, Michèle
44
2001
Some exactly solvable models of urn process theory. Zbl 1193.60011
Flajolet, Philippe; Dumas, Philippe; Puyhaubert, Vincent
40
2006
Digital search trees revisited. Zbl 0611.68041
Flajolet, Philippe; Sedgewick, Robert
40
1986
On the analysis of linear probing hashing. Zbl 0914.68105
Flajolet, P.; Poblete, P.; Viola, A.
40
1998
Approximate counting: a detailed analysis. Zbl 0562.68027
Flajolet, Philippe
33
1985
The first cycles in an evolving graph. Zbl 0696.05045
Flajolet, Philippe; Knuth, Donald E.; Pittel, Boris
33
1989
Analytic urns. Zbl 1073.60007
Flajolet, Philippe; Gabarró, Joaquim; Pekari, Helmut
33
2005
The number of registers required for evaluating arithmetic expressions. Zbl 0407.68057
Flajolet, P.; Raoult, J. C.; Vuillemin, J.
32
1979
On Ramanujan’s \(Q\)-function. Zbl 0826.33001
Flajolet, Philippe; Grabner, Peter J.; Kirschenhofer, Peter; Prodinger, Helmut
25
1995
Patterns in random binary search trees. Zbl 0895.60010
Flajolet, Philippe; Gourdon, Xavier; Martínez, Conrado
25
1997
Automatic average-case analysis of algorithms. Zbl 0768.68041
Flajolet, Philippe; Salvy, Bruno; Zimmermann, Paul
24
1991
Combinatorial models of creation-annihilation. Zbl 1295.05062
Blasiak, Pawel; Flajolet, Philippe
24
2011
A note on Gray code and odd-even merge. Zbl 0447.68083
Flajolet, P.; Ramshaw, Lyle
24
1980
Singularity analysis, Hadamard products, and tree recurrences. Zbl 1056.05011
Fill, James Allen; Flajolet, Philippe; Kapur, Nevin
24
2005
Generalized digital trees and their difference-differential equations. Zbl 0758.60015
Flajolet, Philippe; Richmond, Bruce
23
1992
On congruences and continued fractions for some classical combinatorial quantities. Zbl 0492.05003
Flajolet, Philippe
23
1982
On the performance evaluation of extendible hashing and trie searching. Zbl 0515.68048
Flajolet, Philippe
22
1983
The formal theory of birth-and-death processes, lattice path combinatorics and continued fractions. Zbl 0966.60069
Flajolet, Philippe; Guillemin, Fabrice
21
2000
Analytic variations on the Airy distribution. Zbl 1064.68065
Flajolet, P.; Louchard, G.
21
2001
Analytic variations on quadtrees. Zbl 0783.68056
Flajolet, Philippe; Gonnet, Gaston; Puech, Claude; Robson, J. M.
21
1993
Patterns and pattern-matching in trees: An analysis. Zbl 0567.68053
Steyaert, Jean-Marc; Flajolet, Philippe
20
1983
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
Q-ary collision resolution algorithms in random-access systems with free or blocked channel access. Zbl 0566.94001
Mathys, Peter; Flajolet, Philippe
19
1985
Dynamical sources in information theory: A general analysis of trie structures. Zbl 1035.68039
Clément, J.; Flajolet, P.; Vallée, B.
18
2001
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
18
2006
Mellin transforms and asymptotics. The mergesort recurrence. Zbl 0818.68064
Flajolet, Philippe; Golin, Mordecai
18
1994
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
HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm. Zbl 1192.68959
Flajolet, P.; Fusy, É.; Gandouet, O.; Meunier, F.
16
2007
The complete analysis of a polynomial factorization algorithm over finite fields. Zbl 1024.11079
Flajolet, P.; Gourdon, X.; Panario, D.
16
2001
Analytic variations on the common subexpression problem. Zbl 0765.68048
Flajolet, Philippe; Sipala, Paolo; Steyaert, Jean-Marc
16
1990
The distribution of heights of binary trees and other simple trees. Zbl 0795.05042
Flajolet, Philippe; Gao, Zhicheng; Odlyzko, Andrew; Richmond, Bruce
16
1993
Register allocation for unary-binary trees. Zbl 0612.68065
Flajolet, P.; Prodinger, H.
14
1986
Analytic combinatorics of chord diagrams. Zbl 0956.05007
Flajolet, Philippe; Noy, Marc
14
2000
Hypergeometrics and the cost structure of quadtrees. Zbl 0834.68013
Flajolet, Philippe; Labelle, Gilbert; Laforest, Louise; Salvy, Bruno
14
1995
Deviations from uniformity in random strings. Zbl 0638.68058
Flajolet, P.; Kirschenhofer, P.; Tichy, R. F.
13
1988
The Fermat cubic, elliptic functions, continued fractions, and a combinatorial excursion. Zbl 1179.33034
Van Fossen Conrad, Eric; Flajolet, Philippe
13
2005
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
Estimating the multiplicities of conflicts to speed their resolution in multiple access channels. Zbl 0634.94002
Greenberg, Albert G.; Flajolet, Phillippe; Ladner, Richard E.
12
1987
Analysis of a stack algorithm for random multiple-access communication. Zbl 0562.94003
Fayolle, Guy; Flajolet, Philippe; Hofri, Micha; Jacquet, Philippe
12
1985
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
An average-case analysis of the Gaussian algorithm for lattice reduction. Zbl 0921.11072
Daudé, Hervé; Flajolet, Philippe; Vallée, Brigitte
12
1997
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
Non-overlapping partitions, continued fractions, Bessel functions and a divergent series. Zbl 0733.05007
Flajolet, Philippe; Schott, René
11
1990
Properties of random triangulations and trees. Zbl 0934.60015
Devroye, L.; Flajolet, P.; Hurtado, F.; Noy, M.; Steiger, W.
11
1999
LogLog counting of large cardinalities (extended abstract). Zbl 1266.68236
Durand, Marianne; Flajolet, Philippe
11
2003
Digital trees and memoryless sources: from arithmetics to analysis. Zbl 1355.68062
Flajolet, Philippe; Roux, Mathieu; Vallée, Brigitte
11
2010
Level number sequences for trees. Zbl 0634.05021
Flajolet, Philippe; Prodinger, Helmut
10
1987
Prefixes of infinite words and ambiguous context-free languages. Zbl 0653.68076
Autebert, Jean-Michel; Flajolet, Philippe; Gabarro, Joaquim
10
1987
Continued fraction algorithms, functional operators, and structure constants. Zbl 0981.11044
Flajolet, Philippe; Vallée, Brigitte
10
1998
The complexity of generating an exponentially distributed variate. Zbl 0631.68034
Flajolet, Philippe; Saheb, Nasser
9
1986
Page usage in a quadtree index. Zbl 0752.68019
Hoshi, Mamoru; Flajolet, Philippe
9
1992
The evolution of two stacks in bounded space and random walks in a triangle. Zbl 0602.68029
Flajolet, Philippe
9
1986
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
9
1998
Analytic variations on bucket selection and sorting. Zbl 0958.68056
Mahmoud, Hosam; Flajolet, Philippe; Jacquet, Philippe; Régnier, Mireille
9
2000
The cycle construction. Zbl 0714.05003
Flajolet, P.; Soria, M.
9
1991
On differences of zeta values. Zbl 1147.11046
Flajolet, Philippe; Vepstas, Linas
9
2008
A complexity calculus for recursive tree algorithms. Zbl 0658.68049
Flajolet, Philippe; Steyaert, Jean-Marc
8
1987
Limit distributions for coefficients of iterates of polynomials with applications to combinatorial enumerations. Zbl 0566.30023
Flajolet, P.; Odlyzko, A. M.
8
1984
And/or trees revisited. Zbl 1077.94526
Chauvin, B.; Flajolet, P.; Gardy, D.; Gittenberger, B.
8
2004
The analysis of simple list structures. Zbl 0581.68021
Flajolet, Philippe; Puech, Claude; Vuillemin, Jean
7
1986
Some uses of the Mellin integral transform in the analysis of algorithms. Zbl 0582.68015
Flajolet, Philippe; Regnier, Mireille; Sedgewick, Robert
7
1985
On Buffon machines and numbers. Zbl 1373.68219
Flajolet, Philippe; Pelletier, Maryse; Soria, Michèle
7
2011
Continued fractions, comparison algorithms, and fine structure constants. Zbl 1006.11087
Flajolet, Philippe; Vallée, Brigitte
7
2000
Airy phenomena and analytic combinatorics of connected graphs. Zbl 1053.05064
Flajolet, Philippe; Salvy, Bruno; Schaeffer, Gilles
7
2004
An analytic approach to smooth polynomials over finite fields. Zbl 0908.11057
Panario, Daniel; Gourdon, Xavier; Flajolet, Philippe
7
1998
Pseudo-factorials, elliptic functions, and continued fractions. Zbl 1183.33037
Bacher, Roland; Flajolet, Philippe
7
2010
Hidden word statistics. Zbl 1316.68111
Flajolet, Philippe; Szpankowski, Wojciech; Vallée, Brigitte
7
2006
Lambda-upsilon-omega: An assistant algorithms analyzer. Zbl 0681.68064
Flajolet, Philippe; Salvy, Bruno; Zimmermann, Paul
6
1989
The ubiquitous digital tree. Zbl 1136.68364
Flajolet, Philippe
6
2006
Lindelöf representations and (non-)holonomic sequences. Zbl 1222.05005
Flajolet, Philippe; Gerhold, Stefan; Salvy, Bruno
6
2010
Combinatorial aspects of continued fractions. (Reprint). Zbl 1210.05009
Flajolet, P.
6
2006
The height of random binary unlabelled trees. Zbl 1355.68061
Broutin, Nicolas; Flajolet, Philippe
6
2008
Analytic combinatorics of the Mabinogion urn. Zbl 1358.60014
Flajolet, Philippe; Huillet, Thierry
6
2008
The distribution of height and diameter in random non-plane binary trees. Zbl 1250.05095
Broutin, Nicolas; Flajolet, Philippe
6
2012
Elliptic functions, continued fractions and doubled permutations. Zbl 0681.05002
Flajolet, Philippe; Françon, Jean
5
1989
The distribution of height and diameter in random non-plane binary trees. Zbl 1250.05095
Broutin, Nicolas; Flajolet, Philippe
6
2012
Combinatorial models of creation-annihilation. Zbl 1295.05062
Blasiak, Pawel; Flajolet, Philippe
24
2011
On Buffon machines and numbers. Zbl 1373.68219
Flajolet, Philippe; Pelletier, Maryse; Soria, Michèle
7
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
11
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
831
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
The height of random binary unlabelled trees. Zbl 1355.68061
Broutin, Nicolas; Flajolet, Philippe
6
2008
Analytic combinatorics of the Mabinogion urn. Zbl 1358.60014
Flajolet, Philippe; Huillet, Thierry
6
2008
HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm. Zbl 1192.68959
Flajolet, P.; Fusy, É.; Gandouet, O.; Meunier, F.
16
2007
Boltzmann sampling of unlabelled structures. Zbl 1430.68164
Flajolet, Philippe; Fusy, Éric; Pivoteau, Carine
3
2007
Some exactly solvable models of urn process theory. Zbl 1193.60011
Flajolet, Philippe; Dumas, Philippe; Puyhaubert, Vincent
40
2006
Fast computation of special resultants. Zbl 1121.13037
Bostan, Alin; Flajolet, Philippe; Salvy, Bruno; Schost, Éric
18
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
7
2006
The ubiquitous digital tree. Zbl 1136.68364
Flajolet, Philippe
6
2006
Combinatorial aspects of continued fractions. (Reprint). Zbl 1210.05009
Flajolet, P.
6
2006
Analytic urns. Zbl 1073.60007
Flajolet, Philippe; Gabarró, Joaquim; Pekari, Helmut
33
2005
Singularity analysis, Hadamard products, and tree recurrences. Zbl 1056.05011
Fill, James Allen; Flajolet, Philippe; Kapur, Nevin
24
2005
The Fermat cubic, elliptic functions, continued fractions, and a combinatorial excursion. Zbl 1179.33034
Van Fossen Conrad, Eric; Flajolet, Philippe
13
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
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.
8
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
11
2003
Hashing, trees, walks and graphs. (Hachage, arbres, chemins & graphes.) 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
88
2002
Basic analytic combinatorics of directed lattice paths. Zbl 0996.68126
Banderier, Cyril; Flajolet, Philippe
67
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
Singular combinatorics. Zbl 0995.05006
Flajolet, Philippe
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
Analytic variations on redundancy rates of renewal processes. Zbl 1062.94528
Flajolet, Philippe; Szpankowski, Wojciech
1
2002
Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet. Zbl 0968.68205
Szpankowski, Wojciech
51
2001
Random maps, coalescing saddles, singularity analysis, and Airy phenomena. Zbl 1016.68179
Banderier, Cyril; Flajolet, Philippe; Schaeffer, Gilles; Soria, Michèle
44
2001
Analytic variations on the Airy distribution. Zbl 1064.68065
Flajolet, P.; Louchard, G.
21
2001
Dynamical sources in information theory: A general analysis of trie structures. Zbl 1035.68039
Clément, J.; Flajolet, P.; Vallée, B.
18
2001
The complete analysis of a polynomial factorization algorithm over finite fields. Zbl 1024.11079
Flajolet, P.; Gourdon, X.; Panario, D.
16
2001
The formal theory of birth-and-death processes, lattice path combinatorics and continued fractions. Zbl 0966.60069
Flajolet, Philippe; Guillemin, Fabrice
21
2000
Analytic combinatorics of chord diagrams. Zbl 0956.05007
Flajolet, Philippe; Noy, Marc
14
2000
Analytic variations on bucket selection and sorting. Zbl 0958.68056
Mahmoud, Hosam; Flajolet, Philippe; Jacquet, Philippe; Régnier, Mireille
9
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
72
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.
11
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
125
1998
On the analysis of linear probing hashing. Zbl 0914.68105
Flajolet, P.; Poblete, P.; Viola, A.
40
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
9
1998
An analytic approach to smooth polynomials over finite fields. Zbl 0908.11057
Panario, Daniel; Gourdon, Xavier; Flajolet, Philippe
7
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
25
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
69
1996
Asymptotics of Mahler recurrences: The cyclotomic case. (Asymptotique des récurrences mahlériennes: Le cas cyclotomique.) 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
145
1995
Mellin transforms and asymptotics: Finite differences and Rice’s integrals. Zbl 0869.68056
Flajolet, Philippe; Sedgewick, Robert
67
1995
On Ramanujan’s \(Q\)-function. Zbl 0826.33001
Flajolet, Philippe; Grabner, Peter J.; Kirschenhofer, Peter; Prodinger, Helmut
25
1995
Hypergeometrics and the cost structure of quadtrees. Zbl 0834.68013
Flajolet, Philippe; Labelle, Gilbert; Laforest, Louise; Salvy, Bruno
14
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
75
1994
Mellin transforms and asymptotics: Digital sums. Zbl 0788.44004
Flajolet, Philippe; Grabner, Peter; Kirschenhofer, Peter; Prodinger, Helmut; Tichy, Robert F.
52
1994
Mellin transforms and asymptotics. The mergesort recurrence. Zbl 0818.68064
Flajolet, Philippe; Golin, Mordecai
18
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. (Sur une famille de polynômes issus de l’analyse numérique.) 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
57
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
273
1990
Random mapping statistics. Zbl 0747.05006
Flajolet, Philippe; Odlyzko, Andrew M.
61
1990
Average-case analysis of algorithms and data structures. Zbl 0900.68251
Vitter, Jeffrey Scott; Flajolet, Philippe
54
1990
Gaussian limiting distributions for the number of components in combinatorial structures. Zbl 0691.60035
Flajolet, Philippe; Soria, Michèle
46
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é
11
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
33
1989
Lambda-upsilon-omega: An assistant algorithms analyzer. Zbl 0681.68064
Flajolet, Philippe; Salvy, Bruno; Zimmermann, Paul
6
1989
Elliptic functions, continued fractions and doubled permutations. Zbl 0681.05002
Flajolet, Philippe; Françon, Jean
5
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
...and 38 more Documents
all top 5

Cited by 2,816 Authors

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

Cited in 423 Serials

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

Cited in 60 Fields

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