Below you find a list of my publications, ordered by year.

2018


International Journals

  1. Philip Bille, Travis Gagie, Inge Li Gørtz, and Nicola Prezza. A Separation Between RLSLPs and LZ77. To appear in Journal of Discrete Algorithms (accepted for publication).

  2. Gonzalo Navarro and Nicola Prezza. Universal Compressed Text Indexing. To appear in Theoretical Computer Science (accepted for publication)

International Conferences

  1. Dominik Kempa and Nicola Prezza. At the Roots of Dictionary Compression: String Attractors. Proceedings of the 50th Annual ACM Symposium on the Theory of Computing (STOC) June 25-29, 2018 in Los Angeles, CA.

  2. Travis Gagie, Gonzalo Navarro, and Nicola Prezza. Optimal-Time Text Indexing in BWT-runs Bounded Space. Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Pages 1459-1477.

  3. Nicola Prezza. In-Place Sparse Suffix Sorting. Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Pages 1496-1508.

  4. Travis Gagie, Gonzalo Navarro, and Nicola Prezza. On the Approximation Ratio of Lempel-Ziv Parsing. Proceedings of LATIN 2018.

  5. Nicola Prezza, Nadia Pisanti, Marinella Sciortino, and Giovanna Rosone. Detecting Mutations by eBWT. Proceedings of WABI 2018.

  6. Dominik Kempa, Alberto Policriti, Nicola Prezza, and Eva Rotenberg. String Attractors: Verification and Optimization. Proceedings of ESA 2018.


2017


PhD thesis

  1. Nicola Prezza. Compressed Computation for Text Indexing. PhD thesis. University of Udine, 2017.

International Journals

  1. Karin Engström, Tomasz K. Wojdacz, Francesco Marabita, Philip Ewels, Max Käller, Francesco Vezzi, Nicola Prezza, Joel Gruselius, Marie Vahter, and Karin Broberg. Transcriptomics and methylomics of CD4-positive T cells in arsenic-exposed women. Archives of toxicology 91, no. 5 (2017): 2067-2078.

  2. Alberto Policriti and Nicola Prezza. LZ77 computation based on the run-length encoded BWT. Algorithmica (2017): 1-26.

International Conferences

  1. Philip Bille, Inge Li Gørtz, and Nicola Prezza. Space-Efficient Re-Pair Compression. Proceedings of Data Compression Conference (DCC), 2017. IEEE, 2017.

  2. Nicola Prezza. A Framework of Dynamic Data Structures for String Processing. Proceedings of the 16th International Symposium on Experimental Algorithms (SEA), 2017.

  3. Djamal Belazzougui, Fabio Cunial, Travis Gagie, Nicola Prezza, and Mathieu Raffinot. Flexible indexing of repetitive collections. In Conference on Computability in Europe (CiE), pp. 162-174. Springer, Cham, 2017.

  4. Philip Bille, Anders Roy Christiansen, Nicola Prezza, and Frederik Rye Skjoldjensen. Succinct Partial Sums and Fenwick Trees. In International Symposium on String Processing and Information Retrieval (SPIRE), pp. 91-96. Springer, Cham, 2017.

  5. Alberto Policriti and Nicola Prezza. From LZ77 to the Run-Length Encoded Burrows-Wheeler Transform, and Back. In proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching (CPM), 2017.


2016


International Journals

  1. Nicola Prezza, Francesco Vezzi, Max Käller, and Alberto Policriti. Fast, accurate, and lightweight analysis of BS-treated reads with ERNE 2. BMC bioinformatics 17, no. 4 (2016): 69.

International Conferences

  1. Alberto Policriti and Nicola Prezza. Computing LZ77 in run-compressed space. In Data Compression Conference (DCC), 2016, pp. 23-32. IEEE, 2016.


2015


International Journals

  1. Alberto Policriti and Nicola Prezza. Fast randomized approximate string matching with succinct hash data structures. BMC bioinformatics 16, no. 9 (2015): S4.

International Conferences

  1. Djamal Belazzougui, Fabio Cunial, Travis Gagie, Nicola Prezza, and Mathieu Raffinot. Composite repetition-aware data structures. In Annual Symposium on Combinatorial Pattern Matching (CPM), pp. 26-39. Springer, Cham, 2015.

  2. Alberto Policriti and Nicola Prezza. Fast online lempel-ziv factorization in compressed space. In International Symposium on String Processing and Information Retrieval (SPIRE), pp. 13-20. Springer, Cham, 2015.

  3. Alberto Policriti, Nicola Gigante, and Nicola Prezza. Average linear time and compressed space construction of the Burrows-Wheeler transform. In International Conference on Language and Automata Theory and Applications (LATA), pp. 587-598. Springer, Cham, 2015.


2014


International Conferences

  1. Alberto Policriti and Nicola Prezza. Hashing and indexing: Succinct data structures and smoothed analysis. In International Symposium on Algorithms and Computation (ISAAC), pp. 157-168. Springer, Cham, 2014.


2012


International Conferences

  1. Nicola Prezza, Cristian Del Fabbro, Francesco Vezzi, Emanuale De Paoli, and Alberto Policriti. ERNE-BS5: aligning BS-treated sequences by multiple hits on a 5-letters alphabet. In Proceedings of the ACM conference on bioinformatics, computational biology and biomedicine (ACM-BCB), pp. 12-19. ACM, 2012.