On tries, contention trees and their analysis
type: Item
instance of: scholarly article
title: On tries, contention trees and their analysis
zbMATH Open document ID: 1231.68298
published in: Annals of Combinatorics
publication date: 2012-01-24T00:00:00Z
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 94A40
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 5999894
zbMATH Keywords: tries
zbMATH Keywords: contention trees
zbMATH Keywords: poissonization
zbMATH Keywords: Mellin transform
author: Stephan Wagner
MaRDI profile type: Publication
full work available at URL: s00026-009-0002-4
OpenAlex ID: W2150360623
cites work: Development of the ALOHANET
cites work: Tree algorithms for packet broadcast channels
cites work: On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel
cites work: On the distribution for the duration of a randomized leader election algorithm
cites work: Q3764995
cites work: Mellin transforms and asymptotics. The mergesort recurrence
cites work: Mellin transforms and asymptotics: Harmonic sums
cites work: Mellin transforms and asymptotics: Digital sums
cites work: Mellin transforms and asymptotics: Finite differences and Rice's integrals
cites work: Q5485312
cites work: Q3742733
cites work: Analytical depoissonization and its applications
cites work: Analysis of contention tree algorithms
cites work: Analytic properties of multiple-access trees
cites work: On The variance of the extremal path length in a symmetric digital trie
cites work: Q5585020
cites work: Q3345783
cites work: &lt;tex&gt;Q&lt;/tex&gt;-ary collision resolution algorithms in random-access systems with free or blocked channel access
cites work: Profiles of Tries
cites work: Towards a complete characterization of tries
cites work: Paths in a random digital tree: limiting distributions
cites work: How to select a loser
cites work: Q3311639
cites work: On a recurrence equation arising in the analysis of conflict resolution algorithms
cites work: Some results on V-ary asymmetric tries
cites work: Q3858131
cites work: Packet delay in the case of a multiple-access stack algorithm
DOI: 10.1007/S00026-009-0002-4
description: scientific article; zbMATH DE number 5999894