TY - GEN
T1 - Local Maximal Equality-Free Periodicities
AU - Alzamel, Mai
AU - Daykin, Jacqueline W.
AU - Hampson, Christopher
AU - Iliopoulos, Costas S.
AU - Lim, Zara
AU - Smyth, W. F.
N1 - Publisher Copyright:
© 2023, IFIP International Federation for Information Processing.
PY - 2023
Y1 - 2023
N2 - In this paper, we study local maximal antiperiodicities. Given a string X and an integer k, we compute the maximal k-antiperiodicity starting at every position of X; that is, we identify a maximum-length sequence of distinct factors, where each is of length k. The space and time complexity of the algorithm is linear.
AB - In this paper, we study local maximal antiperiodicities. Given a string X and an integer k, we compute the maximal k-antiperiodicity starting at every position of X; that is, we identify a maximum-length sequence of distinct factors, where each is of length k. The space and time complexity of the algorithm is linear.
KW - Antiperiod
KW - Antipower
KW - Equality-free
UR - http://www.scopus.com/inward/record.url?scp=85163970321&partnerID=8YFLogxK
U2 - 10.1007/978-3-031-34171-7_29
DO - 10.1007/978-3-031-34171-7_29
M3 - Conference Proceeding (Non-Journal item)
AN - SCOPUS:85163970321
SN - 9783031341700
T3 - IFIP Advances in Information and Communication Technology
SP - 359
EP - 368
BT - Artificial Intelligence Applications and Innovations. AIAI 2023 IFIP WG 12.5 International Workshops - MHDW 2023, 5G-PINE 2023, ΑΙBMG 2023, and VAA-CP-EB 2023, Proceedings
A2 - Maglogiannis, Ilias
A2 - Iliadis, Lazaros
A2 - Papaleonidas, Antonios
A2 - Chochliouros, Ioannis
PB - Springer Nature
T2 - 19th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2023
Y2 - 14 June 2023 through 17 June 2023
ER -