Average-case analysis of approximate trie search

DOI10.1007/S00453-006-0126-4MaRDI QIDQ866965zbMATH OpenOpenAlexFDO

Authors Moritz G. Maaß

Publication date 14 February 2007

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-006-0126-4

zbMATH Keywords

Hamming distance

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10)

Recommendations

• Combinatorial Pattern Matching
• Towards a complete characterization of tries
• An approximate string-matching algorithm
• Average complexity of exact and approximate multiple string matching
• Profile of Tries

Cited in

(5)

• Combinatorial Pattern Matching
• Compressed directed acyclic word graph with application in local alignment
• Average-Case Lower Bounds for Searching
• scientific article; zbMATH DE number 18539 (Why is no real title available?)
• Improved approximation algorithms for the average-case tree searching problem

This page was built for publication: Average-case analysis of approximate trie search

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