2 citations · 3 across the 4 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022
String Covering: A Survey
Neerja Mhaskar, W. F. Smyth
The study of strings is an important combinatorial field that precedes the digital computer. Strings can be very long, trillions of letters, so it is important to find compact repr…
cs.DS2022★ 2 cited
Practical KMP/BM Style Pattern-Matching on Indeterminate Strings
Hossein Dehghani, Neerja Mhaskar, W. F. Smyth
In this paper we describe two simple, fast, space-efficient algorithms for finding all matches of an indeterminate pattern in an indeterminate string , w…