Profiles of PATRICIA tries
type: Item
instance of: scholarly article
title: Profiles of PATRICIA tries
zbMATH Open document ID: 1386.68041
author: Abram Magner
author: Wojciech Szpankowski
published in: Algorithmica
publication date: 2018-02-28T00:00:00Z
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 6844607
zbMATH Keywords: digital trees
zbMATH Keywords: PATRICIA trie
zbMATH Keywords: tree profiles
zbMATH Keywords: analytic combinatorics
zbMATH Keywords: analysis of algorithms
zbMATH Keywords: recurrences
zbMATH Keywords: generating functions
zbMATH Keywords: Poissonization
zbMATH Keywords: Mellin transform
zbMATH Keywords: saddle point method
MaRDI profile type: Publication
full work available at URL: s00453-016-0261-5
OpenAlex ID: W2472067340
cites work: Q5558293
cites work: A note on the probabilistic analysis of patricia trees
cites work: Laws of large numbers and tail inequalities for random tries and PATRICIA trees
cites work: Universal asymptotics for random tries and PATRICIA trees
cites work: The expected profile of digital search trees
cites work: The Ubiquitous Digital Tree
cites work: Mellin transforms and asymptotics: Harmonic sums
cites work: Q3549563
cites work: A Note on a Problem Posed by D. E. Knuth on a Satisfiability Recurrence
cites work: Analytical depoissonization and its applications
cites work: Analysis of an asymmetric leader election algorithm
cites work: Q5403003
cites work: Q4369384
cites work: Expected External Profile of PATRICIA Tries
cites work: Novel architectures for P2P applications
cites work: Profiles of Tries
cites work: Asymptotical growth of a class of random trees
cites work: How many random questions are necessary to identify \(n\) distinct objects?
cites work: New results on the size of tries
cites work: Patricia tries again revisited
cites work: Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet
cites work: AN EXAMPLE IN THE THEORY OF THE SPECTRUM OF A FUNCTION
DOI: 10.1007/S00453-016-0261-5
description: scientific article; zbMATH DE number 6844607