Pattern masking for dictionary matching

DOI10.4230/LIPICS.ISAAC.2021.65MaRDI QIDQ6187833zbMATH OpenFDO

Authors Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski

Publication date 15 January 2024

Full work available at URL https://arxiv.org/abs/2006.16137

zbMATH Keywords

dictionary matchingquery term droppingrecord linkagestring algorithmswildcards

Mathematics Subject Classification ID

Data structures (68P05) Database theory (68P15) Algorithms on strings (68W32) Analysis of algorithms (68W40)

Recommendations

• Dictionary matching with a few gaps
• Dictionary matching with one gap
• Online parameterized dictionary matching with one gap
• Streaming Dictionary Matching with Mismatches
• Streaming dictionary matching with mismatches

Cited in

(1)

• Pattern masking for dictionary matching: theory and practice

This page was built for publication: Pattern masking for dictionary matching

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