| Publication | Date of Publication | Type |
|---|
Periodic minimum in the count of binomial coefficients not divisible by a prime
Mathematics of Computation | 2026-04-14 | Paper |
| Periodic behavior of the minimal Colijn-Plazzotta rank for trees with a fixed number of leaves | 2026-01-30 | Paper |
Integrated empirical measures and generalizations of classical goodness-of-fit statistics
Electronic Journal of Statistics | 2025-05-23 | Paper |
A curious identity arising from Stirling's formula and saddle-point method on two different contours
The Electronic Journal of Combinatorics | 2024-02-16 | Paper |
Identities and periodic oscillations of divide-and-conquer recurrences splitting at half
Advances in Applied Mathematics | 2024-02-14 | Paper |
Asymptotics and statistics on Fishburn matrices: Dimension distribution and a conjecture of Stoimenow
Random Structures & Algorithms | 2023-10-19 | Paper |
Node profiles of symmetric digital search trees: Concentration properties
Random Structures & Algorithms | 2023-10-11 | Paper |
| Analysis of some exactly solvable diminishing urn models | 2022-12-09 | Paper |
| A curious identity in connection with saddle-point method and Stirling's formula | 2022-10-19 | Paper |
Bell numbers in Matsunaga's and Arima's Genjikō combinatorics: modern perspectives and local limit theorems
The Electronic Journal of Combinatorics | 2022-05-12 | Paper |
Bell numbers in Matsunaga's and Arima's Genjik\=o combinatorics: Modern perspectives and local limit theorems
(available as arXiv preprint) | 2021-10-03 | Paper |
Asymptotic distribution of parameters in random maps
(available as arXiv preprint) | 2021-06-15 | Paper |
| Asymptotic expansions for sub-critical Lagrangean forms | 2021-06-15 | Paper |
Asymptotics and statistics on Fishburn matrices and their generalizations
Journal of Combinatorial Theory. Series A | 2021-02-22 | Paper |
Phase transitions from \(\exp( n^{1/2})\) to \(\exp(n^{2/3})\) in the asymptotics of banded plane partitions
Journal of Combinatorial Theory. Series A | 2021-02-02 | Paper |
Sharp bounds on the runtime of the (1+1) EA via drift analysis and analytic combinatorial tools
Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms | 2020-02-11 | Paper |
Sharp bounds on the runtime of the (1+1) EA via drift analysis and analytic combinatorial tools
Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms | 2020-02-11 | Paper |
An asymptotic distribution theory for Eulerian recurrences with applications
Advances in Applied Mathematics | 2019-12-17 | Paper |
External profile of symmetric digital search trees (extended abstract)
2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-17 | Paper |
The connectivity-profile of random increasing \(k\)-trees
2010 Proceedings of the Seventh Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-16 | Paper |
Dependence between external path-length and size in random tries
(available as arXiv preprint) | 2019-04-29 | Paper |
Exact and asymptotic solutions of a divide-and-conquer recurrence dividing at half: theory and applications
ACM Transactions on Algorithms | 2018-11-12 | Paper |
Generating random permutations by coin tossing: classical algorithms, new analysis, and modern implementation
ACM Transactions on Algorithms | 2018-11-05 | Paper |
From coin tossing to rock-paper-scissors and beyond: a log-exp gap theorem for selecting a leader
Journal of Applied Probability | 2018-09-26 | Paper |
Dependence between path-length and size in random digital trees
Journal of Applied Probability | 2018-09-26 | Paper |
Shape measures of random increasing k-trees
Combinatorics, Probability and Computing | 2017-10-10 | Paper |
Dependence and phase changes in random m-ary search trees
Random Structures & Algorithms | 2017-06-02 | Paper |
Increasing diamonds
LATIN 2016: Theoretical Informatics | 2016-05-03 | Paper |
Phase changes in random point quadtrees
ACM Transactions on Algorithms | 2015-09-02 | Paper |
Limit distribution of the coefficients of polynomials with only unit roots
Random Structures & Algorithms | 2015-07-23 | Paper |
Random unfriendly seating arrangement in a dining table
Advances in Applied Mathematics | 2015-05-04 | Paper |
A binomial splitting process in connection with corner parking problems
(available as arXiv preprint) | 2015-02-26 | Paper |
| A binomial splitting process in connection with corner parking problems | 2015-02-26 | Paper |
Distribution of the sum-of-digits function of random integers: a survey
Probability Surveys | 2014-10-22 | Paper |
Distribution of the sum-of-digits function of random integers: a survey
Probability Surveys | 2014-10-22 | Paper |
| Probabilistic analysis of the (1+1)-evolutionary algorithm | 2014-09-17 | Paper |
Analysis of an Exhaustive Search Algorithm in Random Graphs and the $n^{c\log n}$-Asymptotics
SIAM Journal on Discrete Mathematics | 2014-06-19 | Paper |
An analytic approach to the asymptotic variance of trie statistics and related structures
Theoretical Computer Science | 2014-03-13 | Paper |
Psi-series method for equality of random trees and quadratic convolution recurrences
Random Structures & Algorithms | 2014-01-28 | Paper |
Erratum: ``A central limit theorem for random ordered factorizations of integers''
Electronic Journal of Probability | 2014-01-17 | Paper |
Threshold phenomena in k-dominant skylines of random samples
SIAM Journal on Computing | 2013-07-24 | Paper |
Maxima-finding algorithms for multidimensional samples: A two-phase approach
Computational Geometry | 2012-06-08 | Paper |
Multivariate records based on dominance
Electronic Journal of Probability | 2011-09-09 | Paper |
Multivariate records based on dominance
Electronic Journal of Probability | 2011-09-09 | Paper |
A central limit theorem for random ordered factorizations of integers
Electronic Journal of Probability | 2011-09-09 | Paper |
Uniform asymptotics of Poisson approximation to the Poisson-binomial distribution
Theory of Probability & Its Applications | 2011-08-09 | Paper |
A Charlier-Parseval approach to Poisson approximation and its applications
Lithuanian Mathematical Journal | 2011-01-24 | Paper |
Asymptotic variance of random symmetric digital search trees
(available as arXiv preprint) | 2010-07-27 | Paper |
| Asymptotic variance of random symmetric digital search trees | 2010-07-27 | Paper |
| Psi-series method in random trees and moments of high orders | 2010-02-20 | Paper |
Profiles of Tries
SIAM Journal on Computing | 2009-11-06 | Paper |
| Delange's Tauberian theorem and asymptotic normality of random ordered factorizations of integers | 2009-02-19 | Paper |
Local limit theorems for finite and infinite urn models
The Annals of Probability | 2008-05-15 | Paper |
Profile of Tries
Lecture Notes in Computer Science | 2008-04-15 | Paper |
Width and mode of the profile for some random trees of logarithmic height
The Annals of Applied Probability | 2007-08-08 | Paper |
Profiles of random trees: Plane-oriented recursive trees
Random Structures & Algorithms | 2007-05-11 | Paper |
Profiles of random trees: Limit theorems for random recursive trees and binary search trees
Algorithmica | 2007-02-14 | Paper |
| Profiles of random trees: plane-oriented recursive trees | 2006-08-29 | Paper |
Partial Match Queries in Random k-d Trees
SIAM Journal on Computing | 2006-06-01 | Paper |
Maxima in hypercubes
Random Structures & Algorithms | 2005-11-15 | Paper |
Profiles of random trees: correlation and width of random recursive trees and binary search trees
Advances in Applied Probability | 2005-09-29 | Paper |
Bimodality and Phase Transitions in the Profile Variance of Random Binary Search Trees
SIAM Journal on Discrete Mathematics | 2005-09-16 | Paper |
Limit distribution of the number of consecutive records
Random Structures & Algorithms | 2005-08-29 | Paper |
Digital sums and divide-and-conquer recurrences: Fourier expansions and absolute convergence
Constructive Approximation | 2005-04-15 | Paper |
Berry-{E}sseen bounds for the number of maxima in planar regions
Electronic Journal of Probability | 2005-03-08 | Paper |
Berry-{E}sseen bounds for the number of maxima in planar regions
Electronic Journal of Probability | 2005-03-08 | Paper |
| scientific article; zbMATH DE number 2038886 (Why is no real title available?) | 2004-02-08 | Paper |
| scientific article; zbMATH DE number 2038886 (Why is no real title available?) | 2004-02-08 | Paper |
Limit theorems for the number of summands in integer partitions
Journal of Combinatorial Theory. Series A | 2004-01-21 | Paper |
Second phase changes in random \(m\)-ary search trees and generalized quicksort: Convergence rates
The Annals of Probability | 2003-10-20 | Paper |
| scientific article; zbMATH DE number 1984550 (Why is no real title available?) | 2003-09-22 | Paper |
An asymptotic theory for recurrence relations based on minimization and maximization.
Theoretical Computer Science | 2003-08-17 | Paper |
Partial Match Queries in Random Quadtrees
SIAM Journal on Computing | 2003-06-19 | Paper |
Analysis in distribution of two randomized algorithms for finding the maximum in a broadcast communication model
Journal of Algorithms | 2003-05-27 | Paper |
An asymptotic theory for Cauchy–Euler differential equations with applications to the analysis of algorithms
Journal of Algorithms | 2003-03-23 | Paper |
A multivariate view of random bucket digital search trees
Journal of Algorithms | 2003-03-23 | Paper |
Distribution of the number of factors in random ordered factorizations of integers
Journal of Number Theory | 2003-01-16 | Paper |
Quickselect and the Dickman Function
Combinatorics, Probability and Computing | 2002-10-21 | Paper |
Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
SIAM Journal on Computing | 2002-09-29 | Paper |
Phase changes in random m-ary search trees and generalized quicksort
Random Structures & Algorithms | 2002-02-19 | Paper |
| Distribution of the number of consecutive records | 2001-10-02 | Paper |
Uniform asymptotics of some Abel sums arising in coding theory
Theoretical Computer Science | 2001-08-20 | Paper |
Limit theorems for the number of maxima in random samples from planar regions
Electronic Journal of Probability | 2001-08-01 | Paper |
Limit theorems for the number of maxima in random samples from planar regions
Electronic Journal of Probability | 2001-08-01 | Paper |
Transitional behaviors of the average cost of quicksort with median-of-\((2t+1)\)
Algorithmica | 2001-02-11 | Paper |
Large deviations of combinatorial distributions. II: Local limit theorems
The Annals of Applied Probability | 2001-01-25 | Paper |
Asymptotics of poisson approximation to random discrete distributions: an analytic approach
Advances in Applied Probability | 2000-09-24 | Paper |
Presorting algorithms: an average-case point of view
Theoretical Computer Science | 2000-08-21 | Paper |
On the variance of the number of maxima in random vectors and its applications
The Annals of Applied Probability | 2000-07-28 | Paper |
| Normal approximations of the number of records in geometrically distributed random variables | 1999-12-19 | Paper |
| A Poisson * Negative Binomial Convolution Law for Random Polynomials over Finite Fields | 1999-12-19 | Paper |
The Cost Distribution of Queue-Mergesort, Optimal Mergesorts, and Power-of-2 Rules
Journal of Algorithms | 1999-10-25 | Paper |
Asymptotics of divide-and-conquer recurrences: Batcher's sorting algorithm and a minimum Euclidean matching heuristic
Algorithmica | 1999-06-21 | Paper |
Expected measure of the union of random rectangles
Journal of Applied Probability | 1999-05-30 | Paper |
On the distribution of the values of arithmetic functions. The number of prime factors of an integer
Journal of Number Theory | 1999-04-08 | Paper |
On convergence rates in the central limit theorems for combinatorial structures
European Journal of Combinatorics | 1999-01-31 | Paper |
Asymptotic expansions of the mergesort recurrences
Acta Informatica | 1998-09-10 | Paper |
A Poisson * Geometric Convolution Law for the Number of Components in Unlabelled Combinatorial Structures
Combinatorics, Probability and Computing | 1998-05-04 | Paper |
Measures of distinctness for random partitions and compositions of an integer
Advances in Applied Mathematics | 1997-11-19 | Paper |
Asymptotic Estimates of Elementary Probability Distributions
Studies in Applied Mathematics | 1997-11-19 | Paper |
| A constant arising from the analysis of algorithms for determining the maximum of a random walk | 1997-07-15 | Paper |
Optimal algorithms for inserting a random element into a random heap
IEEE Transactions on Information Theory | 1997-06-10 | Paper |
Distribution of integer partitions with large number of summands
Acta Arithmetica | 1997-04-23 | Paper |
| scientific article; zbMATH DE number 909705 (Why is no real title available?) | 1997-01-14 | Paper |
Asymptotic expansion for the Lebesgue constants of the Walsh system
Journal of Computational and Applied Mathematics | 1996-11-11 | Paper |
Large deviations for combinatorial distributions. I: Central limit theorems
The Annals of Applied Probability | 1996-08-27 | Paper |
Asymptotic expansions for the Stirling numbers of the first kind
Journal of Combinatorial Theory. Series A | 1996-03-11 | Paper |
Asymptotic behaviour of some infinite products involvingprime numbers
Acta Arithmetica | 1996-01-09 | Paper |
Integrated empirical measures and generalizations of classical goodness-of-fit statistics
(available as arXiv preprint) | N/A | Paper |
