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
Journal ArticleDOI
Evaluating measures of program quality
K. A. Redish,William F. Smyth +1 more
TL;DR: Criteria which may be considered for the evaluation of these and other approaches to the measurement of program quality or ‘style’ have recently been described in the computing literature are discussed.
Some restrictions on periodicity in strings
TL;DR: Fan et al. as mentioned in this paper showed that the existence of two squares u and v at the same position i in a given string x limits the occurrence of smaller squares with period w ∈ (|v| −|u|, |u|) in the neighborhood around i.
Proceedings Article
Heuristics for image retrieval using spatial configurations
TL;DR: This paper describes a strategy for content-based image retrieval via spatial configuration of objects within an image where both pattern and text are represented by square matrices whose elements are drawn from an “alphabet” of spatial relationships.
Journal ArticleDOI
Frequency Covers for Strings
Neerja Mhaskar,William F. Smyth +1 more
TL;DR: This paper proposes an effective, easily-computed form of quasi-periodicity in strings, the frequency cover, that is, the longest of those repeating substrings u of w, |u| > 1, that occurs the maximum number of times in w.
Proceedings Article
New and efficient approaches to the quasiperiodic characterisation of a string
Tomas Flouri,Costas S. Iliopoulos,Tomasz Kociumaka,Solon P. Pissis,Solon P. Pissis,Simon J. Puglisi,William F. Smyth,Wojciech Tyczyński +7 more
TL;DR: New, simple, easily-computed, and widely applicable notions of string covering that provide an intuitive and useful characterisation of a string and its prefixes are proposed: the enhanced cover and theEnhanced cover array.