Nicola PREZZA

Position
Associate Professor
Telephone
041 234 8584
E-mail
nicola.prezza@unive.it
Scientific sector (SSD)
Informatica [INFO-01/A]
Website
www.unive.it/people/nicola.prezza (personal record)
Office
Department of Environmental Sciences, Informatics and Statistics
Website: https://www.unive.it/dep.dais
Where: Campus scientifico via Torino
Room: office Z.B09 (Zeta B building)
Research Institute
Research Institute for Complexity

Publications

Year Type Publication
Year Type Publication
2024 Article in Conference Proceedings Jarno N. Alanko; Davide Cenzato; Nicola Cotumaccio; Sung-Hwan Kim; Giovanni Manzini; Nicola Prezza Computing the LCP Array of a Labeled Graph , 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024), Schloss Dagstuhl – Leibniz-Zentrum für Informatik, vol. 296, Convegno: 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024) (ISSN 1868-8969)
DOI - ARCA card: 10278/5069485
2024 Article in Conference Proceedings Becker, Ruben; Kim, Sung-Hwan; Prezza, Nicola; Tosoni, Carlo Indexing Finite-State Automata Using Forward-Stable Partitions , Proceedings of the 31st International Symposium on String Processing and Information Retrieval (SPIRE 2024), Springer Cham, pp. 26-40, Convegno: 31st International Symposium on String Processing and Information Retrieval (SPIRE 2024) (ISBN 9783031721991; 9783031722004) (ISSN 0302-9743)
DOI - ARCA card: 10278/5076321
2024 Article in Conference Proceedings Cenzato, Davide; Olivares, Francisco; Prezza, Nicola On Computing the Smallest Suffixient Set , Proceedings of the 31st International Symposium on String Processing and Information Retrieval (SPIRE 2024), Springer Cham, pp. 73-87, Convegno: 31st International Symposium on String Processing and Information Retrieval (SPIRE 2024) (ISBN 9783031721991; 9783031722004) (ISSN 0302-9743)
DOI - ARCA card: 10278/5076323
2024 Article in Conference Proceedings Ruben Becker; Davide Cenzato; Sung-Hwan Kim; Bojana Kodric; Riccardo Maso; Nicola Prezza Random Wheeler Automata , 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024), Schloss Dagstuhl – Leibniz-Zentrum für Informatik, vol. 296, Convegno: 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024) (ISSN 1868-8969)
DOI - ARCA card: 10278/5069502
2024 Article in Conference Proceedings Becker, Ruben; Canton, Matteo; Cenzato, Davide; Kim, Sung-Hwan; Kodric, Bojana; Prezza, Nicola Sketching and Streaming for Dictionary Compression , Proceedings of the 2024 Data Compression Conference (DCC), IEEE Xplore, Convegno: Data Compression Conference (DCC)
DOI - ARCA card: 10278/5069483
2024 Article in Conference Proceedings Giovanni Manzini; Alberto Policriti; Nicola Prezza; Brian Riccardi The Rational Construction of a Wheeler DFA , 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024), Schloss Dagstuhl – Leibniz-Zentrum für Informatik, vol. 296, Convegno: 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024) (ISSN 1868-8969)
DOI - ARCA card: 10278/5069503
2024 Article in Conference Proceedings Patrick Dinklage; Johannes Fischer; Nicola Prezza Top-k Frequent Patterns in Streams and Parameterized-Space LZ Compression , 22nd International Symposium on Experimental Algorithms (SEA 2024), Schloss Dagstuhl – Leibniz-Zentrum für Informatik, vol. 301, Convegno: 22nd International Symposium on Experimental Algorithms (SEA 2024) (ISSN 1868-8969)
DOI - ARCA card: 10278/5069484
2023 Journal Article Cotumaccio, Nicola; D’Agostino, Giovanna; Policriti, Alberto; Prezza, Nicola Co-lexicographically Ordering Automata and Regular Languages - Part I in JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY, vol. 70-73 (ISSN 0004-5411)
DOI - ARCA card: 10278/5049062
2023 Article in Conference Proceedings Conte, Alessio; Cotumaccio, Nicola; Gagie, Travis; Manzini, Giovanni; Prezza, Nicola; Sciortino, Marinella Computing matching statistics on Wheeler DFAs , 2023 Data Compression Conference (DCC), IEEE, pp. 150-159, Convegno: 2023 Data Compression Conference (DCC) (ISBN 979-8-3503-4795-1)
DOI - ARCA card: 10278/5024922
2023 Article in Conference Proceedings Sung-Hwan Kim; Francisco Olivares; Nicola Prezza Faster Prefix-Sorting Algorithms for Deterministic Finite Automata , 34th Annual Symposium on Combinatorial Pattern Matching (CPM 2023), Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik, vol. 259, Convegno: 34th Annual Symposium on Combinatorial Pattern Matching (CPM 2023)
DOI - ARCA card: 10278/5024920
2023 Article in Conference Proceedings Becker, Ruben; Cenzato, Davide; Kim, Sung-Hwan; Kodric, Bojana; Policriti, Alberto; Prezza, Nicola Optimal Wheeler Language Recognition , String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings, Franco Maria Nardini and Nadia Pisanti and Rossano Venturini, vol. 14240 LNCS, pp. 62-74, Convegno: String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023 (ISBN 9783031439797; 9783031439803) (ISSN 0302-9743)
DOI - ARCA card: 10278/5048993
2023 Article in Conference Proceedings Ruben Becker; Manuel Cáceres; Davide Cenzato; Sung-Hwan Kim; Bojana Kodric; Francisco Olivares; Nicola Prezza Sorting Finite Automata via Partition Refinement , 31st Annual European Symposium on Algorithms (ESA 2023), Görtz, Inge Li and Farach-Colton, Martin and Puglisi, Simon J. and Herman, Grzegorz, Convegno: 31st Annual European Symposium on Algorithms (ESA 2023)
DOI - ARCA card: 10278/5035218
2023 Article in Conference Proceedings Cotumaccio, Nicola; Gagie, Travis; Köppl, Dominik; Prezza, Nicola Space-Time Trade-Offs for the LCP Array of Wheeler DFAs , String Processing and Information Retrieval. SPIRE 2023, Springer, vol. 14240 LNCS, pp. 143-156, Convegno: String Processing and Information Retrieval. SPIRE 2023 (ISBN 9783031439797; 9783031439803) (ISSN 0302-9743)
DOI - ARCA card: 10278/5049063
2023 Article in Conference Proceedings Calzavara S.; Cazzaro L.; Pibiri G.E.; Prezza N. Verifiable Learning for Robust Tree Ensembles , CCS 2023 - Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security, Association for Computing Machinery, Inc, pp. 1850-1864, Convegno: 30th ACM SIGSAC Conference on Computer and Communications Security, CCS 2023, 2023 (ISBN 9798400700507)
DOI - ARCA card: 10278/5046160
2023 Abstract in Atti di convegno Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Alberto Policriti, Nicola Prezza Testing Wheelerness of Regular Languages , Proceedings of the 24th Italian Conference on Theoretical Computer Science, Palermo, Italy, September 13-15, 2023, Giuseppa Castiglione and Marinella Sciortino, Convegno: 24th Italian Conference on Theoretical Computer Science, ICTCS 2023
- ARCA card: 10278/5048994
2022 Journal Article Kociumaka, Tomasz; Navarro, Gonzalo; Prezza, Nicola Towards a Definitive Compressibility Measure for Repetitive Sequences in IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 69, pp. 2074-2092 (ISSN 0018-9448)
DOI - ARCA card: 10278/5011480
2022 Article in Conference Proceedings Koppl D.; Navarro G.; Prezza N. HOLZ: High-Order Entropy Encoding of Lempel-Ziv Factor Distances , 2022 Data Compression Conference (DCC), IEEE, vol. 2022-March, pp. 83-92, Convegno: Data Compression Conference (ISBN 978-1-6654-7893-9) (ISSN 1068-0314)
DOI - ARCA card: 10278/5004035
2022 Article in Conference Proceedings Alanko J.; Cotumaccio N.; Prezza N. Linear-time Minimization of Wheeler DFAs , 2022 Data Compression Conference (DCC), IEEE, vol. 2022-March, pp. 53-62, Convegno: Data Compression Conference (ISBN 978-1-6654-7893-9) (ISSN 1068-0314)
DOI - ARCA card: 10278/5004034
2021 Journal Article Fici, G; Prezza, N; Venturini, R Adaptive learning of compressible strings in THEORETICAL COMPUTER SCIENCE, vol. 896, pp. 46-52 (ISSN 0304-3975)
DOI - ARCA card: 10278/5004031
2021 Journal Article Prezza, Nicola; Rosone, Giovanna Space-efficient construction of compressed suffix trees in THEORETICAL COMPUTER SCIENCE, vol. 852, pp. 138-156 (ISSN 0304-3975)
DOI - ARCA card: 10278/3734792
2021 Journal Article Prezza, Nicola Subpath Queries on Compressed Graphs: A Survey in ALGORITHMS, vol. 14, pp. 14 (ISSN 1999-4893)
DOI - ARCA card: 10278/3734911
2021 Journal Article Alanko, J; D'Agostino, G; Policriti, A; Prezza, N Wheeler languages in INFORMATION AND COMPUTATION, vol. 281, pp. 104820 (ISSN 0890-5401)
DOI - ARCA card: 10278/5004032
2021 Article in Conference Proceedings Giuseppe F. Italiano; Nicola Prezza; Blerina Sinaimeri; Rossano Venturini Compressed Weighted de Bruijn Graphs , 32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021), DROPS - the Dagstuhl Research Online Publication Server, Convegno: 32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021)
DOI - ARCA card: 10278/3742330
2021 Article in Conference Proceedings Giuliani S.; Inenaga S.; Liptak Z.; Prezza N.; Sciortino M.; Toffanello A. Novel Results on the Number of Runs of the Burrows-Wheeler-Transform , Theory and Practice of Computer Science. SOFSEM 2021, Springer, vol. 12607 LNCS, pp. 249-262, Convegno: Theory and Practice of Computer Science. SOFSEM 2021. (ISBN 978-3-030-67730-5; 978-3-030-67731-2)
DOI - ARCA card: 10278/5004036
2021 Article in Conference Proceedings Cotumaccio, Nicola; Prezza, Nicola On Indexing and Compressing Finite Automata , Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), ACM-SIAM, pp. 2585-2599, Convegno: ACM-SIAM Symposium on Discrete Algorithms 2021 (SODA) (ISBN 978-1-61197-646-5)
DOI - ARCA card: 10278/3735063
2021 Article in Conference Proceedings Prezza, Nicola On Locating Paths in Compressed Tries , Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), ACM-SIAM, pp. 744-760, Convegno: ACM-SIAM Symposium on Discrete Algorithms 2021 (SODA) (ISBN 978-1-61197-646-5)
DOI - ARCA card: 10278/3735062
2020 Journal Article GAGIE Travis; NAVARRO Gonzalo; PREZZA Nicola Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space in JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY, vol. 67, pp. 1-54 (ISSN 0004-5411)
DOI - URL correlato - ARCA card: 10278/3729797
2020 Journal Article Louza F.A.; Telles G.P.; Gog S.; Prezza N.; Rosone G. Gsufsort: Constructing suffix arrays, LCP arrays and BWTs for string collections in ALGORITHMS FOR MOLECULAR BIOLOGY, vol. 15, pp. 18 (ISSN 1748-7188)
DOI - ARCA card: 10278/3733359
2020 Journal Article Navarro G.; Ochoa C.; Prezza N. On the Approximation Ratio of Ordered Parsings in IEEE TRANSACTIONS ON INFORMATION THEORY, vol. early access, pp. 1-1 (ISSN 0018-9448)
DOI - ARCA card: 10278/3734793
2020 Journal Article Prezza, Nicola Optimal Substring Equality Queries with Applications to Sparse Text Indexing in ACM TRANSACTIONS ON ALGORITHMS, vol. 17, pp. 1-23 (ISSN 1549-6325)
DOI - ARCA card: 10278/3734791
2020 Journal Article Christiansen, Anders Roy; Ettienne, Mikko Berggren; Kociumaka, Tomasz; Navarro, Gonzalo; Prezza, Nicola Optimal-Time Dictionary-Compressed Indexes in ACM TRANSACTIONS ON ALGORITHMS, vol. 17, pp. 1-39 (ISSN 1549-6325)
DOI - ARCA card: 10278/3734790
2020 Journal Article Prezza, Nicola; Pisanti, Nadia; Sciortino, Marinella; Rosone, Giovanna Variable-order reference-free variant discovery with the Burrows-Wheeler Transform in BMC BIOINFORMATICS, vol. 21 (ISSN 1471-2105)
DOI - ARCA card: 10278/3729835
2020 Article in Conference Proceedings Bille P.; Berggren Ettienne M.; Gagie T.; Li Gortz I.; Prezza N. Decompressing lempel-ziv compressed text , Data Compression Conference, DCC 2020, IEEE, pp. 143-152, Convegno: 2020 Data Compression Conference, DCC 2020, March 20-27, 2020 (ISBN 978-1-7281-6457-1)
DOI - ARCA card: 10278/3729813
2020 Article in Conference Proceedings Prezza, Nicola; Rosone, Giovanna Faster Online Computation of the Succinct Longest Previous Factor Array , Beyond the Horizon of Computability: 16th Conference on Computability in Europe, CiE 2020, Fisciano, Italy, June 29–July 3, 2020, Proceedings, Springer, vol. 12098, pp. 339-352, Convegno: Computability in Europe 2020, June 29th – July 3th, 2020 (ISBN 978-3-030-51465-5)
DOI - ARCA card: 10278/3729805
2020 Article in Conference Proceedings Alanko, Jarno; D'Agostino, Giovanna; Policriti, Alberto; Prezza, Nicola Regular Languages meet Prefix Sorting , SODA '20: Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms, ACM-SIAM, pp. 911-930, Convegno: Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms, January 4-8, 2020 (ISBN 978-1-61197-599-4)
DOI - ARCA card: 10278/3729808
2020 Article in Conference Proceedings Kociumaka, Tomasz; Navarro, Gonzalo; Prezza, Nicola Towards a Definitive Measure of Repetitiveness , Proceedings of Latin American Symposium on Theoretical Informatics 2021, Springer, vol. 12118, pp. 207-219, Convegno: Latin American Symposium on Theoretical Informatics (LATIN) 2021 (ISBN 978-3-030-61791-2; 978-3-030-61792-9)
DOI - ARCA card: 10278/3734912
2020 Abstract in Atti di convegno Nicola Prezza Indexing Compressed Text: A Tale of Time and Space (Invited Talk) , 18th Symposium on Experimental Algorithms (SEA 2020), LIPIcs, Convegno: 18th Symposium on Experimental Algorithms (SEA 2020), June 16-18, 2020
DOI - ARCA card: 10278/3729834
2019 Journal Article Fariña, Antonio; Martínez-Prieto, Miguel A.; Claude, Francisco; Navarro, Gonzalo; Lastra-Díaz, Juan J.; Prezza, Nicola; Seco, Diego On the reproducibility of experiments of indexing repetitive document collections in INFORMATION SYSTEMS, vol. 83, pp. 181-194 (ISSN 0306-4379)
DOI - URL correlato - ARCA card: 10278/3729796
2019 Journal Article Nicola Prezza; Nadia Pisanti; Marinella Sciortino; Giovanna Rosone SNPs Detection by eBWT Positional Clustering in ALGORITHMS FOR MOLECULAR BIOLOGY, vol. 14, pp. 1-18 (ISSN 1748-7188)
DOI - URL correlato - ARCA card: 10278/3729816
2019 Journal Article Navarro, Gonzalo; Prezza, Nicola Universal compressed text indexing in THEORETICAL COMPUTER SCIENCE, vol. 762, pp. 41-50 (ISSN 0304-3975)
DOI - URL correlato - ARCA card: 10278/3729803
2019 Article in Conference Proceedings Della Giustina D.; Prezza N.; Venturini R. A New Linear-Time Algorithm for Centroid Decomposition , String Processing and Information Retrieval: 26th International Symposium, SPIRE 2019, Proceedings, Springer, pp. 274-282, Convegno: 26th International Symposium on String Processing and Information Retrieval, SPIRE 2019, October 7–9, 2019 (ISBN 978-3-030-32685-2)
DOI - URL correlato - ARCA card: 10278/3729821
2019 Article in Conference Proceedings M. Alzamel; A. Conte; D. Greco; GUERRINI, VERONICA; C. Iliopoulos; N. Pisanti; N. Prezza; PUNZI, GIULIA; G. Rosone Online Algorithms on Antipowers and Antiperiods , String Processing and Information Retrieval: 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7–9, 2019, Proceedings, Springer, pp. 175-188, Convegno: 26th International Symposium on String Processing and Information Retrieval (SPIRE 2019), October 7-9, 2019 (ISBN 978-3030326852)
DOI - ARCA card: 10278/3729828
2019 Article in Conference Proceedings Prezza N. Optimal rank and select queries on dictionary-compressed text , 30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019), LIPIcs, pp. 1-12, Convegno: 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019, 18-20 giugno 2019 (ISBN 978-3-95977-103-0)
DOI - ARCA card: 10278/3729807
2019 Article in Conference Proceedings Prezza N.; Rosone G. Space-efficient computation of the LCP array from the Burrows-Wheeler transform , 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019, Leibniz International Proceedings in Informatics, LIPIcs, LIPIcs, vol. 128, pp. 1-18, Convegno: 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019, June 18-20, 2019 (ISBN 978-3-95977-103-0)
DOI - URL correlato - ARCA card: 10278/3729822
2018 Journal Article Bille, Philip; Gagie, Travis; Gørtz, Inge Li; Prezza, Nicola A separation between RLSLPs and LZ77 in JOURNAL OF DISCRETE ALGORITHMS, vol. 50, pp. 36-39 (ISSN 1570-8667)
DOI - URL correlato - ARCA card: 10278/3729802
2018 Journal Article Policriti, Alberto; Prezza, Nicola LZ77 Computation Based on the Run-Length Encoded BWT in ALGORITHMICA, vol. 80, pp. 1986-2011 (ISSN 0178-4617)
DOI - ARCA card: 10278/3729799
2018 Article in Conference Proceedings Kempa D.; Prezza N. At the roots of dictionary compression: String attractors , STOC 2018: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, USA, ACM (Association for Computing Machinery), pp. 827-840, Convegno: 50th Annual ACM Symposium on Theory of Computing, STOC 2018, June 25-29, 2018 (ISBN 9781450355599)
DOI - ARCA card: 10278/3729809
2018 Article in Conference Proceedings Nicola Prezza; Nadia Pisanti; Marinella Sciortino; Giovanna Rosone Detecting Mutations by eBWT , Proceedings of 18th Conference on Algorithms in Bioinformatics (WABI), 2018, Leibniz International Proceedings in Informatics, LIPIcs, pp. 1-15, Convegno: 18th Conference on Algorithms in Bioinformatics (WABI 2018), August 20-24, 2018 (ISBN 978-3-95977-082-8)
DOI - URL correlato - ARCA card: 10278/3729815
2018 Article in Conference Proceedings Prezza N. In-place sparse suffix sorting , Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, ACM-SIAM, pp. 1496-1508, Convegno: 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, January 7-10, 2018 (ISBN 978-1-61197-503-1)
DOI - ARCA card: 10278/3729812
2018 Article in Conference Proceedings Gagie T.; Navarro G.; Prezza N. On the approximation ratio of Lempel-Ziv parsing , 13th International Symposium on Latin American Theoretical Informatics, LATIN 2018, Springer, pp. 490-503, Convegno: 13th International Symposium on Latin American Theoretical Informatics, LATIN 2018, April 16-19, 2018 (ISBN 978-3-319-77403-9)
DOI - ARCA card: 10278/3729833
2018 Article in Conference Proceedings Gagie, T; Navarro, G; Prezza, N Optimal-Time Text Indexing in BWT-runs Bounded Space , SODA '18: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, ACM-SIAM, pp. 1459-1477, Convegno: Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, January, 2018
DOI - ARCA card: 10278/3729823
2018 Article in Conference Proceedings Kempa D.; Policriti A.; Prezza N.; Rotenberg E. String attractors: Verification and optimization , 26th European Symposium on Algorithms, ESA 2018. Leibniz International Proceedings in Informatics, LIPIcs, Leibniz International Proceedings in Informatics, LIPIcs, vol. 112, pp. 1-13, Convegno: 26th European Symposium on Algorithms, ESA 2018, August 20-22, 2018 (ISBN 978-3-95977-081-1)
DOI - ARCA card: 10278/3729806
2017 Article in Conference Proceedings Prezza N. A framework of dynamic data structures for string processing , 16th Symposium on Experimental Algorithms, SEA 2017, Leibniz International Proceedings in Informatics, LIPIcs, LIPIcs, vol. 75, pp. 1-15, Convegno: 16th Symposium on Experimental Algorithms, SEA 2017, June 21-23, 2017
DOI - ARCA card: 10278/3729827
2017 Article in Conference Proceedings Belazzougui D.; Cunial F.; Gagie T.; Prezza N.; Raffinot M. Flexible indexing of repetitive collections , Unveiling Dynamics and Complexity: 13th Conference on Computability in Europe, CiE 2017, Proceedings, Springer, pp. 162-174, Convegno: 13th Conference on Computability in Europe, CiE 2017, June 12-16, 2017 (ISBN 978-3-319-58740-0)
DOI - ARCA card: 10278/3729811
2017 Article in Conference Proceedings Policriti, Alberto; Prezza, Nicola From LZ77 to the run-length encoded burrows-wheeler transform, and back , 28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017, Leibniz International Proceedings in Informatics, LIPIcs, LIPIcs, vol. 78, pp. 1-10, Convegno: 28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017, July 4-6, 2017 (ISBN 9783959770392)
DOI - URL correlato - ARCA card: 10278/3729820
2017 Article in Conference Proceedings Bille P.; Gortz I. L.; Prezza N. Space-Efficient Re-Pair Compression , Data Compression Conference Proceedings, IEEE, vol. 127767, pp. 171-180, Convegno: 2017 Data Compression Conference, DCC 2017, April 4-7, 2017 (ISBN 978-1-5090-6721-3)
DOI - ARCA card: 10278/3729829
2017 Article in Conference Proceedings Bille P.; Christiansen A. R.; Prezza N.; Skjoldjensen F. R. Succinct partial sums and fenwick trees , String Processing and Information Retrieval: 24th International Symposium, SPIRE 2017, Proceedings, Springer, pp. 91-96, Convegno: 24th International Symposium on String Processing and Information Retrieval, SPIRE 2017, 26-29 settembre 2017 (ISBN 978-3-319-67427-8)
DOI - ARCA card: 10278/3729819
2016 Journal Article PREZZA, Nicola; VEZZI, Francesco; Käller, Max; POLICRITI, Alberto Fast, accurate, and lightweight analysis of BS-treated reads with ERNE 2 in BMC BIOINFORMATICS, vol. 17 (Suppl. 4), pp. 235-245 (ISSN 1471-2105)
DOI - URL correlato - ARCA card: 10278/3729804
2016 Journal Article Engström, Karin; Wojdacz, Tomasz K.; Marabita, Francesco; Ewels, Philip; Käller, Max; Vezzi, Francesco; PREZZA, Nicola; Gruselius, Joel; Vahter, Marie; Broberg, Karin Transcriptomics and methylomics of CD4-positive T cells in arsenic-exposed women in ARCHIVES OF TOXICOLOGY, vol. 91, pp. 2067-2078 (ISSN 0340-5761)
DOI - URL correlato - ARCA card: 10278/3729801
2016 Article in Conference Proceedings POLICRITI, Alberto; PREZZA, Nicola Computing LZ77 in Run-Compressed Space , Data Compression Conference Proceedings, IEEE, pp. 23-32, Convegno: Data Compression Conference 2016, March 29 - April 1, 2016 (ISBN 978-1-5090-1853-6)
DOI - ARCA card: 10278/3729810
2015 Journal Article POLICRITI, Alberto; PREZZA, Nicola Fast randomized approximate string matching with succinct hash data structures in BMC BIOINFORMATICS, vol. 16 (Suppl 9), pp. 1-8 (ISSN 1471-2105)
DOI - ARCA card: 10278/3729800
2015 Article in Conference Proceedings POLICRITI, Alberto; GIGANTE, Nicola; PREZZA, Nicola Average Linear Time and Compressed Space Construction of the Burrows-Wheeler Transform , Language and Automata Theory and Applications: 9th International Conference, LATA 2015, Nice, France, March 2-6, 2015, Proceedings, Springer, pp. 587-598, Convegno: 9th International Conference, LATA 2015, March 2-6, 2015 (ISBN 978-3-319-15578-4)
DOI - URL correlato - ARCA card: 10278/3729817
2015 Article in Conference Proceedings Belazzougui, Djamal; Cunial, Fabio; Gagie, Travis; PREZZA, NICOLA; Raffinot, Mathieu Composite repetition-aware data structures , 26th Annual Symposium on Combinatorial Pattern Matching, Lecture Notes in Computer Science, Springer, vol. 9133, pp. 26-39, Convegno: Combinatorial Pattern Matching, June 29 - July 1, 2015 (ISBN 3319199293)
DOI - ARCA card: 10278/3729825
2015 Article in Conference Proceedings POLICRITI, Alberto; PREZZA, Nicola Fast online Lempel-Ziv factorization in compressed space , String Processing and Information Retrieval 22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, Proceedings, Springer, pp. 13-20, Convegno: 22nd International Symposium on String Processing and Information Retrieval, SPIRE 2015, September 1-4, 2015 (ISBN 9783319238258)
DOI - URL correlato - ARCA card: 10278/3729832
2014 Article in Conference Proceedings POLICRITI, Alberto; PREZZA, Nicola Hashing and Indexing: Succinct DataStructures and Smoothed Analysis , Algorithms and Computation: 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings, Springer, pp. 157-168, Convegno: 25th International Symposium, ISAAC 2014, December 15-17, 2014 (ISBN 9783319130743)
DOI - URL correlato - ARCA card: 10278/3729830
2012 Article in Conference Proceedings PREZZA, Nicola; DEL FABBRO, Cristian; Francesco Vezzi; DE PAOLI, Emanuele; POLICRITI, Alberto ERNE-BS5: Aligning BS-treated sequences by multiple hits on a 5-letters alphabet , Proceedings of the ACM Conference on Bioinformatics, Computational Biology and Biomedicine - BCB '12, ACM (Association for Computing Machinery), pp. 12-19, Convegno: ACM Conference on Bioinformatics, Computational Biology and Biomedicine - BCB '12, October 7-10, 2012 (ISBN 9781450316705)
DOI - ARCA card: 10278/3729831