S
Shu Wang
Researcher at IBM
Publications - 15
Citations - 222
Shu Wang is an academic researcher from IBM. The author has contributed to research in topics: Application security & String searching algorithm. The author has an hindex of 8, co-authored 15 publications receiving 214 citations. Previous affiliations of Shu Wang include McMaster University.
Papers
More filters
Journal ArticleDOI
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 @S.
Proceedings Article
An adaptive hybrid pattern-matching algorithm on indeterminate strings
William F. Smyth,Shu Wang,Mao Yu +2 more
TL;DR: A hybrid pattern-matching algorithm that works on both regular and indeterminate strings that avoids using the border array and is superior in overall performance to its two component algorithms — perhaps a general advantage of hybrid algorithms.
Journal ArticleDOI
A new approach to the periodicity lemma on strings with holes
William F. Smyth,Shu Wang +1 more
TL;DR: An algorithm is described that, given the locations of the holes in a string, computes maximum-length substrings to which the periodicity lemma applies, in time proportional to the number of holes.
Journal ArticleDOI
Indeterminate strings, prefix arrays & undirected graphs
TL;DR: In this paper, it was shown that every feasible array of integers is a prefix array of some (indeterminate or regular) string, and for regular strings corresponding to y, the model was used to provide a lower bound on the alphabet size.
Journal ArticleDOI
An adaptive hybrid pattern-matching algorithm on indeterminate strings
William F. Smyth,Shu Wang +1 more
TL;DR: In this paper, a hybrid pattern-matching algorithm that works on both regular and indeterminate strings was proposed, which is inspired by the recently proposed hybrid algorithm FJS.