Emanuele Giaquinta

activity

20102016

most citedLongest common substrings with k mismatches

36 citations · 94 across the 10 of their papers we have counts for

collaborators

Showing cs.FLShow all

2 papers · 1 filter

cs.FL2014

Run-Length Encoded Nondeterministic KMP and Suffix Automata

Emanuele Giaquinta

We present a novel bit-parallel representation, based on the run-length encoding, of the nondeterministic KMP and suffix automata for a string $P$ with at least two distinct symbol…

cs.FL2013

On a compact encoding of the swap automaton

Kimmo Fredriksson, Emanuele Giaquinta

Given a string $P$ of length $m$ over an alphabet $Σ$ of size $σ$ , a swapped version of $P$ is a string derived from $P$ by a series of local swaps, i.e., swaps of adjacent symbols…