×

Flajolet, Philippe (b. 1948 d. 2011)

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 · GND · 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 Cheung, Yun Kuen
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 Poblete, Patricio V.
1 Pouyanne, Nicolas
1 Puyhaubert, Vincent
1 Ramshaw, Lyle
1 Raoult, Jean-Claude
1 Roux, Mathieu
...and 12 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
1 Wiley-Interscience Series in Discrete Mathematics and Optimization

Publications by Year

Citations contained in zbMATH Open

139 Publications have been cited 4,527 times in 3,142 Documents Cited by Year
Analytic combinatorics. Zbl 1165.05001
Flajolet, Philippe; Sedgewick, Robert
2009
Singularity analysis of generating functions. Zbl 0712.05004
Flajolet, Philippe; Odlyzko, Andrew
300
1990
Combinatorial aspects of continued fractions. Zbl 0445.05014
Flajolet, P.
180
1980
Mellin transforms and asymptotics: Harmonic sums. Zbl 0869.68057
Flajolet, Philippe; Gourdon, Xavier; Dumas, Philippe
171
1995
Euler sums and contour integral representations. Zbl 0920.11061
Flajolet, Philippe; Salvy, Bruno
144
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
107
2002
A calculus for the random generation of labelled combinatorial structures. Zbl 0799.68143
Flajolet, Philippe; Zimmerman, Paul; van Cutsem, Bernard
85
1994
Boltzmann samplers for the random generation of combinatorial structures. Zbl 1081.65007
Duchon, Philippe; Flajolet, Philippe; Louchard, Guy; Schaeffer, Gilles
85
2004
Basic analytic combinatorics of directed lattice paths. Zbl 0996.68126
Banderier, Cyril; Flajolet, Philippe
82
2002
The average height of binary trees and other simple trees. Zbl 0499.68027
Flajolet, Philippe; Odlyzko, Andrew
78
1982
An introduction to the analysis of algorithms. Foreword by D. E. Knuth. Zbl 0841.68059
Sedgewick, Robert; Flajolet, Philippe
77
1996
Analytic combinatorics of non-crossing configurations. Zbl 0939.05005
Flajolet, Philippe; Noy, Marc
76
1999
Random mapping statistics. Zbl 0747.05006
Flajolet, Philippe; Odlyzko, Andrew M.
74
1990
Mellin transforms and asymptotics: Finite differences and Rice’s integrals. Zbl 0869.68056
Flajolet, Philippe; Sedgewick, Robert
74
1995
Analytic models and ambiguity of context-free languages. Zbl 0612.68069
Flajolet, Philippe
73
1987
Probabilistic counting algorithms for data base applications. Zbl 0583.68059
Flajolet, Philippe; Martin, G. Nigel
72
1985
Birthday paradox, coupon collectors, caching algorithms and self- organizing search. Zbl 0762.60006
Flajolet, Philippe; Gardy, Danièle; Thimonier, Loÿs
67
1992
Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet. Zbl 0968.68205
Szpankowski, Wojciech
59
2001
Mellin transforms and asymptotics: Digital sums. Zbl 0788.44004
Flajolet, Philippe; Grabner, Peter; Kirschenhofer, Peter; Prodinger, Helmut; Tichy, Robert F.
57
1994
Average-case analysis of algorithms and data structures. Zbl 0900.68251
Vitter, Jeffrey Scott; Flajolet, Philippe
55
1990
Random maps, coalescing saddles, singularity analysis, and Airy phenomena. Zbl 1016.68179
Banderier, Cyril; Flajolet, Philippe; Schaeffer, Gilles; Soria, Michèle
48
2001
Gaussian limiting distributions for the number of components in combinatorial structures. Zbl 0691.60035
Flajolet, Philippe; Soria, Michèle
46
1990
On the analysis of linear probing hashing. Zbl 0914.68105
Flajolet, P.; Poblete, P.; Viola, A.
46
1998
Some exactly solvable models of urn process theory. Zbl 1193.60011
Flajolet, Philippe; Dumas, Philippe; Puyhaubert, Vincent
44
2006
Digital search trees revisited. Zbl 0611.68041
Flajolet, Philippe; Sedgewick, Robert
41
1986
The first cycles in an evolving graph. Zbl 0696.05045
Flajolet, Philippe; Knuth, Donald E.; Pittel, Boris
36
1989
Approximate counting: a detailed analysis. Zbl 0562.68027
Flajolet, Philippe
36
1985
Analytic urns. Zbl 1073.60007
Flajolet, Philippe; Gabarró, Joaquim; Pekari, Helmut
35
2005
The number of registers required for evaluating arithmetic expressions. Zbl 0407.68057
Flajolet, P.; Raoult, J. C.; Vuillemin, J.
34
1979
Combinatorial models of creation-annihilation. Zbl 1295.05062
Blasiak, Pawel; Flajolet, Philippe
31
2011
Patterns in random binary search trees. Zbl 0895.60010
Flajolet, Philippe; Gourdon, Xavier; Martínez, Conrado
30
1997
On Ramanujan’s \(Q\)-function. Zbl 0826.33001
Flajolet, Philippe; Grabner, Peter J.; Kirschenhofer, Peter; Prodinger, Helmut
28
1995
Singularity analysis, Hadamard products, and tree recurrences. Zbl 1056.05011
Fill, James Allen; Flajolet, Philippe; Kapur, Nevin
27
2005
Automatic average-case analysis of algorithms. Zbl 0768.68041
Flajolet, Philippe; Salvy, Bruno; Zimmermann, Paul
25
1991
Motif statistics. Zbl 1061.68118
Nicodème, Pierre; Salvy, Bruno; Flajolet, Philippe
25
2002
Fast computation of special resultants. Zbl 1121.13037
Bostan, Alin; Flajolet, Philippe; Salvy, Bruno; Schost, Éric
24
2006
A note on Gray code and odd-even merge. Zbl 0447.68083
Flajolet, P.; Ramshaw, Lyle
24
1980
Analytic variations on the Airy distribution. Zbl 1064.68065
Flajolet, P.; Louchard, G.
24
2001
On congruences and continued fractions for some classical combinatorial quantities. Zbl 0492.05003
Flajolet, Philippe
24
1982
On the performance evaluation of extendible hashing and trie searching. Zbl 0515.68048
Flajolet, Philippe
24
1983
Analytic variations on the common subexpression problem. Zbl 0765.68048
Flajolet, Philippe; Sipala, Paolo; Steyaert, Jean-Marc
24
1990
Generalized digital trees and their difference-differential equations. Zbl 0758.60015
Flajolet, Philippe; Richmond, Bruce
23
1992
Sequence of operations analysis for dynamic data structures. Zbl 0445.68036
Flajolet, P.; Francon, J.; Vuillemin, J.
23
1980
Singularity analysis and asymptotics of Bernoulli sums. Zbl 0913.68098
Flajolet, Philippe
23
1999
Patterns and pattern-matching in trees: An analysis. Zbl 0567.68053
Steyaert, Jean-Marc; 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
Dynamical sources in information theory: A general analysis of trie structures. Zbl 1035.68039
Clément, J.; Flajolet, P.; Vallée, B.
21
2001
Analytic variations on quadtrees. Zbl 0783.68056
Flajolet, Philippe; Gonnet, Gaston; Puech, Claude; Robson, J. M.
21
1993
Mellin transforms and asymptotics. The mergesort recurrence. Zbl 0818.68064
Flajolet, Philippe; Golin, Mordecai
20
1994
General combinatorial schemas: Gaussian limit distributions and exponential tails. Zbl 0776.60013
Flajolet, Philippe; Soria, Michèle
20
1993
Q-ary collision resolution algorithms in random-access systems with free or blocked channel access. Zbl 0566.94001
Mathys, Peter; Flajolet, Philippe
19
1985
Boltzmann sampling of unlabelled structures. Zbl 1430.68164
Flajolet, Philippe; Fusy, Éric; Pivoteau, Carine
19
2007
Isomorphism and symmetries in random phylogenetic trees. Zbl 1231.60009
Bóona, Miklós; Flajolet, Philippe
19
2009
Analytic combinatorics of chord diagrams. Zbl 0956.05007
Flajolet, Philippe; Noy, Marc
17
2000
On the non-holonomic character of logarithms, powers, and the \(n\)th prime function. Zbl 1076.05004
Flajolet, Philippe; Gerhold, Stefan; Salvy, Bruno
17
2005
HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm. Zbl 1192.68959
Flajolet, P.; Fusy, É.; Gandouet, O.; Meunier, F.
17
2007
The distribution of heights of binary trees and other simple trees. Zbl 0795.05042
Flajolet, Philippe; Gao, Zhicheng; Odlyzko, Andrew; Richmond, Bruce
16
1993
The complete analysis of a polynomial factorization algorithm over finite fields. Zbl 1024.11079
Flajolet, P.; Gourdon, X.; Panario, D.
16
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
16
1986
Partial match retrieval of multidimensional data. Zbl 1430.68087
Flajolet, Philippe; Puech, Claude
16
1986
Estimating the multiplicities of conflicts to speed their resolution in multiple access channels. Zbl 0634.94002
Greenberg, Albert G.; Flajolet, Phillippe; Ladner, Richard E.
16
1987
The Fermat cubic, elliptic functions, continued fractions, and a combinatorial excursion. Zbl 1179.33034
Van Fossen Conrad, Eric; Flajolet, Philippe
16
2005
Register allocation for unary-binary trees. Zbl 0612.68065
Flajolet, P.; Prodinger, H.
15
1986
Digital trees and memoryless sources: from arithmetics to analysis. Zbl 1355.68062
Flajolet, Philippe; Roux, Mathieu; Vallée, Brigitte
14
2010
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
14
2006
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 evolution of two stacks in bounded space and random walks in a triangle. Zbl 0602.68029
Flajolet, Philippe
12
1986
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
12
2009
Non-overlapping partitions, continued fractions, Bessel functions and a divergent series. Zbl 0733.05007
Flajolet, Philippe; Schott, René
12
1990
Analysis of a stack algorithm for random multiple-access communication. Zbl 0562.94003
Fayolle, Guy; Flajolet, Philippe; Hofri, Micha; Jacquet, Philippe
12
1985
Prefixes of infinite words and ambiguous context-free languages. Zbl 0653.68076
Autebert, Jean-Michel; Flajolet, Philippe; Gabarro, Joaquim
12
1987
LogLog counting of large cardinalities (extended abstract). Zbl 1266.68236
Durand, Marianne; Flajolet, Philippe
12
2003
Airy phenomena and analytic combinatorics of connected graphs. Zbl 1053.05064
Flajolet, Philippe; Salvy, Bruno; Schaeffer, Gilles
11
2004
The cycle construction. Zbl 0714.05003
Flajolet, P.; Soria, M.
11
1991
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
11
1998
Properties of random triangulations and trees. Zbl 0934.60015
Devroye, L.; Flajolet, P.; Hurtado, F.; Noy, M.; Steiger, W.
11
1999
A complexity calculus for recursive tree algorithms. Zbl 0658.68049
Flajolet, Philippe; Steyaert, Jean-Marc
11
1987
Continued fraction algorithms, functional operators, and structure constants. Zbl 0981.11044
Flajolet, Philippe; Vallée, Brigitte
11
1998
And/or trees revisited. Zbl 1077.94526
Chauvin, B.; Flajolet, P.; Gardy, D.; Gittenberger, B.
11
2004
On differences of zeta values. Zbl 1147.11046
Flajolet, Philippe; Vepstas, Linas
10
2008
The distribution of height and diameter in random non-plane binary trees. Zbl 1250.05095
Broutin, Nicolas; Flajolet, Philippe
10
2012
Level number sequences for trees. Zbl 0634.05021
Flajolet, Philippe; Prodinger, Helmut
10
1987
Hidden word statistics. Zbl 1316.68111
Flajolet, Philippe; Szpankowski, Wojciech; Vallée, Brigitte
10
2006
Page usage in a quadtree index. Zbl 0752.68019
Hoshi, Mamoru; Flajolet, Philippe
9
1992
The complexity of generating an exponentially distributed variate. Zbl 0631.68034
Flajolet, Philippe; Saheb, Nasser
9
1986
Analytic variations on bucket selection and sorting. Zbl 0958.68056
Mahmoud, Hosam; Flajolet, Philippe; Jacquet, Philippe; Régnier, Mireille
9
2000
Limit distributions for coefficients of iterates of polynomials with applications to combinatorial enumerations. Zbl 0566.30023
Flajolet, P.; Odlyzko, A. M.
9
1984
Continued fractions, comparison algorithms, and fine structure constants. Zbl 1006.11087
Flajolet, Philippe; Vallée, Brigitte
8
2000
The analysis of simple list structures. Zbl 0581.68021
Flajolet, Philippe; Puech, Claude; Vuillemin, Jean
8
1986
Some uses of the Mellin integral transform in the analysis of algorithms. Zbl 0582.68015
Flajolet, Philippe; Regnier, Mireille; Sedgewick, Robert
8
1985
An analytic approach to smooth polynomials over finite fields. Zbl 0908.11057
Panario, Daniel; Gourdon, Xavier; Flajolet, Philippe
8
1998
On Buffon machines and numbers. Zbl 1373.68219
Flajolet, Philippe; Pelletier, Maryse; Soria, Michèle
8
2011
Analytic analysis of algorithms. Zbl 1425.68473
Flajolet, Philippe
7
1992
Pseudo-factorials, elliptic functions, and continued fractions. Zbl 1183.33037
Bacher, Roland; Flajolet, Philippe
7
2010
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 ubiquitous digital tree. Zbl 1136.68364
Flajolet, Philippe
6
2006
Asymptotics of Mahler recurrences: The cyclotomic case. (Asymptotique des récurrences mahlériennes: Le cas cyclotomique.) Zbl 0869.11080
Dumas, Philippe; Flajolet, Philippe
6
1996
The distribution of height and diameter in random non-plane binary trees. Zbl 1250.05095
Broutin, Nicolas; Flajolet, Philippe
10
2012
Combinatorial models of creation-annihilation. Zbl 1295.05062
Blasiak, Pawel; Flajolet, Philippe
31
2011
On Buffon machines and numbers. Zbl 1373.68219
Flajolet, Philippe; Pelletier, Maryse; Soria, Michèle
8
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
14
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
2009
Isomorphism and symmetries in random phylogenetic trees. Zbl 1231.60009
Bóona, Miklós; Flajolet, Philippe
19
2009
The number of symbol comparisons in QuickSort and QuickSelect. Zbl 1248.68181
Vallée, Brigitte; Clément, Julien; Fill, James Allen; Flajolet, Philippe
12
2009
On differences of zeta values. Zbl 1147.11046
Flajolet, Philippe; Vepstas, Linas
10
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
Boltzmann sampling of unlabelled structures. Zbl 1430.68164
Flajolet, Philippe; Fusy, Éric; Pivoteau, Carine
19
2007
HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm. Zbl 1192.68959
Flajolet, P.; Fusy, É.; Gandouet, O.; Meunier, F.
17
2007
Some exactly solvable models of urn process theory. Zbl 1193.60011
Flajolet, Philippe; Dumas, Philippe; Puyhaubert, Vincent
44
2006
Fast computation of special resultants. Zbl 1121.13037
Bostan, Alin; Flajolet, Philippe; Salvy, Bruno; Schost, Éric
24
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
14
2006
Hidden word statistics. Zbl 1316.68111
Flajolet, Philippe; Szpankowski, Wojciech; Vallée, Brigitte
10
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
35
2005
Singularity analysis, Hadamard products, and tree recurrences. Zbl 1056.05011
Fill, James Allen; Flajolet, Philippe; Kapur, Nevin
27
2005
On the non-holonomic character of logarithms, powers, and the \(n\)th prime function. Zbl 1076.05004
Flajolet, Philippe; Gerhold, Stefan; Salvy, Bruno
17
2005
The Fermat cubic, elliptic functions, continued fractions, and a combinatorial excursion. Zbl 1179.33034
Van Fossen Conrad, Eric; Flajolet, Philippe
16
2005
Boltzmann samplers for the random generation of combinatorial structures. Zbl 1081.65007
Duchon, Philippe; Flajolet, Philippe; Louchard, Guy; Schaeffer, Gilles
85
2004
Airy phenomena and analytic combinatorics of connected graphs. Zbl 1053.05064
Flajolet, Philippe; Salvy, Bruno; Schaeffer, Gilles
11
2004
And/or trees revisited. Zbl 1077.94526
Chauvin, B.; Flajolet, P.; Gardy, D.; Gittenberger, B.
11
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
12
2003
Hashing, trees, walks and graphs. (Hachage, arbres, chemins & graphes.) Zbl 1040.68792
Chassaing, Philippe; Flajolet, Philippe
5
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
107
2002
Basic analytic combinatorics of directed lattice paths. Zbl 0996.68126
Banderier, Cyril; Flajolet, Philippe
82
2002
Motif statistics. Zbl 1061.68118
Nicodème, Pierre; Salvy, Bruno; Flajolet, Philippe
25
2002
Random sampling from Boltzmann principles (extended abstract). Zbl 1056.68549
Duchon, Philippe; Flajolet, Philippe; Louchard, Guy; Schaeffer, Gilles
3
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
59
2001
Random maps, coalescing saddles, singularity analysis, and Airy phenomena. Zbl 1016.68179
Banderier, Cyril; Flajolet, Philippe; Schaeffer, Gilles; Soria, Michèle
48
2001
Analytic variations on the Airy distribution. Zbl 1064.68065
Flajolet, P.; Louchard, G.
24
2001
Dynamical sources in information theory: A general analysis of trie structures. Zbl 1035.68039
Clément, J.; Flajolet, P.; Vallée, B.
21
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
17
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
8
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
76
1999
Singularity analysis and asymptotics of Bernoulli sums. Zbl 0913.68098
Flajolet, Philippe
23
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
6
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
144
1998
On the analysis of linear probing hashing. Zbl 0914.68105
Flajolet, P.; Poblete, P.; Viola, A.
46
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
11
1998
Continued fraction algorithms, functional operators, and structure constants. Zbl 0981.11044
Flajolet, Philippe; Vallée, Brigitte
11
1998
An analytic approach to smooth polynomials over finite fields. Zbl 0908.11057
Panario, Daniel; Gourdon, Xavier; Flajolet, Philippe
8
1998
The analysis of hybrid trie structures. Zbl 0930.68113
Clément, Julien; Flajolet, Philippe; Vallée, Brigitte
5
1998
Patterns in random binary search trees. Zbl 0895.60010
Flajolet, Philippe; Gourdon, Xavier; Martínez, Conrado
30
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
77
1996
Asymptotics of Mahler recurrences: The cyclotomic case. (Asymptotique des récurrences mahlériennes: Le cas cyclotomique.) Zbl 0869.11080
Dumas, Philippe; Flajolet, Philippe
6
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
171
1995
Mellin transforms and asymptotics: Finite differences and Rice’s integrals. Zbl 0869.68056
Flajolet, Philippe; Sedgewick, Robert
74
1995
On Ramanujan’s \(Q\)-function. Zbl 0826.33001
Flajolet, Philippe; Grabner, Peter J.; Kirschenhofer, Peter; Prodinger, Helmut
28
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
85
1994
Mellin transforms and asymptotics: Digital sums. Zbl 0788.44004
Flajolet, Philippe; Grabner, Peter; Kirschenhofer, Peter; Prodinger, Helmut; Tichy, Robert F.
57
1994
Mellin transforms and asymptotics. The mergesort recurrence. Zbl 0818.68064
Flajolet, Philippe; Golin, Mordecai
20
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
67
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
7
1992
Automatic average-case analysis of algorithms. Zbl 0768.68041
Flajolet, Philippe; Salvy, Bruno; Zimmermann, Paul
25
1991
The cycle construction. Zbl 0714.05003
Flajolet, P.; Soria, M.
11
1991
The analysis of multidimensional searching in quad-trees. Zbl 0800.68366
Flajolet, Philippe; Gonnet, Gaston; Puech, Claude; Robson, J. M.
5
1991
Singularity analysis of generating functions. Zbl 0712.05004
Flajolet, Philippe; Odlyzko, Andrew
300
1990
Random mapping statistics. Zbl 0747.05006
Flajolet, Philippe; Odlyzko, Andrew M.
74
1990
Average-case analysis of algorithms and data structures. Zbl 0900.68251
Vitter, Jeffrey Scott; Flajolet, Philippe
55
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
24
1990
Non-overlapping partitions, continued fractions, Bessel functions and a divergent series. Zbl 0733.05007
Flajolet, Philippe; Schott, René
12
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
36
1989
Elliptic functions, continued fractions and doubled permutations. Zbl 0681.05002
Flajolet, Philippe; Françon, Jean
6
1989
Lambda-upsilon-omega: An assistant algorithms analyzer. Zbl 0681.68064
Flajolet, Philippe; Salvy, Bruno; Zimmermann, Paul
6
1989
Analysis of \(k\)d\(t\)-trees: \(k\)d-trees improved by local reorganisations. Zbl 0794.68024
Cunto, Walter; Lau, Gustavo; Flajolet, Philippe
4
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 39 more Documents
all top 5

Cited by 3,354 Authors

91 Prodinger, Helmut
52 Mansour, Toufik
50 Flajolet, Philippe
43 Drmota, Michael
36 Xu, Ce
34 Panholzer, Alois
33 Janson, Svante
32 Hwang, Hsien-Kuei
32 Noy, Marc
31 Bousquet-Mélou, Mireille
31 Wagner, Stephan G.
30 Knopfmacher, Arnold
30 Mahmoud, Hosam M.
29 Devroye, Luc P. J. A.
27 Louchard, Guy
26 Gittenberger, Bernhard
26 Sofo, Anthony
23 Fuchs, Michael
22 Heuberger, Clemens
22 Kuba, Markus F.
22 Rué, Juanjo
22 Szpankowski, Wojciech
20 Ramírez, José Luis
19 Bodini, Olivier
19 Bostan, Alin
19 Genitrini, Antoine
19 Mishna, Marni
18 Kirschenhofer, Peter
18 Zeng, Jiang
17 Bouvel, Mathilde
17 Gardy, Danièle
17 Grabner, Peter J.
16 Elizalde, Sergi
16 Reidys, Christian Michael
16 Rinaldi, Simone
16 Salvy, Bruno
16 Vallée, Brigitte
15 Stufler, Benedikt
14 Fusy, Éric
14 Nicaud, Cyril
14 Raschel, Kilian
14 Ravelomanana, Vlady
13 Banderier, Cyril
13 Bernardi, Olivier
13 Blecher, Aubrey
13 Gao, Zhicheng
13 Goldwurm, Massimiliano
13 Jin, Emma Yu
13 Melczer, Stephen
13 Pinzani, Renzo
12 Archibald, Margaret
12 Bassino, Frédérique
12 Broutin, Nicolas
12 Curien, Nicolas
12 Giménez, Omer
12 Kang, Mihyun
12 Neininger, Ralph
12 Pittel, Boris G.
12 Schott, René
11 Fill, James Allen
11 Kauers, Manuel
11 Majumdar, Satya N.
11 Panagiotou, Konstantinos D.
11 Wallner, Michael
11 Zhu, Baoxuan
10 Adell, José Antonio
10 Chapuy, Guillaume
10 Ferrari, Luca
10 Gerhold, Stefan
10 Guttmann, Anthony John
10 Martínez, Conrado
10 Pergola, Elisa
10 Rechnitzer, Andrew Daniel
10 van Leeuwaarden, Johan S. H.
10 Zhao, Yiqiang Q.
9 Allouche, Jean-Paul Simon
9 Bell, Jason P.
9 Defant, Colin
9 Disanto, Filippo
9 Féray, Valentin
9 Flórez, Rigoberto
9 Huemer, Clemens
9 Huillet, Thierry E.
9 Marckert, Jean-François
9 McDiarmid, Colin J. H.
9 Moreira, Nelma
9 Panario, Daniel
9 Reis, Rogério
9 Shattuck, Mark A.
9 Soria, Michèle
9 Sulzbach, Henning
9 Vamvakari, Malvina G.
9 Ward, Mark Daniel
9 Zeindler, Dirk
8 Addario-Berry, Louigi
8 Asinowski, Andrei
8 Baril, Jean-Luc
8 Bóna, Miklós
8 Brennan, Charlotte Alix
8 de Panafieu, Elie
...and 3,254 more Authors
all top 5

Cited in 478 Serials

190 Theoretical Computer Science
129 Discrete Mathematics
90 The Electronic Journal of Combinatorics
89 European Journal of Combinatorics
87 Advances in Applied Mathematics
87 Random Structures & Algorithms
85 Journal of Combinatorial Theory. Series A
68 Combinatorics, Probability and Computing
50 Discrete Applied Mathematics
47 The Annals of Applied Probability
45 Algorithmica
37 Information Processing Letters
37 Journal of Applied Probability
36 Journal of Number Theory
35 The Ramanujan Journal
35 Annals of Combinatorics
34 Statistics & Probability Letters
32 Journal of Computational and Applied Mathematics
30 Advances in Applied Probability
28 Journal of Mathematical Analysis and Applications
28 Journal of Symbolic Computation
28 Journal of Integer Sequences
27 Journal of Statistical Physics
26 Journal of Mathematical Biology
26 The Annals of Probability
26 Séminaire Lotharingien de Combinatoire
22 International Journal of Number Theory
21 Monatshefte für Mathematik
21 Probability Theory and Related Fields
19 Mathematics of Computation
18 Transactions of the American Mathematical Society
18 Electronic Journal of Probability
18 Journal of Physics A: Mathematical and Theoretical
17 Communications in Mathematical Physics
17 Queueing Systems
17 RAIRO. Informatique Théorique et Applications
17 Integral Transforms and Special Functions
16 Stochastic Processes and their Applications
16 Methodology and Computing in Applied Probability
15 Advances in Mathematics
15 Journal of Statistical Planning and Inference
15 Linear Algebra and its Applications
15 The Australasian Journal of Combinatorics
14 Graphs and Combinatorics
14 Journal of Statistical Mechanics: Theory and Experiment
13 Journal of Mathematical Physics
13 Journal of Algebra
13 Journal of Combinatorial Theory. Series B
13 Journal of Computer and System Sciences
13 Proceedings of the American Mathematical Society
13 SIAM Journal on Discrete Mathematics
13 Journal of High Energy Physics
13 Integers
12 Acta Informatica
12 Applied Mathematics and Computation
12 Information and Computation
12 Journal of Theoretical Probability
12 Aequationes Mathematicae
12 Probability in the Engineering and Informational Sciences
11 International Journal of Foundations of Computer Science
11 Journal of Mathematical Sciences (New York)
11 ALEA. Latin American Journal of Probability and Mathematical Statistics
11 Matematicheskie Voprosy Kriptografii
10 Information Sciences
10 International Journal of Algebra and Computation
10 Journal de Théorie des Nombres de Bordeaux
9 Quaestiones Mathematicae
9 Discrete & Computational Geometry
9 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
9 Finite Fields and their Applications
9 Bernoulli
9 Combinatorial Theory
8 Computational Geometry
8 Discrete Mathematics and Applications
8 Journal of Difference Equations and Applications
8 Theory of Computing Systems
7 Israel Journal of Mathematics
7 Mathematical Proceedings of the Cambridge Philosophical Society
7 Rocky Mountain Journal of Mathematics
7 Bulletin of Mathematical Biology
7 BIT
7 Computing
7 Mathematica Slovaca
7 Designs, Codes and Cryptography
7 Experimental Mathematics
7 Journal of Algebraic Combinatorics
7 Journal of the European Mathematical Society (JEMS)
7 Comptes Rendus. Mathématique. Académie des Sciences, Paris
7 Probability Surveys
7 Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A: Matemáticas. RACSAM
7 Journal of Classical Analysis
6 Mathematical Biosciences
6 Annales de l’Institut Fourier
6 SIAM Journal on Computing
6 Combinatorica
6 Journal of Complexity
6 Journal of Cryptology
6 Distributed Computing
6 Electronic Communications in Probability
6 Discrete Mathematics and Theoretical Computer Science. DMTCS
...and 378 more Serials
all top 5

Cited in 61 Fields

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

Citations by Year

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