Publications

For all my publications you can also see my DBLP entry or my Google Scholar page.

Journal Articles

  1. Omar Ahmed, Massimiliano Rossi, Christina Boucher, and Ben Langmead. “Efficient taxa identification using a pangenome index.” Genome Research, gr–277642. (2023)
  2. Omar Y. Ahmed, Massimiliano Rossi, Travis Gagie, Christina Boucher, and Ben Langmead. “SPUMONI 2: Improved classification using a pangenome index of minimizer digests.” Genome Biology, 24(1), 122. (2023)
  3. Massimiliano Rossi, Marco Oliva, Ben Langmead, Travis Gagie, and Christina Boucher. “MONI: A Pangenomic Index for Finding Maximal Exact Matches.” J. Comput. Biol., 29(2), 169–187. (2022)
  4. Massimiliano Rossi, Marco Oliva, Paola Bonizzoni, Ben Langmead, Travis Gagie, and Christina Boucher. “Finding Maximal Exact Matches Using the r-Index.” J. Comput. Biol., 29(2), 188–194. (2022)
  5. Zsuzsanna Lipták, Simon J. Puglisi, and Massimiliano Rossi. “Pattern Discovery in Colored Strings.” ACM J. Exp. Algorithmics, 26. (2021)
  6. Ferdinando Cicalese, Zsuzsanna Lipták, and Massimiliano Rossi. “On infinite prefix normal words.” Theor. Comput. Sci., 859, 134–148. (2021)
  7. Kingshuk Mukherjee, Massimiliano Rossi, Leena Salmela, and Christina Boucher. “Fast and efficient Rmap assembly using the Bi-labelled de Bruijn graph.” Algorithms Mol. Biol., 16(1), 6. (2021)
  8. Kingshuk Mukherjee, Daniel Dole-Muinos, Ayomide Ajayi, Massimiliano Rossi, Mattia Prosperi, and Christina Boucher. “Finding Overlapping Rmaps via Clustering.” IEEE/ACM Transactions on Computational Biology and Bioinformatics, 1–1. (2021)
  9. Omar Ahmed, Massimiliano Rossi, Sam Kovaka, Michael C. Schatz, Travis Gagie, Christina Boucher, and Ben Langmead. “Pan-genomic matching statistics for targeted nanopore sequencing.” IScience, 24(6), 102696. (2021)
  10. Ferdinando Cicalese, and Massimiliano Rossi. “On the multi-interval Ulam-Rényi game: For 3 lies 4 intervals suffice.” Theor. Comput. Sci., 809, 339–356. (2020)
  11. Ferdinando Cicalese, Zsuzsanna Lipták, and Massimiliano Rossi. “Bubble-Flip - A new generation algorithm for prefix normal words.” Theor. Comput. Sci., 743, 38–52. (2018)

Conference Articles

  1. Sara Giuliani, Giuseppe Romana, and Massimiliano Rossi. “Computing Maximal Unique Matches with the r-Index.” In 20th International Symposium on Experimental Algorithms, SEA 2022, July 25-27, 2022, Heidelberg, Germany (Vol. 233, pp. 22:1–22:16). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. (2022)
  2. Nathaniel K. Brown, Travis Gagie, and Massimiliano Rossi. “RLBWT Tricks.” In Data Compression Conference, DCC 2022, Snowbird, UT, USA, March 22-25, 2022 (p. 444). IEEE. (2022)
  3. Marco Oliva, Davide Cenzato, Massimiliano Rossi, Zsuzsanna Lipták, Travis Gagie, and Christina Boucher. “CSTs for Terabyte-Sized Data.” In Data Compression Conference, DCC 2022, Snowbird, UT, USA, March 22-25, 2022 (pp. 93–102). IEEE. (2022)
  4. Christina Boucher, Dominik Köppl, Herman Perera, and Massimiliano Rossi. “Accessing the Suffix Array via \(\varphi\) \(^\mbox-1\)-Forest.” In String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings (Vol. 13617, pp. 86–98). Springer. (2022)
  5. Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, and Massimiliano Rossi. “PHONI: Streamed Matching Statistics with Multi-Genome References.” In 31st Data Compression Conference, DCC 2021, Snowbird, UT, USA, March 23-26, 2021 (pp. 193–202). IEEE. (2021)
  6. Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, and Marinella Sciortino. “Computing the Original eBWT Faster, Simpler, and with Less Memory.” In String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings (Vol. 12944, pp. 129–142). Springer. (2021)
  7. Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, and Marinella Sciortino. “r-Indexing the eBWT.” In String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings (Vol. 12944, pp. 3–12). Springer. (2021)
  8. Ferdinando Cicalese, and Massimiliano Rossi. “On the Redundancy of D-Ary Fano Codes.” In SOFSEM 2021: Theory and Practice of Computer Science - 47th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25-29, 2021, Proceedings (Vol. 12607, pp. 263–277). Springer. (2021)
  9. Marco Oliva, Massimiliano Rossi, Jouni Sirén, Giovanni Manzini, Tamer Kahveci, Travis Gagie, and Christina Boucher. “Efficiently Merging r-indexes.” In 31st Data Compression Conference, DCC 2021, Snowbird, UT, USA, March 23-26, 2021 (pp. 203–212). IEEE. (2021)
  10. Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, and Massimiliano Rossi. “PFP Compressed Suffix Trees.” In Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX 2021, Virtual Conference, January 10-11, 2021 (pp. 60–72). SIAM. (2021)
  11. Dustin Cobas, Veli Mäkinen, and Massimiliano Rossi. “Tailoring r-index for Document Listing Towards Metagenomics Applications.” In String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings (Vol. 12303, pp. 291–306). Springer. (2020)
  12. Zsuzsanna Lipták, Simon J. Puglisi, and Massimiliano Rossi. “Pattern Discovery in Colored Strings.” In 18th International Symposium on Experimental Algorithms, SEA 2020, June 16-18, 2020, Catania, Italy (Vol. 160, pp. 12:1–12:14). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. (2020)
  13. Kingshuk Mukherjee, Massimiliano Rossi, Leena Salmela, and Christina Boucher. “Fast and Efficient Rmap Assembly Using the Bi-Labelled de Bruijn Graph.” In 20th International Workshop on Algorithms in Bioinformatics, WABI 2020, September 7-9, 2020, Pisa, Italy (Virtual Conference) (Vol. 172, pp. 9:1–9:16). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. (2020)
  14. Ferdinando Cicalese, Zsuzsanna Lipták, and Massimiliano Rossi. “On Infinite Prefix Normal Words.” In SOFSEM 2019: Theory and Practice of Computer Science - 45th International Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 27-30, 2019, Proceedings (Vol. 11376, pp. 122–135). Springer. (2019)
  15. Massimiliano Rossi. “Greedy additive approximation algorithms for minimum-entropy coupling problem.” IEEE International Symposium on Information Theory, ISIT 2019, Paris, France, July 7-12, 2019, 1127–1131. (2019)
  16. Simon J. Puglisi, and Massimiliano Rossi. “On Lempel-Ziv Decompression in Small Space.” In Data Compression Conference, DCC 2019, Snowbird, UT, USA, March 26-29, 2019 (pp. 221–230). IEEE. (2019)
  17. Ferdinando Cicalese, Zsuzsanna Lipták, and Massimiliano Rossi. “Bubble-Flip - A New Generation Algorithm for Prefix Normal Words.” In Language and Automata Theory and Applications - 12th International Conference, LATA 2018, Ramat Gan, Israel, April 9-11, 2018, Proceedings (Vol. 10792, pp. 207–219). Springer. (2018)
  18. Ferdinando Cicalese, and Massimiliano Rossi. “On the Multi-interval Ulam-Rényi game: For 3 Lies 4 Intervals Suffice.” In Joint Proceedings of the 18th Italian Conference on Theoretical Computer Science and the 32nd Italian Conference on Computational Logic co-located with the 2017 IEEE International Workshop on Measurements and Networking (2017 IEEE M&N), Naples, Italy, September 26-28, 2017 (Vol. 1949, pp. 39–50). CEUR-WS.org. (2017)
  19. Andrea Bonci, Massimiliano Pirani, Massimiliano Rossi, and Enrico Maria Gabbanini. “Embedded system for a Ballbot robot.” In 12th International Workshop on Intelligent Solutions in Embedded Systems, WISES 2015, Ancona, Italy, October 29-30, 2015 (pp. 157–161). IEEE. (2015)

Unpublished

  1. Sairam Behera, Jonathan Belyeu, Xiao Chen, Luis F. Paulin, Ngoc Quynh Nguyen, Emma Newman, Medhat Mahmoud, Vipin K. Menon, Qibin Qi, Parag Joshi, S. Marcovina, Massimiliano Rossi, Eric Roller, James Han, Vitor Onuchic, C. L. Avery, C. M. Ballantyne, C. J. Rodriguez, R. C. Kaplan, … Fritz J. Sedlazeck. “Identification of allele-specific KIV-2 repeats and impact on Lp(a) measurements for cardiovascular disease risk.” In bioRxiv. Cold Spring Harbor Laboratory. (2023)
  2. Paola Bonizzoni, Christina Boucher, Davide Cozzi, Travis Gagie, Sana Kashgouli, Dominik Köppl, and Massimiliano Rossi. “Compressed Data Structures for Population-Scale Positional Burrows–Wheeler Transforms.” In bioRxiv. Cold Spring Harbor Laboratory. (2022)

Miscellaneous

  1. Massimiliano Rossi, Severine Catreux, Cooper Roddey, Rami Mehio, Gavin Parnaby, Mike Ruehle, James Han, and Sam Strom. “Unlocking the full potential of Illumina genomes: The journey to enhanced variant calling quality with DRAGEN informatics and high-quality sequencing.” In Genomics Research Hub. Illumina. (2023)
  2. Shunhua Han, Vitor Onuchic, Massimiliano Rossi, Eric Roller, and Daniel Cameron. “Genotyping of High Homology HBA1 and HBA2 from Illumina Whole-Genome Sequencing.” In Genomics Research Hub. Illumina. (2022)