C
Costas S. Iliopoulos
Researcher at King's College London
Publications - 441
Citations - 7243
Costas S. Iliopoulos is an academic researcher from King's College London. The author has contributed to research in topics: String (computer science) & Pattern matching. The author has an hindex of 40, co-authored 432 publications receiving 6883 citations. Previous affiliations of Costas S. Iliopoulos include University of Cambridge & Royal Holloway, University of London.
Papers
More filters
Posted Content
Algorithms for Longest Common Abelian Factors
TL;DR: In this article, the authors considered the problem of computing the longest common abelian factor (LCAF) between two given strings and presented a simple O(sigma~ n^2) time algorithm, where n is the length of the strings and σ is the alphabet size.
Book ChapterDOI
On the Cyclic Regularities of Strings
Oluwole Ajala,Miznah Hizam Alshammary,Mai Alzamel,Jia Gao,Costas S. Iliopoulos,Jakub Radoszewski,Wojciech Rytter,Bruce W. Watson +7 more
TL;DR: In this paper, the authors propose several algorithms for computing cyclic regularities of strings, in particular, cyclic periodicity, all cyclic periods, maximal local cyclic Periodicity, and cyclic covers.
Proceedings ArticleDOI
Finding the Anticover of a String
Mai Alzamel,Alessio Conte,Shuhei Denzumi,Roberto Grossi,Costas S. Iliopoulos,Kazuhiro Kurita,Kunihiro Wasa +6 more
TL;DR: The complexity of the problem of finding a k-anticover of a string x if it exists is addressed, showing that the decision problem is NP-complete on general strings for k ≥ 3 and that the problem admits a polynomial-time solution for k = 2.