scientific article; zbMATH DE number 4041254
From MaRDI portal
Publication:3779735
permutationsasymptoticscomplexitydata structuresgenerating functionsrandom walkssorting networksaverage case analysis of algorithmsDyck languages
Analysis of algorithms and problem complexity (68Q25) Exact enumeration problems, generating functions (05A15) Sums of independent random variables; random walks (60G50) Complexity of computation (including implicit computational complexity) (03D15) Software, source code, etc. for problems pertaining to combinatorics (05-04) Software, source code, etc. for problems pertaining to mathematical logic and foundations (03-04)
Recommendations
Cited in
(47)- On random cartesian trees
- Retracted: Strong limiting behavior in binary search trees
- Average-case analysis of unification algorithms
- A path integral approach to data structure evolution
- A simulated annealing strategy for the detection of arbitrarily shaped spatial clusters
- On the optimality of multivariate Poisson approximation
- Mellin transforms and asymptotics: Harmonic sums
- scientific article; zbMATH DE number 815575 (Why is no real title available?)
- scientific article; zbMATH DE number 1008511 (Why is no real title available?)
- Limit laws for terminal nodes in random circuits with restricted fan-out: a family of graphs generalizing binary search trees
- Connection reliabilities in stochastic acyclic networks
- Average-case analysis of some plurality algorithms
- Properties of complexity measures for PRAMs and WRAMs
- The limiting common distribution of two leaf heights in a random binary tree
- Distribution of distances in random binary search trees.
- The left-right-imbalance of binary search trees
- The Variance of Level Numbers in Certain Families of Trees
- Generating alternating permutations lexicographically
- scientific article; zbMATH DE number 4115969 (Why is no real title available?)
- The scientific works of Rainer Kemp (1949--2004)
- DEGREE-BASED GINI INDEX FOR GRAPHS
- Analytic methods in asymptotic enumeration
- Special issue: Average-case analysis of algorithms
- A new semigroup technique in Poisson approximation
- The multiplicity of left-to-right maxima in geometrically distributed words
- One-sided variations on binary search trees
- An analysis of a class of algorithms for S-box construction
- The stack-size of tries: A combinatorial study
- A special case the of dynamization problem for least cost paths
- On the number of inversions in bimodal permutations
- Limit theorems for record indicators in threshold \(F^\alpha \)-schemes
- On-line sorting of twisted sequences in linear time
- A one-to-one correspondence between two classes of ordered trees
- Average-case analysis of the double description method and the beneath-beyond algorithm
- On the average complexity of the membership problem for a generalized Dyck language
- The joint distribution of the three types of nodes in uniform binary trees
- Universal Limit Laws for Depths in Random Trees
- The asymptotic contour process of a binary tree is a Brownian excursion
- Balanced ordered trees
- The expected additive weight of trees
- On the average minimal prefix-length of the generalized semi-Dycklanguage
- Uniformly growing backtrack trees
- Limit laws for the Randić index of random binary tree models
- On the height of random m‐ary search trees
- Left and right length of paths in binary trees or on a question of Knuth
- scientific article; zbMATH DE number 4033058 (Why is no real title available?)
- Analytic analysis of algorithms
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3779735)
