Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Limit laws for the height in PATRICIA tries - MaRDI portal

Limit laws for the height in PATRICIA tries

From MaRDI portal

Publication:4799523

Jump to:navigation, search

DOI10.1016/S0196-6774(02)00212-2zbMath1011.68029WikidataQ115027852 ScholiaQ115027852MaRDI QIDQ4799523

Wojciech Szpankowski, Charles Knessl

Publication date: 23 March 2003

Published in: Journal of Algorithms (Search for Journal in Brave)

zbMATH Keywords

digital trees height distribution PATRICIA

Mathematics Subject Classification ID

Searching and sorting (68P10) Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10)

Related Items (3)

Optimizing registration based encryption ⋮ Node profiles of symmetric digital search trees: Concentration properties ⋮ A probabilistic analysis of some tree algorithms

This page was built for publication: Limit laws for the height in PATRICIA tries

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4799523&oldid=19107252"