Linear-time computation of cyclic roots and cyclic covers of a string

DOI10.4230/LIPICS.CPM.2023.15MaRDI QIDQ6622021

Wojciech Rytter, Costas S. Iliopoulos, Jakub Radoszewski, Tomasz Waleń, Tomasz Kociumaka, Wiktor Zuba

Publication date: 21 October 2024

zbMATH Keywords

cyclic coverinternal pattern matchingcircular pattern matchingcyclic root

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Related Items (1)

Internal pattern matching queries in a text and applications

This page was built for publication: Linear-time computation of cyclic roots and cyclic covers of a string

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