Philippe Flajolet

From MaRDI portal
(Redirected from Person:640841)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Partial match retrieval of multidimensional data
Journal of the ACM
2020-02-17Paper
Analytic analysis of algorithms
Automata, Languages and Programming
2019-12-04Paper
Boltzmann sampling of unlabelled structures
2007 Proceedings of the Fourth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-16Paper
Exact asymptotics of divide-and-conquer recurrences
Automata, Languages and Programming
2019-03-29Paper
On Buffon machines and numbers
 
2017-09-29Paper
Digital trees and memoryless sources: from arithmetics to analysis
 
2017-02-10Paper
The height of random binary unlabelled trees
 
2017-02-10Paper
scientific article; zbMATH DE number 6683516 (Why is no real title available?)
 
2017-02-10Paper
scientific article; zbMATH DE number 6381640 (Why is no real title available?)
 
2014-12-18Paper
The distribution of height and diameter in random non-plane binary trees
Random Structures & Algorithms
2012-10-26Paper
Some new self-avoiding walk and polygon models
Fundamenta Informaticae
2012-07-11Paper
Combinatorial models of creation-annihilation
Séminaire Lotharingien de Combinatoire
2012-02-09Paper
The enumeration of prudent polygons by area and its unusual asymptotics
Journal of Combinatorial Theory. Series A
2011-10-21Paper
The unusual asymptotics of three-sided prudent polygons
Journal of Physics A: Mathematical and Theoretical
2010-09-13Paper
Some exactly solvable models of urn process theory
 
2010-07-05Paper
Lindelöf representations and (non-)holonomic sequences
The Electronic Journal of Combinatorics
2010-03-26Paper
Pseudo-factorials, elliptic functions, and continued fractions
The Ramanujan Journal
2010-03-15Paper
LogLog counting of large cardinalities (extended abstract)
Lecture Notes in Computer Science
2010-03-03Paper
Isomorphism and symmetries in random phylogenetic trees
Journal of Applied Probability
2010-02-02Paper
The Fermat cubic, elliptic functions, continued fractions, and a combinatorial excursion
Séminaire Lotharingien de Combinatoire
2010-01-19Paper
The Number of Symbol Comparisons in QuickSort and QuickSelect
Automata, Languages and Programming
2009-07-14Paper
Analytic combinatorics
 
2009-01-05Paper
Hidden word statistics
Journal of the ACM
2008-12-21Paper
On differences of zeta values
Journal of Computational and Applied Mathematics
2008-08-22Paper
The Ubiquitous Digital Tree
STACS 2006
2008-03-19Paper
Fast computation of special resultants
Journal of Symbolic Computation
2007-10-23Paper
A hybrid of Darboux's method and singularity analysis in combinatorial asymptotics
The Electronic Journal of Combinatorics
2007-03-12Paper
Combinatorial aspects of continued fractions. (Reprint)
Discrete Mathematics
2006-08-04Paper
On the non-holonomic character of logarithms, powers, and the \(n\)th prime function
The Electronic Journal of Combinatorics
2005-10-31Paper
Advances in Computer Science - ASIAN 2004. Higher-Level Decision Making
Lecture Notes in Computer Science
2005-08-17Paper
Analytic urns
The Annals of Probability
2005-06-23Paper
Analytic variations on redundancy rates of renewal processes
IEEE Transactions on Information Theory
2005-05-11Paper
Boltzmann Samplers for the Random Generation of Combinatorial Structures
Combinatorics, Probability and Computing
2005-04-18Paper
And/Or Trees Revisited
Combinatorics, Probability and Computing
2005-04-18Paper
Singularity analysis, Hadamard products, and tree recurrences
Journal of Computational and Applied Mathematics
2005-02-23Paper
Airy phenomena and analytic combinatorics of connected graphs
The Electronic Journal of Combinatorics
2004-10-13Paper
scientific article; zbMATH DE number 2086647 (Why is no real title available?)
 
2004-08-11Paper
scientific article; zbMATH DE number 2059980 (Why is no real title available?)
 
2004-03-17Paper
On the robustness of interconnections in random graphs: a symbolic approach.
Theoretical Computer Science
2003-01-21Paper
Motif statistics.
Theoretical Computer Science
2003-01-21Paper
scientific article; zbMATH DE number 1759469 (Why is no real title available?)
 
2002-11-25Paper
scientific article; zbMATH DE number 1789915 (Why is no real title available?)
 
2002-10-09Paper
Basic analytic combinatorics of directed lattice paths
Theoretical Computer Science
2002-07-15Paper
scientific article; zbMATH DE number 1754591 (Why is no real title available?)
 
2002-06-12Paper
Generating functions for generating trees
Discrete Mathematics
2002-05-15Paper
\(D\cdot E\cdot K=(100)_8\)
Random Structures & Algorithms
2002-05-14Paper
Random maps, coalescing saddles, singularity analysis, and Airy phenomena
Random Structures & Algorithms
2002-05-14Paper
scientific article; zbMATH DE number 1552278 (Why is no real title available?)
 
2002-01-19Paper
The complete analysis of a polynomial factorization algorithm over finite fields
Journal of Algorithms
2001-11-29Paper
scientific article; zbMATH DE number 1670839 (Why is no real title available?)
 
2001-11-11Paper
The formal theory of birth-and-death processes, lattice path combinatorics and continued fractions
Advances in Applied Probability
2001-08-06Paper
The Maximum of a Random Walk and Its Application to Rectangle Packing
Probability in the Engineering and Informational Sciences
2001-04-09Paper
scientific article; zbMATH DE number 1504583 (Why is no real title available?)
 
2001-03-04Paper
Analytic variations on the Airy distribution
Algorithmica
2001-01-01Paper
Dynamical sources in information theory: A general analysis of trie structures
Algorithmica
2001-01-01Paper
scientific article; zbMATH DE number 1405792 (Why is no real title available?)
 
2000-09-20Paper
Analytic combinatorics of non-crossing configurations
Discrete Mathematics
2000-06-29Paper
Analytic variations on bucket selection and sorting
Acta Informatica
2000-01-01Paper
Euler Sums and Contour Integral Representations
Experimental Mathematics
1999-09-10Paper
Properties of random triangulations and trees
Discrete & Computational Geometry
1999-06-28Paper
On Stirling Numbers for Complex Arguments and Hankel Contours
SIAM Journal on Discrete Mathematics
1999-06-27Paper
scientific article; zbMATH DE number 1303595 (Why is no real title available?)
 
1999-06-17Paper
Singularity analysis and asymptotics of Bernoulli sums
Theoretical Computer Science
1999-04-28Paper
scientific article; zbMATH DE number 1186945 (Why is no real title available?)
 
1999-03-07Paper
scientific article; zbMATH DE number 1246619 (Why is no real title available?)
 
1999-01-28Paper
scientific article; zbMATH DE number 1159039 (Why is no real title available?)
 
1999-01-11Paper
scientific article; zbMATH DE number 1080355 (Why is no real title available?)
 
1998-09-08Paper
Continued fraction algorithms, functional operators, and structure constants
Theoretical Computer Science
1998-08-13Paper
scientific article; zbMATH DE number 1142298 (Why is no real title available?)
 
1998-05-04Paper
An Average-Case Analysis of the Gaussian Algorithm for Lattice Reduction
Combinatorics, Probability and Computing
1997-12-18Paper
Mellin transforms and asymptotics: Harmonic sums
Theoretical Computer Science
1997-02-28Paper
Mellin transforms and asymptotics: Finite differences and Rice's integrals
Theoretical Computer Science
1997-02-28Paper
Asymptotics of Mahler recurrences: The cyclotomic case
Journal de Théorie des Nombres de Bordeaux
1996-11-24Paper
Computer algebra libraries for combinatorial structures
Journal of Symbolic Computation
1996-07-18Paper
scientific article; zbMATH DE number 799773 (Why is no real title available?)
 
1996-07-16Paper
On Ramanujan's \(Q\)-function
Journal of Computational and Applied Mathematics
1995-11-29Paper
scientific article; zbMATH DE number 815575 (Why is no real title available?)
 
1995-11-14Paper
Hypergeometrics and the cost structure of quadtrees
Random Structures & Algorithms
1995-09-20Paper
Mellin transforms and asymptotics. The mergesort recurrence
Acta Informatica
1994-12-18Paper
A calculus for the random generation of labelled combinatorial structures
Theoretical Computer Science
1994-09-25Paper
The Distribution of Heights of Binary Trees and Other Simple Trees
Combinatorics, Probability and Computing
1994-09-14Paper
Mellin transforms and asymptotics: Digital sums
Theoretical Computer Science
1994-05-26Paper
Analytic variations on quadtrees
Algorithmica
1994-03-20Paper
General combinatorial schemas: Gaussian limit distributions and exponential tails
Discrete Mathematics
1993-10-24Paper
scientific article; zbMATH DE number 432810 (Why is no real title available?)
 
1993-10-20Paper
scientific article; zbMATH DE number 222723 (Why is no real title available?)
 
1993-06-29Paper
scientific article; zbMATH DE number 177816 (Why is no real title available?)
 
1993-05-18Paper
scientific article; zbMATH DE number 140471 (Why is no real title available?)
 
1993-03-28Paper
scientific article; zbMATH DE number 140456 (Why is no real title available?)
 
1993-03-28Paper
Birthday paradox, coupon collectors, caching algorithms and self- organizing search
Discrete Applied Mathematics
1993-01-17Paper
Page usage in a quadtree index
BIT
1993-01-16Paper
Generalized Digital Trees and Their Difference—Differential Equations
Random Structures & Algorithms
1992-10-18Paper
scientific article; zbMATH DE number 16479 (Why is no real title available?)
 
1992-06-26Paper
Automatic average-case analysis of algorithms
Theoretical Computer Science
1992-06-25Paper
The Cycle Construction
SIAM Journal on Discrete Mathematics
1991-01-01Paper
scientific article; zbMATH DE number 4197431 (Why is no real title available?)
 
1990-01-01Paper
Singularity Analysis of Generating Functions
SIAM Journal on Discrete Mathematics
1990-01-01Paper
Gaussian limiting distributions for the number of components in combinatorial structures
Journal of Combinatorial Theory. Series A
1990-01-01Paper
Non-overlapping partitions, continued fractions, Bessel functions and a divergent series
European Journal of Combinatorics
1990-01-01Paper
On adaptive sampling
Computing
1990-01-01Paper
scientific article; zbMATH DE number 4115969 (Why is no real title available?)
 
1989-01-01Paper
The first cycles in an evolving graph
Discrete Mathematics
1989-01-01Paper
scientific article; zbMATH DE number 4136058 (Why is no real title available?)
 
1989-01-01Paper
Elliptic functions, continued fractions and doubled permutations
European Journal of Combinatorics
1989-01-01Paper
scientific article; zbMATH DE number 4085056 (Why is no real title available?)
 
1988-01-01Paper
Deviations from uniformity in random strings
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1988-01-01Paper
scientific article; zbMATH DE number 4022327 (Why is no real title available?)
 
1987-01-01Paper
Prefixes of infinite words and ambiguous context-free languages
Information Processing Letters
1987-01-01Paper
Estimating the multiplicities of conflicts to speed their resolution in multiple access channels
Journal of the ACM
1987-01-01Paper
Level number sequences for trees
Discrete Mathematics
1987-01-01Paper
Analytic models and ambiguity of context-free languages
Theoretical Computer Science
1987-01-01Paper
A complexity calculus for recursive tree algorithms
Mathematical Systems Theory
1987-01-01Paper
The analysis of simple list structures
Information Sciences
1986-01-01Paper
scientific article; zbMATH DE number 3972180 (Why is no real title available?)
 
1986-01-01Paper
Register Allocation for Unary–Binary Trees
SIAM Journal on Computing
1986-01-01Paper
Digital Search Trees Revisited
SIAM Journal on Computing
1986-01-01Paper
On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel
Advances in Applied Probability
1986-01-01Paper
The complexity of generating an exponentially distributed variate
Journal of Algorithms
1986-01-01Paper
<tex>Q</tex>-ary collision resolution algorithms in random-access systems with free or blocked channel access
IEEE Transactions on Information Theory
1985-01-01Paper
Analysis of a stack algorithm for random multiple-access communication
IEEE Transactions on Information Theory
1985-01-01Paper
scientific article; zbMATH DE number 3911733 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3909754 (Why is no real title available?)
 
1985-01-01Paper
Approximate counting: a detailed analysis
BIT
1985-01-01Paper
Probabilistic counting algorithms for data base applications
Journal of Computer and System Sciences
1985-01-01Paper
scientific article; zbMATH DE number 3932385 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3959436 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3896283 (Why is no real title available?)
 
1985-01-01Paper
Limit distributions for coefficients of iterates of polynomials with applications to combinatorial enumerations
Mathematical Proceedings of the Cambridge Philosophical Society
1984-01-01Paper
scientific article; zbMATH DE number 3854413 (Why is no real title available?)
 
1984-01-01Paper
On the performance evaluation of extendible hashing and trie searching
Acta Informatica
1983-01-01Paper
scientific article; zbMATH DE number 3829242 (Why is no real title available?)
 
1983-01-01Paper
scientific article; zbMATH DE number 3831306 (Why is no real title available?)
 
1983-01-01Paper
Patterns and pattern-matching in trees: An analysis
Information and Control
1983-01-01Paper
scientific article; zbMATH DE number 3757718 (Why is no real title available?)
 
1982-01-01Paper
scientific article; zbMATH DE number 3788009 (Why is no real title available?)
 
1982-01-01Paper
scientific article; zbMATH DE number 3812953 (Why is no real title available?)
 
1982-01-01Paper
The average height of binary trees and other simple trees
Journal of Computer and System Sciences
1982-01-01Paper
On congruences and continued fractions for some classical combinatorial quantities
Discrete Mathematics
1982-01-01Paper
scientific article; zbMATH DE number 3677213 (Why is no real title available?)
 
1980-01-01Paper
scientific article; zbMATH DE number 3694604 (Why is no real title available?)
 
1980-01-01Paper
scientific article; zbMATH DE number 3664341 (Why is no real title available?)
 
1980-01-01Paper
Combinatorial aspects of continued fractions
Discrete Mathematics
1980-01-01Paper
A Note on Gray Code and Odd-Even Merge
SIAM Journal on Computing
1980-01-01Paper
Sequence of operations analysis for dynamic data structures
Journal of Algorithms
1980-01-01Paper
Combinatorial Aspects of Continued Fractions
Combinatorics 79
1980-01-01Paper
The number of registers required for evaluating arithmetic expressions
Theoretical Computer Science
1979-01-01Paper
scientific article; zbMATH DE number 3619924 (Why is no real title available?)
 
1978-01-01Paper
scientific article; zbMATH DE number 3562516 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3443638 (Why is no real title available?)
 
1974-01-01Paper
scientific article; zbMATH DE number 3468275 (Why is no real title available?)
 
1973-01-01Paper


Research outcomes over time


This page was built for person: Philippe Flajolet