Emanuele Giaquinta

MaRDI QIDQ401469zbMATH OpenDBLPORCIDWikidataFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Lyndon factorization algorithms for small alphabets and run-length encoded strings Algorithms	2020-10-07	Paper
Run-Length Encoded Nondeterministic KMP and Suffix Automata Implementation and Application of Automata	2015-09-23	Paper
Text searching allowing for inversions and translocations of factors Discrete Applied Mathematics	2015-09-22	Paper
Longest common substrings with \(k\) mismatches Information Processing Letters	2015-05-21	Paper
Motif matching using gapped patterns Theoretical Computer Science	2014-08-27	Paper
On a compact encoding of the swap automaton Information Processing Letters	2014-04-17	Paper
Approximate pattern matching with \(k\)-mismatches in packed text Information Processing Letters	2014-04-14	Paper
New algorithms for binary jumbled pattern matching Information Processing Letters	2014-04-11	Paper
Motif matching using gapped patterns Lecture Notes in Computer Science	2014-01-17	Paper
String matching with inversions and translocations in linear average time (most of the time) Information Processing Letters	2013-03-28	Paper
Adapting Boyer-Moore-like algorithms for searching Huffman encoded texts International Journal of Foundations of Computer Science	2012-08-30	Paper
Pattern matching with swaps in practice International Journal of Foundations of Computer Science	2012-08-30	Paper
A compact representation of nondeterministic (suffix) automata for the bit-parallel approach Information and Computation	2012-05-24	Paper
On the bit-parallel simulation of the nondeterministic Aho-Corasick and suffix automata for a set of patterns Journal of Discrete Algorithms	2012-05-11	Paper
A compact representation of nondeterministic (suffix) automata for the bit-parallel approach Combinatorial Pattern Matching	2010-07-26	Paper

Research outcomes over time

This page was built for person: Emanuele Giaquinta