Internal quasiperiod queries

DOI10.1016/J.TCS.2026.115747MaRDI QIDQ6858871zbMATH OpenFDO

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

Publication date 12 February 2026

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.TCS.2026.115747

zbMATH Keywords

cover of a stringinternal pattern matchingseed of a string

Mathematics Subject Classification ID

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

Cites work

• A linear time algorithm for seeds computation
• A linear-time algorithm for seeds computation
• An on-line string superprimitivity test
• An optimal algorithm to compute all the covers of a string
• Computing the cover array in linear time
• Constructing Efficient Dictionaries in Close to Sorting Time
• Covering a string
• Efficient representation and counting of antipower factors in words
• Experimental evaluation of algorithms for computing quasiperiods
• Extracting powers and periods in a word from its runs structure
• scientific article; zbMATH DE number 1512678 (Why is no real title available?)
• scientific article; zbMATH DE number 7695994 (Why is no real title available?)
• Internal pattern matching queries in a text and applications
• Internal pattern matching queries in a text and applications
• Internal Quasiperiod Queries
• Linear time construction of cover suffix tree and applications
• Linear work suffix array construction
• Linear-time computation of shortest covers of all rotations of a string
• Optimal superprimitivity testing for strings
• Quasi-Periodicity in Streams
• Shortest cover after edit
• Shortest covers of all cyclic shifts of a string
• String Covering: A Survey
• Testing string superprimitivity in parallel
• The ``runs theorem
• The maximal number of cubic runs in a word
• The subtree max gap problem with application to parallel string covering
• Weighted ancestors in suffix trees

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 Q6858871)