Counting distinct patterns in internal dictionary matching

DOI10.4230/LIPICS.CPM.2020.8MaRDI QIDQ5874434zbMATH OpenFDO

Authors Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Juliusz Straszyński, Wiktor Zuba, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń

Publication date 7 February 2023

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

zbMATH Keywords

dictionary matchinginternal pattern matchingsquares

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Recommendations

• Internal dictionary matching
• Internal dictionary matching
• Internal pattern matching queries in a text and applications
• Succinct 2D dictionary matching
• Internal Quasiperiod Queries

Cited in

(8)

• Internal dictionary matching
• Dynamic and internal longest common substring
• Internal shortest absent word queries in constant time and linear space
• The number of repetitions in 2D-strings
• Internal dictionary matching
• Internal pattern matching in small space and applications
• Size-constrained weighted ancestors with applications
• An almost optimal edit distance oracle

This page was built for publication: Counting distinct patterns in internal dictionary matching

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