Multiple choice tries and distributed hash tables

DOI10.1002/RSA.20234zbMATH Open1172.68067OpenAlexW4230636836MaRDI QIDQ3633017FDOQ3633017

Authors: Gahyun Park, Wojciech Szpankowski, Luc Devroye, Gábor Lugosi 

Publication date: 16 June 2009

Published in: Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20234

Recommendations

• Multiple choice tries and distributed hash tables
• An Analysis of the Height of Tries with Random Weights on the Edges
• Improved behaviour of tries by adaptive branching
• On the number of full levels in tries
• Publication:4508387

zbMATH Keywords

probabilistic analysis of algorithmsdistributed hash tablesalgorithms on sequencesrandom triesrandom data structures

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Data structures (68P05)

Cites Work

• Concentration inequalities using the entropy method
• Graph theory with applications
• Title not available (Why is that?)
• Balanced Allocations
• On Representatives of Subsets
• On the Application of the Borel-Cantelli Lemma
• Randomized allocation processes
• Title not available (Why is that?)
• Novel architectures for P2P applications: the continuous-discrete approach
• Viceroy, a scalable and dynamic emulation of the butterfly
• File structures using hashing functions
• Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet
• A stochastic process on the hypercube with applications to peer-to-peer networks
• Balanced binary trees for ID management and load balance in distributed hash tables
• Simple efficient load-balancing algorithms for peer-to-peer systems
• Laws of large numbers and tail inequalities for random tries and PATRICIA trees
• Asymptotical growth of a class of random trees
• A study of trie-like structures under the density model
• A note on growing binary trees
• Paths in a random digital tree: limiting distributions
• Title not available (Why is that?)
• Some results on V-ary asymmetric tries
• An inequality involving multinomial probabilities
• New results on the size of tries
• On the number of full levels in tries

Cited In (1)

• Multiple choice tries and distributed hash tables

Uses Software

• PATRICIA

This page was built for publication: Multiple choice tries and distributed hash tables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3633017)