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
A parallel algorithm for fixed-length approximate string-matching with k -mismatches
TL;DR: A practical parallel algorithm of comparable simplicity that requires only time, where w is the word size of the machine and p the number of processors, and the algorithm’s performance is independent of k and the alphabet size |Σ|.
Book ChapterDOI
Longest Common Prefixes with k-Mismatches and Applications
Hayam Alamro,Lorraine A.K. Ayad,Panagiotis Charalampopoulos,Costas S. Iliopoulos,Solon P. Pissis +4 more
TL;DR: The proposed algorithm for computing the longest prefix of each suffix of a given string of length n over a constant-sized alphabet of size \(\sigma\) that occurs elsewhere in the string with Hamming distance at most k can be directly applied to the problem of genome mappability.
Journal Article
The covers of a circular Fibonacci string
TL;DR: The covers of a circular Fibonacci string C(F k) are characterized and it is shown that they are \Theta(jF k j 2 ) in number and can be reported in jF kJ time.
Book ChapterDOI
Computing the λ-seeds of a string
TL;DR: In this article, the authors studied the λ-seed problem of a string and presented an O(n 2 )-time algorithm to find all the sets of λ substrings of x that cover a superstring of x, assuming that each element of the set is of equal length.
Journal ArticleDOI
Optimal Prefix and Suffix Queries on Texts
TL;DR: In this article, the authors studied a restricted version of the position restricted pattern matching problem introduced and studied by Makinen and Navarro, and achieved optimal query time for their problem against a data structure which is an extension of the classic suffix tree data structure.