An asymptotic distribution theory for Eulerian recurrences with applications. | 0 | 0.34 | 2020 |
Asymptotic Distribution of Parameters in Random Maps. | 0 | 0.34 | 2018 |
Asymptotic Expansions for Sub-Critical Lagrangean Forms. | 0 | 0.34 | 2018 |
From Coin Tossing To Rock-Paper-Scissors And Beyond: A Log-Exp Gap Theorem For Selecting A Leader | 0 | 0.34 | 2017 |
Generating Random Permutations by Coin Tossing: Classical Algorithms, New Analysis, and Modern Implementation. | 2 | 0.38 | 2017 |
Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half: Theory and Applications. | 0 | 0.34 | 2017 |
Dependence Between Path-Length And Size In Random Digital Trees | 0 | 0.34 | 2017 |
Dependence and phase changes in random m-ary search trees. | 1 | 0.36 | 2017 |
Increasing Diamonds. | 0 | 0.34 | 2016 |
Shape Measures of Random Increasing k-trees. | 1 | 0.36 | 2016 |
Dependence between External Path-Length and Size in Random Tries. | 0 | 0.34 | 2016 |
Limit distribution of the coefficients of polynomials with only unit roots | 0 | 0.34 | 2015 |
Random unfriendly seating arrangement in a dining table | 1 | 0.65 | 2015 |
A Binomial Splitting Process In Connection With Corner Parking Problems | 0 | 0.34 | 2014 |
Psi-series method for equality of random trees and quadratic convolution recurrences. | 2 | 0.39 | 2014 |
Analysis of an Exhaustive Search Algorithm in Random Graphs and the nclog n-Asymptotics. | 0 | 0.34 | 2014 |
Probabilistic analysis of the (1+1)-evolutionary algorithm. | 9 | 0.51 | 2014 |
An analytic approach to the asymptotic variance of trie statistics and related structures | 9 | 0.70 | 2014 |
Threshold phenomena in k-dominant skylines of random samples | 0 | 0.34 | 2013 |
Analysis of an exhaustive search algorithm in random graphs and the nc log n-asymptotics. | 0 | 0.34 | 2012 |
Maxima-finding algorithms for multidimensional samples: A two-phase approach | 2 | 0.38 | 2012 |
The connectivity-profile of random increasing k-trees | 3 | 0.43 | 2010 |
Asymptotic variance of random symmetric digital search trees | 12 | 0.71 | 2010 |
Simple, efficient maxima-finding algorithms for multidimensional samples | 0 | 0.34 | 2009 |
Profiles of Tries | 8 | 0.55 | 2008 |
Profiles of random trees: Plane-oriented recursive trees | 11 | 0.73 | 2007 |
Phase changes in random point quadtrees | 7 | 0.59 | 2007 |
Profiles of Random Trees: Limit Theorems for Random Recursive Trees and Binary Search Trees | 9 | 0.65 | 2006 |
Partial Match Queries in Random k-d Trees | 14 | 0.72 | 2006 |
Maxima in hypercubes | 9 | 1.14 | 2005 |
Bimodality and Phase Transitions in the Profile Variance of Random Binary Search Trees | 8 | 0.56 | 2005 |
Limit distribution of the number of consecutive records | 1 | 0.36 | 2005 |
Partial Match Queries in Random Quadtrees | 4 | 0.45 | 2003 |
Analysis in distribution of two randomized algorithms for finding the maximum in a broadcast communication model | 3 | 0.40 | 2003 |
An asymptotic theory for recurrence relations based on minimization and maximization | 8 | 0.60 | 2003 |
Efficient Maxima-Finding Algorithms For Random Planar Samples | 8 | 0.60 | 2003 |
A multivariate view of random bucket digital search trees | 8 | 0.48 | 2002 |
An asymptotic theory for Cauchy---Euler differential equations with applications to the analysis of algorithms | 16 | 0.81 | 2002 |
Quickselect and the Dickman Function | 17 | 1.26 | 2002 |
Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions | 30 | 1.62 | 2002 |
Precise Average Redundancy Of An Idealized Arithmetic Coding | 8 | 0.65 | 2002 |
Transitional Behaviors of the Average Cost of Quicksort with Median-of-(2t+1) | 9 | 0.61 | 2001 |
Uniform asymptotics of some Abel sums arising in coding theory | 4 | 0.78 | 2001 |
Limit theorems for the number of summands in integer partitions | 7 | 1.48 | 2001 |
Phase changes in random m-ary search trees and generalized quicksort | 21 | 1.58 | 2001 |
Presorting algorithms: an average-case point of view | 2 | 0.47 | 2000 |
Distribution of the number of consecutive records | 2 | 0.40 | 2000 |
The cost distribution of queue-mergesort, optimal mergesorts, and power-of-2 rules | 6 | 0.56 | 1999 |
A Poisson * Geometric Convolution Law for the Number of Components in Unlabelled Combinatorial Structures | 1 | 0.40 | 1998 |
A Poisson * negative binomial convolution law for random polynomials over finite fields | 1 | 0.38 | 1998 |