Efficient Parameterized Pattern Matching in Sublinear Space.
String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings,
, pp.271-283
(2023), [peer-reviewed]
Event Date:
September 26-28, 2023
@ University of Pisa, Italy
- University of Pisa, Italy
Abstract / 概要
The parameterized matching problem is a variant of string matching, which is to search for all parameterized occurrences of a pattern P in a text T. In considering matching algorithms, the combinatorial natures of strings, especially periodicity, play an important…