W
William F. Smyth
Researcher at McMaster University
Publications - 181
Citations - 3703
William F. Smyth is an academic researcher from McMaster University. The author has contributed to research in topics: String (computer science) & Substring. The author has an hindex of 32, co-authored 177 publications receiving 3547 citations. Previous affiliations of William F. Smyth include University of Western Australia & Murdoch University.
Papers
More filters
A linear partitioning algorithm for Hybrid Lyndons using -order
TL;DR: This paper proposes linear-time RAM algorithms for string comparison in V-order and for Lyndon-like factorization of a string into V-words and introduces Hybrid Lyndon words as a generalization of standard Lyndon words, and hence proposes extensions of factorization algorithms to other forms of order.
Posted Content
Algorithms to Compute the Lyndon Array
TL;DR: In this paper, the authors describe three algorithms for computing the Lyndon array that have been suggested in the literature, but for which no structured exposition has been given, and two variants of a new algorithm that avoids prior computation of global data structures and executes in worst-case n log n time.
Journal ArticleDOI
Reconstructing a suffix array
TL;DR: In this article, the authors consider the construction of a suffix array based on a given reordering of the alphabet, and describe simple time and space-efficient algorithms that accomplish it.
Rule-Based On-the-fly Web Spambot Detection Using Action Strings
TL;DR: In this article, a rule-based web usage behavior action string that can be analyzed using Trie data structures to detect web spambots is proposed to eliminate spam in web 2.0 applications.