Space-efficient dictionaries for parameterized and order-preserving pattern matching

DOI10.4230/LIPICS.CPM.2016.2MaRDI QIDQ5369534zbMATH OpenFDO

Authors Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang

Publication date 17 October 2017

Full work available at URL https://doi.org/10.4230/LIPICS.CPM.2016.2

zbMATH Keywords

Aho-Corasick automatondictionary indexingorder-preserving matchingparameterized matchingsparsification

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Recommendations

• A framework for designing space-efficient dictionaries for parameterized and order-preserving matching
• A framework for dynamic parameterized dictionary matching
• pBWT: achieving succinct data structures for parameterized pattern matching and related problems
• Order-preserving indexing
• Efficient parameterized string matching

Cited in

(10)

• Practical space-efficient index for structural pattern matching
• Online parameterized dictionary matching with one gap
• Parameterized dictionary matching and recognition with one gap
• A framework for designing space-efficient dictionaries for parameterized and order-preserving matching
• Simpler FM-index for parameterized string matching
• A brief history of parameterized matching problems
• pBWT: achieving succinct data structures for parameterized pattern matching and related problems
• Towards optimal approximate streaming pattern matching by matching multiple patterns in multiple streams
• Real-Time Streaming Multi-Pattern Search for Constant Alphabet
• A framework for dynamic parameterized dictionary matching

This page was built for publication: Space-efficient dictionaries for parameterized and order-preserving pattern matching

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