Local Maximal Equality-Free Periodicities

Mai Alzamel; Jacqueline W. Daykin; Christopher Hampson; Costas S. Iliopoulos; Zara Lim; W. F. Smyth

doi:10.1007/978-3-031-34171-7_29

Local Maximal Equality-Free Periodicities

Mai Alzamel, Jacqueline W. Daykin, Christopher Hampson, Costas S. Iliopoulos, Zara Lim^*, W. F. Smyth

^*Corresponding author for this work

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference Proceeding (Non-Journal item)

Abstract

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.

Original language	English
Title of host publication	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
Editors	Ilias Maglogiannis, Lazaros Iliadis, Antonios Papaleonidas, Ioannis Chochliouros
Publisher	Springer Nature
Pages	359-368
Number of pages	10
ISBN (Print)	9783031341700
DOIs	https://doi.org/10.1007/978-3-031-34171-7_29
Publication status	Published - 2023
Event	19th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2023 - León, Spain Duration: 14 Jun 2023 → 17 Jun 2023

Publication series

Name	IFIP Advances in Information and Communication Technology
Volume	677
ISSN (Print)	1868-4238
ISSN (Electronic)	1868-422X

Conference

Conference	19th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2023
Country/Territory	Spain
City	León
Period	14 Jun 2023 → 17 Jun 2023

Keywords

Antiperiod
Antipower
Equality-free

Access to Document

10.1007/978-3-031-34171-7_29

Permanent link

Persistent link

Cite this

Alzamel, M., Daykin, J. W., Hampson, C., Iliopoulos, C. S., Lim, Z., & Smyth, W. F. (2023). Local Maximal Equality-Free Periodicities. In I. Maglogiannis, L. Iliadis, A. Papaleonidas, & I. Chochliouros (Eds.), 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 (pp. 359-368). (IFIP Advances in Information and Communication Technology; Vol. 677). Springer Nature. https://doi.org/10.1007/978-3-031-34171-7_29

Alzamel, Mai ; Daykin, Jacqueline W. ; Hampson, Christopher et al. / Local Maximal Equality-Free Periodicities. 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. editor / Ilias Maglogiannis ; Lazaros Iliadis ; Antonios Papaleonidas ; Ioannis Chochliouros. Springer Nature, 2023. pp. 359-368 (IFIP Advances in Information and Communication Technology).

@inproceedings{d77c1638c63e4e9db8bee15dbd6f5137,

title = "Local Maximal Equality-Free Periodicities",

abstract = "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.",

keywords = "Antiperiod, Antipower, Equality-free",

author = "Mai Alzamel and Daykin, {Jacqueline W.} and Christopher Hampson and Iliopoulos, {Costas S.} and Zara Lim and Smyth, {W. F.}",

note = "Publisher Copyright: {\textcopyright} 2023, IFIP International Federation for Information Processing.; 19th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2023 ; Conference date: 14-06-2023 Through 17-06-2023",

year = "2023",

doi = "10.1007/978-3-031-34171-7_29",

language = "English",

isbn = "9783031341700",

series = "IFIP Advances in Information and Communication Technology",

publisher = "Springer Nature",

pages = "359--368",

editor = "Ilias Maglogiannis and Lazaros Iliadis and Antonios Papaleonidas and Ioannis Chochliouros",

booktitle = "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",

address = "Switzerland",

}

Alzamel, M, Daykin, JW, Hampson, C, Iliopoulos, CS, Lim, Z & Smyth, WF 2023, Local Maximal Equality-Free Periodicities. in I Maglogiannis, L Iliadis, A Papaleonidas & I Chochliouros (eds), 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. IFIP Advances in Information and Communication Technology, vol. 677, Springer Nature, pp. 359-368, 19th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2023, León, Spain, 14 Jun 2023. https://doi.org/10.1007/978-3-031-34171-7_29

Local Maximal Equality-Free Periodicities. / Alzamel, Mai; Daykin, Jacqueline W.; Hampson, Christopher et al.
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. ed. / Ilias Maglogiannis; Lazaros Iliadis; Antonios Papaleonidas; Ioannis Chochliouros. Springer Nature, 2023. p. 359-368 (IFIP Advances in Information and Communication Technology; Vol. 677).

Research output: Chapter in Book/Report/Conference proceeding › Conference Proceeding (Non-Journal item)

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.

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 -

Alzamel M, Daykin JW, Hampson C, Iliopoulos CS, Lim Z, Smyth WF. Local Maximal Equality-Free Periodicities. In Maglogiannis I, Iliadis L, Papaleonidas A, Chochliouros I, editors, 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. Springer Nature. 2023. p. 359-368. (IFIP Advances in Information and Communication Technology). doi: 10.1007/978-3-031-34171-7_29

Local Maximal Equality-Free Periodicities

Abstract

Publication series

Conference

Keywords

Access to Document

Permanent link

Other files and links

Fingerprint

Cite this