Showing cs.DSShow all
2 papers · 1 filter
cs.DS2016
String Cadences
Amihood Amir, Alberto Apostolico, Travis Gagie +1
We say a string has a cadence if a certain character is repeated at regular intervals, possibly with intervening occurrences of that character. We call the cadence anchored if the…
cs.DS2013
Modulated String Searching
Alberto Apostolico, Péter L. Erdős, István Miklós +1
In his 1987 paper entitled "Generalized String Matching", Abrahamson introduced {\em pattern matching with character classes} and provided the first efficient algorithm to solve it…