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
Posted Content
String Comparison in $V$-Order: New Lexicographic Properties & On-line Applications
TL;DR: In this paper, the authors present new and surprising results on $V$-order in strings, and then go on to explore the algorithmic consequences of such a global order on strings.
Inferring an indeterminate string from a prefix graph
TL;DR: In this article, it is shown how to construct a lexicographically least indeterminate string on a minimum alphabet whose prefix table π=y. The prefix graph P=Py is a labelled simple graph whose structure is determined by a feasible array y.
Journal ArticleDOI
Efficient algorithms for counting and reporting segregating sites in genomic sequences
Manolis Christodoulakis,Geoffrey Brian Golding,Costas S. Iliopoulos,Yoan José Pinzón Ardila,William F. Smyth +4 more
TL;DR: In this article, the authors provide linear and expected sublinear time algorithms for finding all the segregating sites of a given set of DNA sequences and describe a data structure for tracking the number of sites in a set of sequences.
Journal ArticleDOI
Stand-alone data manipulation programs
Albert M. Lount,William F. Smyth +1 more
TL;DR: Experience with GP is described, and a case is made for the consistent use of stand-alone Data Manipulation Programs (DMPs), which interface between the Data Base and independently-developed external application programs.
Journal ArticleDOI
String Covering: A Survey
Neerja Mhaskar,William F. Smyth +1 more
TL;DR: In this paper , the authors survey various forms of one potential compaction methodology, the cover of a given string x, initially proposed in a simple form in 1990, but increasingly of interest as more sophisticated variants have been discovered.