The variance of a partial match retrieval in a multidimensional symmetric trie

DOI10.1002/rsa.3240070106zbMath0844.68034OpenAlexW2038853840MaRDI QIDQ4847397

Werner Schachinger

Publication date: 18 August 1996

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

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

zbMATH Keywords

partial match retrieval\(M\)-dimensional trie

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Information storage and retrieval of data (68P20)

Related Items (2)

Unnamed Item ⋮ Expected worst-case partial match in random quadtries

Cites Work

• Unnamed Item
• Lectures on summability

This page was built for publication: The variance of a partial match retrieval in a multidimensional symmetric trie