Publications

• International journals

  1. Georgios Zacharopoulos, Lorenzo Ferretti, Emanuele Giaquinta, Giovanni Ansaloni and Laura Pozzi
     RegionSeeker: Automatically Identifying and Selecting Accelerators From Application Source Code
     IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 38(4):741-754, 2019. [Publisher's site]

  2. Jorma Tarhio, Jan Holub and Emanuele Giaquinta
     Technology beats algorithms (in exact string matching)
     Software Practice and Experience 47(12):1877-1885, 2017. [Publisher's site]

  3. Tomas Flouri, Emanuele Giaquinta, Kassian Kobert and Esko Ukkonen
     Longest common substrings with k mismatches
     Information Processing Letters 115(6-8):643-647, 2015. [Publisher's site]

  4. Emanuele Giaquinta, Anadi Mishra and Laura Pozzi
     Maximum Convex Subgraphs under I/O Constraint for Automatic Identification of Custom Instructions
     IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 34(3):483-494, 2015. [Publisher's site]

  5. Emanuele Giaquinta, Kimmo Fredriksson, Szymon Grabowski, Alexandru I. Tomescu and Esko Ukkonen
     Motif matching using gapped patterns
     Theoretical Computer Science 548:1-13, 2014. [Publisher's site]

  6. Kimmo Fredriksson and Emanuele Giaquinta
     On a compact encoding of the swap automaton
     Information Processing Letters 114(7):392-396, 2014. [Publisher's site]

  7. Domenico Cantone, Simone Faro and Emanuele Giaquinta
     Text searching allowing for inversions and translocations of factors
     Discrete Applied Mathematics 163:247-257, 2014. [Publisher's site]

  8. Emanuele Giaquinta, Szymon Grabowski and Esko Ukkonen
     Fast Matching of Transcription Factor Motifs Using Generalized Position Weight Matrix Models
     Journal of Computational Biology 20(9):621-630, 2013. [Publisher's site]

  9. Emanuele Giaquinta and Laura Pozzi
     An Effective Exact Algorithm and a New Upper Bound for the Number of Contacts in the Hydrophobic-Polar Two-Dimensional Lattice Model
     Journal of Computational Biology 20(8):593-609, 2013. [Publisher's site]

  10. Emanuele Giaquinta, Szymon Grabowski and Kimmo Fredriksson
      Approximate pattern matching with k-mismatches in packed text
      Information Processing Letters 113(19-21):693-697, 2013. [Publisher's site]

  11. Emanuele Giaquinta and Szymon Grabowski
      New algorithms for binary jumbled pattern matching
      Information Processing Letters 113(14-16):538-542, 2013. [Publisher's site]

  12. Domenico Cantone, Simone Faro and Emanuele Giaquinta
      A compact representation of nondeterministic (suffix) automata for the bit-parallel approach
      Information and Computation 213:3-12, 2012. [Publisher's site]

  13. Domenico Cantone, Simone Faro and Emanuele Giaquinta
      On the bit-parallel simulation of the nondeterministic Aho-Corasick and suffix automata for a set of patterns
      Journal of Discrete Algorithms 11:25-36, 2012. [Publisher's site]

  14. Domenico Cantone, Simone Faro and Emanuele Giaquinta
      Adapting Boyer-Moore-Like Algorithms for Searching Huffman Encoded Texts
      International Journal of Foundations of Computer Science 23(2):343-356, 2012. [Publisher's site]

  15. Matteo Campanelli, Domenico Cantone, Simone Faro and Emanuele Giaquinta
      Pattern Matching with Swaps in Practice
      International Journal of Foundations of Computer Science 23(2):323-342, 2012. [Publisher's site]

  16. Szymon Grabowski, Simone Faro and Emanuele Giaquinta
      String matching with inversions and translocations in linear average time (most of the time)
      Information Processing Letters 111(11):516-520, 2011. [Publisher's site]

• Conference proceedings

  1. Tamanna Chhabra, Emanuele Giaquinta and Jorma Tarhio
     Filtration Algorithms for Approximate Order-Preserving Matching
     Proc. SPIRE'15, pp. 177-187. [Publisher's site]

  2. Emanuele Giaquinta
     Run-Length Encoded Nondeterministic KMP and Suffix Automata
     Proc. CIAA'15, pp. 102-113. [Publisher's site]

  3. Sukhpal Ghuman, Emanuele Giaquinta and Jorma Tarhio
     Alternative Algorithms for Lyndon Factorization
     Proc. PSC'14, pp. 169-178. [Publisher's site]

  4. Emanuele Giaquinta, Kimmo Fredriksson, Szymon Grabowski and Esko Ukkonen
     Motif Matching Using Gapped Patterns
     Proc. IWOCA'13, pp. 448-452. [Publisher's site]

  5. Ferdinando Cicalese, Travis Gagie, Emanuele Giaquinta, Eduardo Laber, Zsuzsanna Liptak, Romeo Rizzi and Alexandru I. Tomescu
     Indexes for Jumbled Pattern Matching in Strings, Trees and Graphs
     Proc. SPIRE'13, pp. 56-63. [Publisher's site]

  6. Domenico Cantone, Simone Faro and Emanuele Giaquinta
     Approximate String Matching Allowing for Inversions and Translocations
     Proc. PSC'10, pp. 37-51. [Publisher's site]

  7. Domenico Cantone, Simone Faro and Emanuele Giaquinta
     A Compact Representation of Nondeterministic (Suffix) Automata for the Bit-Parallel Approach
     Proc. CPM'10, pp. 288-298. [Publisher's site]

  8. Domenico Cantone, Simone Faro and Emanuele Giaquinta
     Bit-(Parallelism)²: Getting to the Next Level of Parallelism
     Proc. FUN'10, pp. 166-177. [Publisher's site]

  9. Domenico Cantone, Simone Faro and Emanuele Giaquinta
     Adapting Boyer-Moore-Like Algorithms for Searching Huffman Encoded Texts
     Proc. PSC'09, pp. 29-39. [Publisher's site]

  10. Matteo Campanelli, Domenico Cantone, Simone Faro and Emanuele Giaquinta
      An Efficient Algorithm for Approximate Pattern Matching with Swaps
      Proc. PSC'09, pp. 90-104. [Publisher's site]

  11. Domenico Cantone, Salvatore Cristofaro, Simone Faro and Emanuele Giaquinta
      Finite State Models for the Generation of Large Corpora of Natural Language Texts
      Proc. FSMNLP'08, pp. 175-182. [Publisher's site]