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
New complexity results for the k-covers problem
TL;DR: The Related Vertex Cover Problem (RVCP) as mentioned in this paper is a special case of Set Cover (SCP), and it is shown that kCP is equivalent to RVCP restricted to certain classes of graphs.
Proceedings Article
Three Heuristics for delta-Matching: delta-BM Algorithms
TL;DR: In this paper, the authors consider a version of pattern matching useful in processing large musical data:?-matching, which consists in finding matches which are?-approximate in the sense of the distance measured as maximum difference between symbols.
Proceedings ArticleDOI
Linear-Time Algorithm for Long LCF with k Mismatches
Panagiotis Charalampopoulos,Maxime Crochemore,Costas S. Iliopoulos,Tomasz Kociumaka,Solon P. Pissis,Jakub Radoszewski,Wojciech Rytter,Tomasz Waleń +7 more
TL;DR: In this article, a linear-time algorithm for LCF_k(l) with constant k was proposed, which takes O(n + n log(k+1) n/sqrt{l}) time.
Journal Article
Distributed pattern matching using finite automata
Journal ArticleDOI
Abelian borders in binary words
Manolis Christodoulakis,Michalis Christou,Maxime Crochemore,Maxime Crochemore,Costas S. Iliopoulos,Costas S. Iliopoulos +5 more
TL;DR: It is shown how many binary words have shortest border of a given length by identifying relations with Dyck words and some bounds on the number of abelian border-free words of agiven length are given.