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
LPF Computation Revisited
Maxime Crochemore,Lucian Ilie,Costas S. Iliopoulos,Marcin Kubica,Wojciech Rytter,Tomasz Waleń +5 more
TL;DR: Efficient algorithms for storing past segments of a text using two previously computed read-only arrays composing the Suffix Array of the text and an O(nlogn) strong in-place computation of the LPF table are presented.
Book ChapterDOI
A Fast and Efficient Algorithm for Mapping Short Sequences to a Reference Genome
TL;DR: A new algorithm is presented for addressing the problem of efficiently mapping millions of short reads to a reference genome, and the Massive Approximate Pattern Matching problem for mapping short sequences to areference genome is defined and solved.
Proceedings ArticleDOI
REAL: an efficient REad ALigner for next generation sequencing reads
TL;DR: REad ALigner is presented, an efficient, accurate and consistent tool for aligning short reads obtained from next generation sequencing, based on a new, simple, yet efficient mapping algorithm that can match and outperform current BWT-based software.
Journal ArticleDOI
Parallel RAM algorithms for factorizing words
TL;DR: An O(logn log log n) CRCW PRAM algorithm using O(n/log n) processors for computing the unique Lyndon factorization of a word of length n over an unbounded alphabet is presented; this improves the bounds given by Apostolico and Crochemore (1989).
Journal ArticleDOI
Order-preserving indexing
Maxime Crochemore,Costas S. Iliopoulos,Tomasz Kociumaka,Marcin Kubica,Alessio Langiu,Solon P. Pissis,Jakub Radoszewski,Wojciech Rytter,Tomasz Waleń +8 more
TL;DR: An index that enables order-preserving pattern matching queries in time proportional to pattern length is proposed, and an O ( n log ź n ) -time algorithm constructing complete order-Preserving suffix trees is given.