The parameterized position heap of a trie

DOI10.1007/978-3-030-17402-6_20MaRDI QIDQ2294053zbMATH OpenOpenAlexFDO

Authors Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Publication date 6 February 2020

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

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Recommendations

• Position heaps for parameterized strings
• A framework for dynamic parameterized dictionary matching
• Parameterized DAWGs: efficient constructions and bidirectional pattern searches
• Efficient parameterized string matching
• DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures

Cited in

(5)

• Position heaps for Cartesian-tree matching on strings and tries
• Parameterized DAWGs: efficient constructions and bidirectional pattern searches
• The parameterized suffix tray
• scientific article; zbMATH DE number 1471816 (Why is no real title available?)
• Breaking a barrier in constructing compact indexes for parameterized pattern matching

This page was built for publication: The parameterized position heap of a trie

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