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
Book ChapterDOI
Algorithms for computing the longest parameterized common subsequence
TL;DR: This paper defines a generalization of variants of LCS, the longest parameterized common subsequence (LPCS) problem, and shows how to solve it in O(n2) and O( n+Rlog n) time.
Proceedings Article
Application of suffix trees for the acquisition of common motifs with gaps in a set of strings
TL;DR: This work studies a new variant of this problem that oers a solution with the added exibility in the length of the common motifs to be found, and presents algorithms that allow stretching of the lengths of the motifs as well as elasticity in thelength of gaps between the motifS.
Journal ArticleDOI
Comparing Degenerate Strings
Mai Alzamel,Lorraine A.K. Ayad,Giulia Bernardini,Roberto Grossi,Costas S. Iliopoulos,Nadia Pisanti,Solon P. Pissis,Giovanna Rosone +7 more
TL;DR: This paper presents an O(N + M)-time algorithm for deciding whether two GD strings of total sizes N and M, respectively, over an integer alphabet, have a non-empty intersection, and shows a similar conditional lower bound for computing maximal palindromes in Ŝ.
Book ChapterDOI
Implementation of a Swap Matching Algorithm Using a Graph Theoretic Model
TL;DR: A useful application for this swap matching algorithm is presented and an analysis of its running time with a naive approach through implementation is provided.