Nicola PREZZA
- Position
- Associate Professor
- Telephone
- 041 234 8584
-
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)
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 |