On the Cyclic Regularities of Strings

Oluwole Ifeanyi Ajala; Miznah Hizam Alshammary; Mai Abdulaziz M Alzamel; Jia Gao; Costas Iliopoulos; Jakub Radoszewski; Wojciech Rytter; Bruce Watson

doi:10.1007/978-3-030-19909-8_19

On the Cyclic Regularities of Strings

Oluwole Ifeanyi Ajala, Miznah Hizam Alshammary, Mai Abdulaziz M Alzamel, Jia Gao, Costas Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Bruce Watson

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

Abstract

Regularities in strings are often related to periods and covers, which have extensively been studied, and algorithms for their efficient computation have broad application. In this paper we concentrate on computing cyclic regularities of strings, in particular, we propose several efficient algorithms for computing: (i) cyclic periodicity; (ii) all cyclic periodicity; (iii) maximal local cyclic periodicity; (iv) cyclic covers.

Original language	English
Title of host publication	Artificial Intelligence Applications and Innovations - AIAI 2019 IFIP WG 12.5 International Workshops
Subtitle of host publication	MHDW and 5G-PINE 2019, Proceedings
Editors	Ilias Maglogiannis, Lazaros Iliadis, John MacIntyre, Elias Pimenidis
Publisher	Springer
Pages	219-224
Number of pages	5
Volume	560
ISBN (Print)	9783030199081
DOIs	https://doi.org/10.1007/978-3-030-19909-8_19
Publication status	Published - 15 May 2019

Publication series

Name	IFIP Advances in Information and Communication Technology
Volume	560
ISSN (Print)	1868-4238

Keywords

Covers
Cyclic regularities
Periods

Access to Document

10.1007/978-3-030-19909-8_19

Cite this

Ajala, O. I., Alshammary, M. H., Alzamel, M. A. M., Gao, J., Iliopoulos, C., Radoszewski, J., Rytter, W., & Watson, B. (2019). On the Cyclic Regularities of Strings. In I. Maglogiannis, L. Iliadis, J. MacIntyre, & E. Pimenidis (Eds.), Artificial Intelligence Applications and Innovations - AIAI 2019 IFIP WG 12.5 International Workshops: MHDW and 5G-PINE 2019, Proceedings (Vol. 560, pp. 219-224). (IFIP Advances in Information and Communication Technology; Vol. 560). Springer. https://doi.org/10.1007/978-3-030-19909-8_19

Ajala, Oluwole Ifeanyi ; Alshammary, Miznah Hizam ; Alzamel, Mai Abdulaziz M et al. / On the Cyclic Regularities of Strings. Artificial Intelligence Applications and Innovations - AIAI 2019 IFIP WG 12.5 International Workshops: MHDW and 5G-PINE 2019, Proceedings. editor / Ilias Maglogiannis ; Lazaros Iliadis ; John MacIntyre ; Elias Pimenidis. Vol. 560 Springer, 2019. pp. 219-224 (IFIP Advances in Information and Communication Technology).

@inbook{11a5ee11428646a9ac241349e1d75394,

title = "On the Cyclic Regularities of Strings",

abstract = "Regularities in strings are often related to periods and covers, which have extensively been studied, and algorithms for their efficient computation have broad application. In this paper we concentrate on computing cyclic regularities of strings, in particular, we propose several efficient algorithms for computing: (i) cyclic periodicity; (ii) all cyclic periodicity; (iii) maximal local cyclic periodicity; (iv) cyclic covers.",

keywords = "Covers, Cyclic regularities, Periods",

author = "Ajala, {Oluwole Ifeanyi} and Alshammary, {Miznah Hizam} and Alzamel, {Mai Abdulaziz M} and Jia Gao and Costas Iliopoulos and Jakub Radoszewski and Wojciech Rytter and Bruce Watson",

year = "2019",

month = may,

day = "15",

doi = "10.1007/978-3-030-19909-8_19",

language = "English",

isbn = "9783030199081",

volume = "560",

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

publisher = "Springer",

pages = "219--224",

editor = "Ilias Maglogiannis and Lazaros Iliadis and John MacIntyre and Elias Pimenidis",

booktitle = "Artificial Intelligence Applications and Innovations - AIAI 2019 IFIP WG 12.5 International Workshops",

}

Ajala, OI , Alshammary, MH , Alzamel, MAM , Gao, J , Iliopoulos, C, Radoszewski, J, Rytter, W & Watson, B 2019, On the Cyclic Regularities of Strings. in I Maglogiannis, L Iliadis, J MacIntyre & E Pimenidis (eds), Artificial Intelligence Applications and Innovations - AIAI 2019 IFIP WG 12.5 International Workshops: MHDW and 5G-PINE 2019, Proceedings. vol. 560, IFIP Advances in Information and Communication Technology, vol. 560, Springer, pp. 219-224. https://doi.org/10.1007/978-3-030-19909-8_19

On the Cyclic Regularities of Strings. / Ajala, Oluwole Ifeanyi ; Alshammary, Miznah Hizam ; Alzamel, Mai Abdulaziz M et al.
Artificial Intelligence Applications and Innovations - AIAI 2019 IFIP WG 12.5 International Workshops: MHDW and 5G-PINE 2019, Proceedings. ed. / Ilias Maglogiannis; Lazaros Iliadis; John MacIntyre; Elias Pimenidis. Vol. 560 Springer, 2019. p. 219-224 (IFIP Advances in Information and Communication Technology; Vol. 560).

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

TY - CHAP

T1 - On the Cyclic Regularities of Strings

AU - Ajala, Oluwole Ifeanyi

AU - Alshammary, Miznah Hizam

AU - Alzamel, Mai Abdulaziz M

AU - Gao, Jia

AU - Iliopoulos, Costas

AU - Radoszewski, Jakub

AU - Rytter, Wojciech

AU - Watson, Bruce

PY - 2019/5/15

Y1 - 2019/5/15

N2 - Regularities in strings are often related to periods and covers, which have extensively been studied, and algorithms for their efficient computation have broad application. In this paper we concentrate on computing cyclic regularities of strings, in particular, we propose several efficient algorithms for computing: (i) cyclic periodicity; (ii) all cyclic periodicity; (iii) maximal local cyclic periodicity; (iv) cyclic covers.

AB - Regularities in strings are often related to periods and covers, which have extensively been studied, and algorithms for their efficient computation have broad application. In this paper we concentrate on computing cyclic regularities of strings, in particular, we propose several efficient algorithms for computing: (i) cyclic periodicity; (ii) all cyclic periodicity; (iii) maximal local cyclic periodicity; (iv) cyclic covers.

KW - Covers

KW - Cyclic regularities

KW - Periods

UR - http://www.scopus.com/inward/record.url?scp=85065922538&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-19909-8_19

DO - 10.1007/978-3-030-19909-8_19

M3 - Conference paper

SN - 9783030199081

VL - 560

T3 - IFIP Advances in Information and Communication Technology

SP - 219

EP - 224

BT - Artificial Intelligence Applications and Innovations - AIAI 2019 IFIP WG 12.5 International Workshops

A2 - Maglogiannis, Ilias

A2 - Iliadis, Lazaros

A2 - MacIntyre, John

A2 - Pimenidis, Elias

PB - Springer

ER -

Ajala OI , Alshammary MH , Alzamel MAM , Gao J , Iliopoulos C, Radoszewski J et al. On the Cyclic Regularities of Strings. In Maglogiannis I, Iliadis L, MacIntyre J, Pimenidis E, editors, Artificial Intelligence Applications and Innovations - AIAI 2019 IFIP WG 12.5 International Workshops: MHDW and 5G-PINE 2019, Proceedings. Vol. 560. Springer. 2019. p. 219-224. (IFIP Advances in Information and Communication Technology). doi: 10.1007/978-3-030-19909-8_19

On the Cyclic Regularities of Strings

Abstract

Publication series

Keywords

Access to Document

Other files and links

Fingerprint

Cite this