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
Detecting Pattern Efficiently with Don’t Cares
TL;DR: This paper introduces an efficient simple method which can locate all occurrences of pattern P of k subpatterns with “don’t cares” of length m in text S of length n using a predefined computational method.
Journal ArticleDOI
Special Issue of Algorithmica for the 28th London Stringology Days & London Algorithmic Workshop (LSD & LAW)
Book ChapterDOI
A Brief Overview of Dead-Zone Pattern Matching Algorithms
TL;DR: This short paper gives an overview of the dead-zone algorithms, which solve the keyword exact matching problem over strings, though extensions to trees and two-dimensional data have also been devised.
Book ChapterDOI
Computing the Minimum λ-Cover in Weighted Sequences
TL;DR: The Equivalence Class Tree is constructed and iteratively computing the occurrences of a set of factors in weighted sequences are computed to tackle the minimum λ-cover problem of weighted sequences in O(n 2) time for constant alphabet size.