{"id":148914,"date":"2025-05-12T14:07:43","date_gmt":"2025-05-12T14:07:43","guid":{"rendered":"https:\/\/www.unipi.it\/ateneo\/organizzazione\/persone\/roberto-grossi-5777-en\/"},"modified":"2026-04-01T04:41:56","modified_gmt":"2026-04-01T02:41:56","slug":"roberto-grossi-5777-en","status":"publish","type":"unipi_persone","link":"https:\/\/www.unipi.it\/en\/about-us\/organisation\/people\/roberto-grossi-5777-en\/","title":{"rendered":"Roberto Grossi"},"content":{"rendered":"<p>Professore Ordinario &#8211; Dipartimento di Informatica | Tel.: 050 221 2793 &#8211; Email: roberto.grossi@unipi.it<\/p>\n","protected":false},"template":"","meta":{"unipi-persone-chiave":"5777","unipi-persone-nome":"Roberto","unipi-persone-cognome":"Grossi","unipi-persone-email":"roberto.grossi@unipi.it","unipi-persone-cv":"Roberto Grossi is professor of Computer Science at the University of Pisa and Galilei International Ph.D school. His scientific background is in algorithms and data structures for combinatorial pattern matching and mining; design of algorithms and data structures for external and hierarchical memory; implicit, succinct and compressed data structures for (compressed) data sets; space- and time-efficient compressed indexing and fast searching in compressed text; text indexing and editing; graph algorithms and pattern discovery in graphs and sequences. His research results have been published in almost a hundred papers (many of them are available at DBLP). He his one of the few Italian authors cited in the second edition of the third volume of The Art of Computer Programming: Sorting and Searching by Donald Knuth for his contribution to the String B-Tree (along with P. Ferragina). His paper on Compressed Suffix Array (along with J.S. Vitter) has more than 450 citations in Google Scholar, that on High-Order Compressed Text Indexes (along with A. Gupta and J.S. Vitter) has more than 300 citations, and that on String B-tree has more than 260 citations. His h-index is 33 (computed with the Firefox plug-in Scholar H-Index Calculator). He visited several universities and research institutes to establish international contacts with Aarhus U., AT&T Bell Labs, IMS at Chennai, Columbia U., ICSI at Berkeley, Haifa U., King\u2019s College at London, Tohoku U., Tokyo U., U. de Marne-la-Vallee, U. de Lyon. He has been Program Committee Member of the main conferences in his area, and is in the Editorial Board of the international journals Theory of Computing Systems, Springer-Verlag and RAIRO - Theoretical Informatics and Applications - Informatique Th\u00e9orique et Applications, EDP Sciences.","unipi-persone-link-esterno-cv":"http:\/\/www.di.unipi.it\/~grossi\/CV.html","unipi-persone-modalita-ricevimento":"Su appuntamento, contattare per posta elettronica.","unipi-persone-luogo-ricevimento":"In presenza o per via telematica","unipi-persone-ore-ricevimento":"Su appuntamento","unipi-persone-telefono":"050 221 2793","unipi-persone-sitoweb":"www.di.unipi.it\/~grossi","unipi-persone-cariche":"<ul><li>Presidente del Consiglio Aggregato - Informatica (Laurea)<\/li><li>Presidente del Consiglio Aggregato - Informatica (Laurea Magistrale)<\/li><\/ul>","unipi-persone-link-orario-lezioni":"https:\/\/unipi.prod.up.cineca.it\/calendarioPubblico\/matricola=009172","unipi-persone-link-registro-lezioni":"https:\/\/unimap.unipi.it\/registri\/registri.php?ri=009172&tmplt=principale.tpl","unipi-persone-settore-scientifico":"Informatica INFO-01\/A","unipi-persone-ruolo":"Professore Ordinario","unipi-persone-arpi":"https:\/\/arpi.unipi.it\/cris\/rp\/rp12226","unipi-persone-pubblicazioni":"<ul class=\"pubblicazioni-list\"><li><a href=\"https:\/\/arpi.unipi.it\/handle\/11568\/1358627\" target=\"_blank\" rel=\"noopener noreferrer\">Fast Assessment of Eulerian Trails in Graphs with Applications<\/a> <span class=\"pub-details\">(Conte, Alessio; Grossi, Roberto; Loukides, Grigorios; Pisanti, Nadia; Pissis, Solon P.; Punzi, Giulia - 2025 - 1.1 Articolo in rivista)<\/span><\/li><li><a href=\"https:\/\/arpi.unipi.it\/handle\/11568\/1342747\" target=\"_blank\" rel=\"noopener noreferrer\">$$textsc {McDag}$$: indexing maximal common subsequences for k strings<\/a> <span class=\"pub-details\">(Buzzega, Giovanni; Conte, Alessio; Grossi, Roberto; Punzi, Giulia - 2025 - 1.1 Articolo in rivista)<\/span><\/li><li><a href=\"https:\/\/arpi.unipi.it\/handle\/11568\/1327597\" target=\"_blank\" rel=\"noopener noreferrer\">Wavelet Tree, Part II: Text Indexing<\/a> <span class=\"pub-details\">(Ferragina, P.; Giancarlo, R.; Grossi, R.; Rosone, G.; Venturini, R.; Vitter, J. S. - 2025 - 2.1 Contributo in volume (Capitolo o Saggio))<\/span><\/li><li><a href=\"https:\/\/arpi.unipi.it\/handle\/11568\/1272615\" target=\"_blank\" rel=\"noopener noreferrer\">McDag: Indexing Maximal Common Subsequences in Practice<\/a> <span class=\"pub-details\">(Buzzega, Giovanni; Conte, Alessio; Grossi, Roberto; Punzi, Giulia - 2024 - 4.1 Contributo in Atti di convegno)<\/span><\/li><li><a href=\"https:\/\/arpi.unipi.it\/handle\/11568\/1272612\" target=\"_blank\" rel=\"noopener noreferrer\">A Unifying Taxonomy of Pattern Matching in Degenerate Strings and Founder Graphs<\/a> <span class=\"pub-details\">(Ascone, Rocco; Bernardini, Giulia; Conte, Alessio; Equi, Massimo; Gabory, Esteban; Grossi, Roberto; Pisanti, Nadia - 2024 - 4.1 Contributo in Atti di convegno)<\/span><\/li><li><a href=\"https:\/\/arpi.unipi.it\/handle\/11568\/1256307\" target=\"_blank\" rel=\"noopener noreferrer\">On Breaking Truss-based and Core-based Communities<\/a> <span class=\"pub-details\">(Chen, Huiping; Conte, Alessio; Grossi, Roberto; Loukides, Grigorios; Pissis, Solon P.; Sweering, Michelle - 2024 - 1.1 Articolo in rivista)<\/span><\/li><li><a href=\"https:\/\/arpi.unipi.it\/handle\/11568\/1240267\" target=\"_blank\" rel=\"noopener noreferrer\">Utility-Oriented String Mining<\/a> <span class=\"pub-details\">(Bernardini, G.; Chen, H.; Conte, A.; Grossi, R.; Guerrini, V.; Loukides, G.; Pisanti, N.; Pissis, S. P. - 2024 - 4.1 Contributo in Atti di convegno)<\/span><\/li><li><a href=\"https:\/\/arpi.unipi.it\/handle\/11568\/1205751\" target=\"_blank\" rel=\"noopener noreferrer\">Refined Bounds on the Number of Eulerian Tours in Undirected Graphs<\/a> <span class=\"pub-details\">(Punzi, G; Conte, A; Grossi, R; Rizzi, R - 2024 - 1.1 Articolo in rivista)<\/span><\/li><li><a href=\"https:\/\/arpi.unipi.it\/handle\/11568\/1242714\" target=\"_blank\" rel=\"noopener noreferrer\">Finding the\u00a0Cyclic Covers of\u00a0a\u00a0String<\/a> <span class=\"pub-details\">(Grossi, Roberto; Iliopoulos, Costas S.; Jansson, Jesper; Lim, Zara; Sung, Wing-Kin; Zuba, Wiktor - 2023 - 4.1 Contributo in Atti di convegno)<\/span><\/li><li><a href=\"https:\/\/arpi.unipi.it\/handle\/11568\/1242711\" target=\"_blank\" rel=\"noopener noreferrer\">A Compact DAG for Storing and Searching Maximal Common Subsequences<\/a> <span class=\"pub-details\">(Conte, Alessio; Grossi, Roberto; Punzi, Giulia; Uno, Takeaki - 2023 - 4.1 Contributo in Atti di convegno)<\/span><\/li><li><a href=\"https:\/\/arpi.unipi.it\/handle\/11568\/1242709\" target=\"_blank\" rel=\"noopener noreferrer\">On the Complexity of String Matching for Graphs<\/a> <span class=\"pub-details\">(Equi, M.; Makinen, V.; Tomescu, A. I.; Grossi, R. - 2023 - 1.1 Articolo in rivista)<\/span><\/li><li><a href=\"https:\/\/arpi.unipi.it\/handle\/11568\/1212472\" target=\"_blank\" rel=\"noopener noreferrer\">phyBWT2: phylogeny reconstruction via eBWT positional clustering<\/a> <span class=\"pub-details\">(Guerrini, V.; Conte, A.; Grossi, R.; Liti, G.; Rosone, G.; Tattini, L. - 2023 - 1.1 Articolo in rivista)<\/span><\/li><li><a href=\"https:\/\/arpi.unipi.it\/handle\/11568\/1205753\" target=\"_blank\" rel=\"noopener noreferrer\">An Efficient Algorithm for Assessing the Number of st-Paths in Large Graphs<\/a> <span class=\"pub-details\">(Punzi, Giulia; Conte, Alessio; Grossi, Roberto; Marino, Andrea - 2023 - 4.1 Contributo in Atti di convegno)<\/span><\/li><li><a href=\"https:\/\/arpi.unipi.it\/handle\/11568\/1205749\" target=\"_blank\" rel=\"noopener noreferrer\">CAGE: Cache-Aware Graphlet Enumeration<\/a> <span class=\"pub-details\">(Conte, Alessio; Grossi, Roberto; Rucci, Davide - 2023 - 4.1 Contributo in Atti di convegno)<\/span><\/li><li><a href=\"https:\/\/arpi.unipi.it\/handle\/11568\/1167729\" target=\"_blank\" rel=\"noopener noreferrer\">Succinct representation for [non]deterministic finite automata<\/a> <span class=\"pub-details\">(Chakraborty, S; Grossi, R; Sadakane, K; Satti, Sr - 2023 - 1.1 Articolo in rivista)<\/span><\/li><\/ul>","unipi-persone-didattica":"<ul class=\"registri-list\"><li>Algoritmi e strutture dei dati (cod. 039AA) per Laurea in Matematica<br\/><strong>Insegnamenti condivisi\/mutuati:<\/strong><ul class=\"registri-shared\"><li>Algoritmi e strutture dei dati (cod. 039AA) -  in <\/li><li>Algoritmi e strutture dei dati (cod. 039AA) - Laurea Magistrale in Matematica<\/li><\/ul><\/li><li>Informatica con laboratorio (cod. 366BB) per Laurea in Fisica<br\/><strong>Insegnamenti condivisi\/mutuati:<\/strong><ul class=\"registri-shared\"><li>Informatica con laboratorio (cod. 0033A) - Laurea Magistrale in Fisica<\/li><\/ul><\/li><li>Programmazione e algoritmica - corso c (cod. 735AA) per Laurea in Informatica<\/li><\/ul>","unipi-persone-codocenze":"<h4 class=\"mt-2\">Incarichi di co-docenza in moduli\/insegnamenti<\/h4><ul><li>Algorithm Design (Cod. 642AA) per Laurea Magistrale in Informatica<\/li><\/ul>","unipi-persone-interessi-ricerca":"","_wpml_word_count":"14","_last_translation_edit_mode":"translation-editor","_elementor_page_assets":[]},"organizzazioni":[3668],"class_list":["post-148914","unipi_persone","type-unipi_persone","status-publish","hentry","organizzazioni-dipartimento-di-informatica-489999-en"],"email":"roberto.grossi@unipi.it","telefono":"050 221 2793","content_plain":"Professore Ordinario &#8211; Dipartimento di Informatica | Tel.: 050 221 2793 &#8211; Email: roberto.grossi@unipi.it","photo_url":null,"ruoli_tags":[{"id":748,"name":"PO","slug":"po"}],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.0 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Roberto Grossi ~ UNIPI<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.unipi.it\/en\/about-us\/organisation\/people\/roberto-grossi-5777-en\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Roberto Grossi ~ UNIPI\" \/>\n<meta property=\"og:description\" content=\"Professore Ordinario &#8211; Dipartimento di Informatica | Tel.: 050 221 2793 &#8211; Email: roberto.grossi@unipi.it\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.unipi.it\/en\/about-us\/organisation\/people\/roberto-grossi-5777-en\/\" \/>\n<meta property=\"og:site_name\" content=\"UNIPI\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/unipisaofficial\/\" \/>\n<meta property=\"article:modified_time\" content=\"2026-04-01T02:41:56+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.unipi.it\/en\/about-us\/organisation\/people\/roberto-grossi-5777-en\/\",\"url\":\"https:\/\/www.unipi.it\/en\/about-us\/organisation\/people\/roberto-grossi-5777-en\/\",\"name\":\"Roberto Grossi ~ UNIPI\",\"isPartOf\":{\"@id\":\"https:\/\/www.unipi.it\/en\/#website\"},\"datePublished\":\"2025-05-12T14:07:43+00:00\",\"dateModified\":\"2026-04-01T02:41:56+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/www.unipi.it\/en\/about-us\/organisation\/people\/roberto-grossi-5777-en\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.unipi.it\/en\/about-us\/organisation\/people\/roberto-grossi-5777-en\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.unipi.it\/en\/about-us\/organisation\/people\/roberto-grossi-5777-en\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\",\"item\":\"https:\/\/www.unipi.it\/en\/home\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Roberto Grossi\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.unipi.it\/en\/#website\",\"url\":\"https:\/\/www.unipi.it\/en\/\",\"name\":\"UNIPI\",\"description\":\"UNIPI\",\"publisher\":{\"@id\":\"https:\/\/www.unipi.it\/en\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.unipi.it\/en\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.unipi.it\/en\/#organization\",\"name\":\"UNIPI\",\"url\":\"https:\/\/www.unipi.it\/en\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.unipi.it\/en\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/www.unipi.it\/wp-content\/uploads\/Raggruppa-3020.svg\",\"contentUrl\":\"https:\/\/www.unipi.it\/wp-content\/uploads\/Raggruppa-3020.svg\",\"width\":176,\"height\":64,\"caption\":\"UNIPI\"},\"image\":{\"@id\":\"https:\/\/www.unipi.it\/en\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/unipisaofficial\/\",\"https:\/\/www.instagram.com\/unipisa\/\"]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Roberto Grossi ~ UNIPI","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.unipi.it\/en\/about-us\/organisation\/people\/roberto-grossi-5777-en\/","og_locale":"en_US","og_type":"article","og_title":"Roberto Grossi ~ UNIPI","og_description":"Professore Ordinario &#8211; Dipartimento di Informatica | Tel.: 050 221 2793 &#8211; Email: roberto.grossi@unipi.it","og_url":"https:\/\/www.unipi.it\/en\/about-us\/organisation\/people\/roberto-grossi-5777-en\/","og_site_name":"UNIPI","article_publisher":"https:\/\/www.facebook.com\/unipisaofficial\/","article_modified_time":"2026-04-01T02:41:56+00:00","twitter_card":"summary_large_image","schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.unipi.it\/en\/about-us\/organisation\/people\/roberto-grossi-5777-en\/","url":"https:\/\/www.unipi.it\/en\/about-us\/organisation\/people\/roberto-grossi-5777-en\/","name":"Roberto Grossi ~ UNIPI","isPartOf":{"@id":"https:\/\/www.unipi.it\/en\/#website"},"datePublished":"2025-05-12T14:07:43+00:00","dateModified":"2026-04-01T02:41:56+00:00","breadcrumb":{"@id":"https:\/\/www.unipi.it\/en\/about-us\/organisation\/people\/roberto-grossi-5777-en\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.unipi.it\/en\/about-us\/organisation\/people\/roberto-grossi-5777-en\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.unipi.it\/en\/about-us\/organisation\/people\/roberto-grossi-5777-en\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"","item":"https:\/\/www.unipi.it\/en\/home\/"},{"@type":"ListItem","position":2,"name":"Roberto Grossi"}]},{"@type":"WebSite","@id":"https:\/\/www.unipi.it\/en\/#website","url":"https:\/\/www.unipi.it\/en\/","name":"UNIPI","description":"UNIPI","publisher":{"@id":"https:\/\/www.unipi.it\/en\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.unipi.it\/en\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/www.unipi.it\/en\/#organization","name":"UNIPI","url":"https:\/\/www.unipi.it\/en\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.unipi.it\/en\/#\/schema\/logo\/image\/","url":"https:\/\/www.unipi.it\/wp-content\/uploads\/Raggruppa-3020.svg","contentUrl":"https:\/\/www.unipi.it\/wp-content\/uploads\/Raggruppa-3020.svg","width":176,"height":64,"caption":"UNIPI"},"image":{"@id":"https:\/\/www.unipi.it\/en\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/unipisaofficial\/","https:\/\/www.instagram.com\/unipisa\/"]}]}},"_links":{"self":[{"href":"https:\/\/www.unipi.it\/en\/wp-json\/wp\/v2\/unipi_persone\/148914","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.unipi.it\/en\/wp-json\/wp\/v2\/unipi_persone"}],"about":[{"href":"https:\/\/www.unipi.it\/en\/wp-json\/wp\/v2\/types\/unipi_persone"}],"wp:attachment":[{"href":"https:\/\/www.unipi.it\/en\/wp-json\/wp\/v2\/media?parent=148914"}],"wp:term":[{"taxonomy":"organizzazioni","embeddable":true,"href":"https:\/\/www.unipi.it\/en\/wp-json\/wp\/v2\/organizzazioni?post=148914"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}