Partial match retrieval of multidimensional data
Journal of the ACM (JACM)
Applied and computational complex analysis. Vol. 3: discrete Fourier analysis—Cauchy integrals—construction of conformal maps---univalent functions
Enumerative combinatorics
Algorithms (2nd ed.)
Introduction to algorithms
Average-case analysis of algorithms and data structures
Handbook of theoretical computer science (vol. A)
Elements of information theory
Elements of information theory
Mellin transforms and asymptotics
Acta Informatica
Random walks, heat equation and distributed algorithms
Journal of Computational and Applied Mathematics
On the distribution of binary search trees under the random permutation model
Random Structures & Algorithms
An introduction to the analysis of algorithms
An introduction to the analysis of algorithms
Analysis of algorithms: computational methods and mathematical tools
Analysis of algorithms: computational methods and mathematical tools
Asymptotic enumeration methods
Handbook of combinatorics (vol. 2)
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Singularity analysis and asymptotics of Bernoulli sums
Theoretical Computer Science
Selected papers on analysis of algorithms
Selected papers on analysis of algorithms
Average Case Analysis of Algorithms on Sequences
Average Case Analysis of Algorithms on Sequences
Phase changes in random m-ary search trees and generalized quicksort
Random Structures & Algorithms - Special issue on analysis of algorithms dedicated to Don Knuth on the occasion of his (100)8th birthday
Mathematics for the Analysis of Algorithms
Mathematics for the Analysis of Algorithms
On binary search tree recursions with monomials as toll functions
Journal of Computational and Applied Mathematics - Special issue: Probabilistic methods in combinatorics and combinatorial optimization
Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
SIAM Journal on Computing
Journal of Algorithms - Analysis of algorithms
CAAP '92 Proceedings of the 17th Colloquium on Trees in Algebra and Programming
An Improved Master Theorem for Divide-and-Conquer Recurrences
ICALP '97 Proceedings of the 24th International Colloquium on Automata, Languages and Programming
Additive functionals on random search trees
Additive functionals on random search trees
Combinatorial Enumeration
Limiting distributions for additive functionals on Catalan trees
Theoretical Computer Science
Transfer theorems and asymptotic distributional results for m-ary search trees
Random Structures & Algorithms
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Limiting distributions for additive functionals on Catalan trees
Theoretical Computer Science
Transfer theorems and asymptotic distributional results for m-ary search trees
Random Structures & Algorithms
Reductions in binary search trees
Theoretical Computer Science
Using active networks technology for dynamic QoS
Computer Networks: The International Journal of Computer and Telecommunications Networking
The left-right-imbalance of binary search trees
Theoretical Computer Science
Analytic combinatorics: a calculus of discrete structures
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
A distributional study of the path edge-covering numbers for random trees
Discrete Applied Mathematics
Binary Search Trees, Recurrent Properties andWave Equations
Fundamenta Informaticae
Area limit laws for symmetry classes of staircase polygons
Combinatorics, Probability and Computing
Binary Search Trees, Recurrent Properties andWave Equations
Fundamenta Informaticae
Hi-index | 7.30 |
We present a toolbox for extracting asymptotic information on the coefficients of combinatorial generating functions. This toolbox notably includes a treatment of the effect of Hadamard products on singularities in the context of the complex Tauberian technique known as singularity analysis. As a consequence, it becomes possible to unify the analysis of a number of divide-and-conquer algorithms, or equivalently random tree models, including several classical methods for sorting, searching, and dynamically managing equivalence relations.