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
Redistribution of vertices for maximum edge count in K-edge-connected D-critical graphs
Louis Caccetta,William F. Smyth +1 more
Proceedings ArticleDOI
Computing regularities in strings
William F. Smyth,Munina Yusufu +1 more
TL;DR: Several forms of regularities of strings are studied, that is, repeats, multirepeats, repetitions and runs, present their similarities and differences by discussing their forms and properties and the existing computation algorithms are explored.
Fast pattern-matching on indeterminate strings
TL;DR: In a string x on an alphabet @S, a position i is said to be indeterminate iff x[i] may be any one of a specified subset {@l"1, @l"2,...,@ l"j} of the alphabet, 2=
A prefix array for parameterized strings
TL;DR: This work identifies the connection between the p-match and music, one of several applications to motivate the study of holes in p-strings, and prefix array-based data structures for p- strings.