Longest property-preserved common factor

DOI10.1007/978-3-030-00479-8_4MaRDI QIDQ6109732zbMATH OpenFDO

Authors Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone

Publication date 28 July 2023

Published in String Processing and Information Retrieval (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-00479-8_4

zbMATH Keywords

longest common factorperiodicitysquares

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Recommendations

• Longest property-preserved common factor: a new string-processing framework
• Algorithms for longest common abelian factors
• Computing longest common square subsequences
• Linear time algorithms for generalizations of the longest common substring problem
• Locally maximal common factors as a tool for efficient dynamic string algorithms

Cited in

(5)

• On multiset of factors of a word
• Longest common rollercoasters
• Longest property-preserved common factor: a new string-processing framework
• On longest common property preserved substring queries
• Online algorithms on antipowers and antiperiods

This page was built for publication: Longest property-preserved common factor

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