H
Hayam Alamro
Researcher at King's College London
Publications - 9
Citations - 20
Hayam Alamro is an academic researcher from King's College London. The author has contributed to research in topics: String (computer science) & Spambot. The author has an hindex of 2, co-authored 8 publications receiving 18 citations. Previous affiliations of Hayam Alamro include Princess Nora bint Abdul Rahman University.
Papers
More filters
Proceedings ArticleDOI
Computing the Antiperiod(s) of a String
TL;DR: An efficient algorithm for computing the smallest antiperiod t of a string S of length n in O(n log∗ t) time is described and an algorithm to compute all the antiperiods of S is described that runs in O (n log n) time.
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.
Book ChapterDOI
Efficient Identification of k-Closed Strings
TL;DR: This paper addresses the problem of identifying whether or not a given string of length n over an integer alphabet is k- closed and additionally specifying the border resulting in the string being k-closed, and presents an \(\mathcal {O}(kn)\)-time and \(\math CAL(n)-space algorithm to achieve this along with the pseudocode of an implementation.
Book ChapterDOI
Efficiently Detecting Web Spambots in a Temporally Annotated Sequence
TL;DR: The problem is defined, the algorithm solves the problem exactly, it requires linear time and space, and it employs advanced data structures and the Kangaroo method, to deal with the problem efficiently.
Book ChapterDOI
Towards String Sanitization
TL;DR: This paper proposes an algorithm that efficiently detects occurrences of the sensitive patterns in the string and then sanitizes these sensitive patterns, and presents a preliminary set of experiments to demonstrate the effectiveness and efficiency of this algorithm.