Internal Quasiperiod Queries

DOI10.1007/978-3-030-59212-7_5MaRDI QIDQ6485920zbMATH OpenFDO

Authors Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, Wiktor Zuba

Publication date 22 December 2022

Published in 1511.681 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-59212-7_5

Mathematics Subject Classification ID

Data structures (68P05) Algorithms on strings (68W32)

Recommendations

• Internal pattern matching queries in a text and applications
• Publication:4503964
• Internal dictionary matching
• Experimental evaluation of algorithms for computing quasiperiods
• Efficient detection of quasiperiodicities in strings

Cited in

(9)

• Internal pattern matching queries in a text and applications
• Counting distinct patterns in internal dictionary matching
• Internal pattern matching queries in a text and applications
• Internal quasiperiod queries
• Internal pattern matching in small space and applications
• Size-constrained weighted ancestors with applications
• Computing string covers in sublinear time
• Covers in optimal space
• Sorted consecutive occurrence queries in substrings

This page was built for publication: Internal Quasiperiod Queries

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