Publication | Date of Publication | Type |
---|
Balancing \(m\)-ary search trees with compressions on the fringe | 2024-03-05 | Paper |
Egorychev method: a hidden treasure | 2024-01-02 | Paper |
Degrees in random <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>m</mml:mi></mml:math>-ary hooking networks | 2023-10-11 | Paper |
Exact covariances and refined asymptotics in dichromatic tenable balanced Pólya urn schemes | 2023-07-25 | Paper |
Covariances in Pólya urn schemes | 2023-06-16 | Paper |
A SPECTRUM OF SERIES–PARALLEL GRAPHS WITH MULTIPLE EDGE EVOLUTION | 2022-12-08 | Paper |
Depths in hooking networks | 2022-11-22 | Paper |
Profile of random exponential recursive trees | 2022-06-03 | Paper |
Random multi-hooking networks | 2022-05-02 | Paper |
Insertion depth in power-weight trees | 2022-04-07 | Paper |
The containment profile of hyper-recursive trees | 2022-04-01 | Paper |
Dynamic Pólya-Eggenberger urns | 2021-11-12 | Paper |
Bar Bets and Generating Functions: The Distribution of the Separation of Two Distinct Card Ranks | 2021-02-25 | Paper |
Trees grown under young-age preferential attachment | 2020-12-11 | Paper |
On nodes of small degrees and degree profile in preferential dynamic attachment circuits | 2020-08-28 | Paper |
DEGREE-BASED GINI INDEX FOR GRAPHS | 2020-05-27 | Paper |
A model for the spreading of fake news | 2020-05-12 | Paper |
Distributions in the constant-differentials Pólya process | 2020-01-20 | Paper |
Local and global degree profiles of randomly grown self-similar hooking networks under uniform and preferential attachment | 2019-11-07 | Paper |
Perpetuities in fair leader election algorithms | 2019-09-17 | Paper |
Survivors in Leader Election Algorithms | 2019-09-17 | Paper |
Average-case analysis of moves in Quick Select | 2019-09-16 | Paper |
Phases in the mixing of gases via the Ehrenfest urn model | 2019-09-16 | Paper |
The class of tenable zero-balanced Pólya urn schemes: characterization and Gaussian phases | 2019-09-16 | Paper |
The degree Gini index of several classes of random trees and their poissonized counterparts---an evidence for a duality theory | 2019-02-28 | Paper |
A self-equilibrium Friedman-like urn via stochastic approximation | 2019-02-20 | Paper |
The Gini index of random trees with an application to caterpillars | 2018-09-26 | Paper |
Profile of random exponential binary trees | 2018-08-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q4642491 | 2018-05-23 | Paper |
The continuous-time triangular Pólya process | 2018-04-19 | Paper |
On the variety of shapes in digital trees | 2018-01-26 | Paper |
Estimating the Pólya process | 2017-12-15 | Paper |
DEGREE PROFILE OF m-ARY SEARCH TREES: A VEHICLE FOR DATA STRUCTURE COMPRESSION | 2017-09-19 | Paper |
ON THE COMBINATORICS OF BINARY SERIES-PARALLEL GRAPHS | 2017-09-19 | Paper |
DEGREE PROFILE OF HIERARCHICAL LATTICE NETWORKS | 2017-09-19 | Paper |
SOME PROPERTIES OF BINARY SERIES-PARALLEL GRAPHS | 2017-08-24 | Paper |
Two-color balanced affine urn models with multiple drawings | 2017-07-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q2834317 | 2016-11-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q2834333 | 2016-11-28 | Paper |
Degrees in random self-similar bipolar networks | 2016-08-11 | Paper |
The continuum P\'olya-like random walk | 2016-08-03 | Paper |
On rotations in fringe-balanced binary trees | 2016-06-09 | Paper |
Characterization and enumeration of certain classes of tenable Pólya urns grown by drawing multisets of balls | 2016-06-08 | Paper |
Bivariate issues in leader election algorithms with Marshall-Olkin limit distribution | 2016-06-08 | Paper |
Distributions in a class of Poissonized urns with an application to Apollonian networks | 2016-05-20 | Paper |
The degree profile and weight in Apollonian networks and k-trees | 2016-05-17 | Paper |
Toward a Formal Derivation of the Expected Behavior of Prefix B-Trees | 2016-05-11 | Paper |
Analysis of quickselect under Yaroslavskiy's dual-pivoting algorithm | 2016-03-23 | Paper |
Two-color balanced affine urn models with multiple drawings II: large-index and triangular urns | 2015-09-30 | Paper |
Asymptotic Properties of Protected Nodes in Random Recursive Trees | 2015-05-29 | Paper |
Explicit characterization of moments of balanced triangular Pólya urns by an elementary approach | 2015-04-01 | Paper |
A binomial splitting process in connection with corner parking problems | 2015-02-26 | Paper |
Asymptotic joint normality of counts of uncorrelated motifs in recursive trees | 2015-01-28 | Paper |
The degree profile in some classes of random graphs that generalize recursive trees | 2014-12-05 | Paper |
Exactly Solvable Balanced Tenable Urns with Random Entries via the Analytic Methodology | 2014-09-29 | Paper |
Perpetuities in Fair Leader Election Algorithms | 2014-05-09 | Paper |
BUILDING RANDOM TREES FROM BLOCKS | 2014-04-30 | Paper |
Analysis of a generalized Friedman's urn with multiple drawings | 2014-04-23 | Paper |
Survivors in leader election algorithms | 2014-03-14 | Paper |
An urn model for population mixing and the phases within | 2013-09-20 | Paper |
SOME NODE DEGREE PROPERTIES OF SERIES–PARALLEL GRAPHS EVOLVING UNDER A STOCHASTIC GROWTH MODEL | 2013-08-28 | Paper |
DRAWING MULTISETS OF BALLS FROM TENABLE BALANCED LINEAR URNS | 2013-08-22 | Paper |
Phases in the two-color tenable zero-balanced Pólya process | 2013-01-25 | Paper |
The Class of Tenable Zero-Balanced Pólya Urn Schemes: Characterization and Gaussian Phases | 2012-11-02 | Paper |
Asymptotic distribution of two-protected nodes in random binary search trees | 2012-10-11 | Paper |
On the Joint Behavior of Types of Coupons in Generalized Coupon Collection | 2012-07-12 | Paper |
The class of tenable zero-balanced Pólya urns with an initially dominant subset of colors | 2011-12-28 | Paper |
Analysis of swaps in radix selection | 2011-07-22 | Paper |
Asymptotic Properties of a Leader Election Algorithm | 2011-07-08 | Paper |
Gaussian phases in generalized coupon collection | 2011-02-09 | Paper |
The power of choice in the construction of recursive trees | 2010-11-22 | Paper |
Phases in the Diffusion of Gases via the Ehrenfest URN Modelx | 2010-10-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q3576773 | 2010-08-02 | Paper |
Distributional analysis of swaps in quick select | 2010-04-15 | Paper |
On the Variety of Shapes on the Fringe of a Random Recursive Tree | 2010-04-08 | Paper |
Imbalance in random digital trees | 2009-06-16 | Paper |
Limit laws for the Randić index of random binary tree models | 2009-06-02 | Paper |
Phase Changes in Subtree Varieties in Random Recursive and Binary Search Trees | 2009-03-16 | Paper |
Average-Case Analysis of Cousins in m-ary Tries | 2008-11-13 | Paper |
Polya Urn Models | 2008-07-22 | Paper |
ON CLIMBING TRIES | 2008-03-13 | Paper |
EXTREMAL WEIGHTED PATH LENGTHS IN RANDOM BINARY SEARCH TREES | 2007-03-23 | Paper |
Distances in random digital search trees | 2006-11-27 | Paper |
Limit distribution of distances in biased random tries | 2006-11-16 | Paper |
Throughput analysis in wireless networks with multiple users and multiple channels | 2006-10-18 | Paper |
Exact and limiting distributions in diagonal Pólya processes | 2006-09-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q5485347 | 2006-08-29 | Paper |
Probabilistic analysis of maximal gap and total accumulated length in interval division | 2006-08-04 | Paper |
Distributions in the Ehrenfest process | 2006-06-30 | Paper |
Age statistics in the Moran population model | 2005-09-02 | Paper |
The oscillatory distribution of distances in random tries | 2005-07-13 | Paper |
Random sprouts as internet models, and Pólya processes | 2005-02-09 | Paper |
Limit laws for terminal nodes in random circuits with restricted fan-out: a family of graphs generalizing binary search trees | 2005-02-09 | Paper |
Paths in \(m\)-ary interval trees | 2004-11-18 | Paper |
One-sided variations on binary search trees | 2004-09-27 | Paper |
One-sided variations on interval trees | 2004-05-18 | Paper |
Mixed distributions in Sattolo's algorithm for cyclic permutations via randomization and derandomization | 2004-05-18 | Paper |
A stochastic model for solitons | 2004-02-03 | Paper |
The size of random bucket trees via urn models | 2003-09-01 | Paper |
Distribution of distances in random binary search trees. | 2003-05-06 | Paper |
A multivariate view of random bucket digital search trees | 2003-03-23 | Paper |
Distribution of the size of random hash trees, pebbled hash trees and \(N\)-trees | 2002-09-16 | Paper |
On the internal structure of random recursive circuits | 2002-08-22 | Paper |
On generalized Pólya urn models | 2001-08-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q4519900 | 2000-12-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q4940321 | 2000-03-02 | Paper |
Analytic variations on bucket selection and sorting | 2000-01-01 | Paper |
Probabilistic analysis of multiple quick select | 1999-02-02 | Paper |
Analysis of Boyer-Moore-Horspool string-matching heuristic | 1997-10-01 | Paper |
On tree-growing search strategies | 1997-09-01 | Paper |
On the distribution for the duration of a randomized leader election algorithm | 1997-06-12 | Paper |
STORAGE OVERHEAD OF O-TREES, B-TREES AND PREFIX B-TREES: A COMPARATIVE ANALYSIS | 1997-04-10 | Paper |
Probabilistic analysis of bucket recursive trees | 1997-02-28 | Paper |
Average-case analysis of multiple Quickselect: An algorithm for finding order statistics | 1997-01-16 | Paper |
Analysis of quickselect : an algorithm for order statistics | 1996-05-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4697462 | 1995-10-29 | Paper |
The Joint Distribution of Elastic Buckets in Multiway Search Trees | 1995-08-27 | Paper |
A strong law for the height of random binary pyramids | 1995-05-14 | Paper |
The joint distribution of the three types of nodes in uniform binary trees | 1995-04-09 | Paper |
On the structure of random plane‐oriented recursive trees and their branches | 1993-06-29 | Paper |
Distances in random plane-oriented recursive trees | 1992-10-26 | Paper |
Asymptotic Joint Normality of Outdegrees of Nodes in Random Recursive Trees | 1992-10-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4004056 | 1992-09-18 | Paper |
Corrigendum | 1992-06-25 | Paper |
On the distribution of leaves in rooted subtrees of recursive trees | 1992-06-25 | Paper |
Analysis of the space of search trees under the random insertion algorithm | 1989-01-01 | Paper |
On the joint distribution of the insertion path length and the number of comparisons in search trees | 1988-01-01 | Paper |
On the average internal path length of m-ary search trees | 1986-01-01 | Paper |
The Expected Distribution of Degrees in Random Binary Search Trees | 1986-01-01 | Paper |
On the Most Probable Shape of a Search Tree Grown from a Random Permutation | 1984-01-01 | Paper |