5 citations · 9 across the 6 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.FL2013
On a compact encoding of the swap automaton
Kimmo Fredriksson, Emanuele Giaquinta
Given a string of length over an alphabet of size , a swapped version of is a string derived from by a series of local swaps, i.e., swaps of adjacent symbols…
cs.DS2013★ 5 cited
Motif matching using gapped patterns
Emanuele Giaquinta, Kimmo Fredriksson, Szymon Grabowski +2
We present new algorithms for the problem of multiple string matching of gapped patterns, where a gapped pattern is a sequence of strings such that there is a gap of fixed length b…