Edit Profile (opens in new tab) Grossi, Roberto Compute Distance To: Compute Author ID: grossi.roberto Published as: Grossi, Roberto; Grossi, R. External Links: MGP Documents Indexed: 109 Publications since 1989 6 Contributions as Editor Co-Authors: 92 Co-Authors with 109 Joint Publications 2,267 Co-Co-Authors all top 5 Co-Authors 6 single-authored 21 Marino, Andrea 18 Conte, Alessio 13 Pisanti, Nadia 13 Versari, Luca 12 Rizzi, Romeo 10 Ferragina, Paolo 10 Franceschini, Gianni 7 Vitter, Jeffrey Scott 6 Crescenzi, Pierluigi 6 Italiano, Giuseppe Francesco 6 Pissis, Solon P. 6 Raman, Rajeev 5 Breslauer, Dany 5 Crochemore, Maxime 5 Gupta, Ankur 5 Iliopoulos, Costas S. 5 Uno, Takeaki 4 Giancarlo, Raffaele 4 Mignosi, Filippo 4 Pagli, Linda 4 Rao, Satti Srinivasa 4 Rosone, Giovanna 4 Sacomoto, Gustavo 4 Sagot, Marie-France 3 Ayad, Lorraine A. K. 3 Battaglia, Giovanni 3 Bernardini, Giulia 3 Ferreira, Rui 3 Gąsieniec, Leszek Antoni 3 Lanzi, Leonardo 3 Lodi, Elena 3 Luccio, Fabrizio 3 Sadakane, Kunihiko 3 Satti, Srinivasa Rao 3 Vind, Søren 2 Acuña, Vicente 2 Alzamel, Mai 2 Ben-Kiki, Oren 2 Bille, Philip 2 Chakraborty, Sankardeep 2 Colbourn, Charles J. 2 Del Lungo, Alberto 2 Epifanio, Chiara 2 Iacono, John 2 Kärkkäinen, Juha 2 Landau, Gad M. 2 Lewenstein, Moshe 2 Menconi, Giulia 2 Navarro, Gonzalo 2 Orlandi, Alessio 2 Ottaviano, Giuseppe 2 Punzi, Giulia 2 Retha, Ahmad 2 Rossi, Gianluca 2 Scutellà, Noemi 2 Sebastiani, Fabrizio 2 Silvestri, Fabrizio 2 Sinaimeri, Blerina 2 Trani, Roberto 2 Vayani, Fatima 2 Weimann, Oren 1 Amir, Amihood 1 Arge, Lars 1 Bacciu, Davide 1 Bialynicka-Birula, Iwona 1 Birmele, Etienne 1 Cairo, Massimo 1 Cangelosi, Davide 1 Equi, Massimo 1 Foschini, Luca 1 Geraci, Filippo 1 Golynski, Alexander 1 Habib, Michel A. 1 Imbrenda, Claudio 1 Kanté, Mamadou Moustapha 1 Kopelowitz, Tsvi 1 Landolfi, Francesco 1 Lewenstein, Noa 1 Lima, Leandro R. F. 1 Lima, Lucélia 1 Liu, Chang 1 Loukides, Grigorios 1 Mäkinen, Veli 1 Mercaş, Robert George 1 Montangero, Manuela 1 Munro, J. Ian 1 Pietracaprina, Andrea 1 Pucci, Geppino 1 Tattini, Lorenzo 1 Tomescu, Alexandru Ioan 1 Venturini, Rossano 1 Wasa, Kunihiro all top 5 Serials 11 Theoretical Computer Science 5 Information and Computation 4 SIAM Journal on Computing 3 Discrete Applied Mathematics 3 Information Processing Letters 3 Algorithmica 3 Theory of Computing Systems 3 ACM Transactions on Algorithms 2 Journal of Computer and System Sciences 2 Journal of Algorithms 2 Journal of Discrete Algorithms 2 Lecture Notes in Computer Science 1 Journal of Complexity 1 SIAM Journal on Discrete Mathematics 1 Integration. The VLSI Journal 1 Journal of the ACM 1 Data Mining and Knowledge Discovery 1 Fundamenta Informaticae 1 ACM Journal of Experimental Algorithmics 1 LIPIcs – Leibniz International Proceedings in Informatics all top 5 Fields 108 Computer science (68-XX) 25 Combinatorics (05-XX) 6 General and overarching topics; collections (00-XX) 5 Biology and other natural sciences (92-XX) 2 Convex and discrete geometry (52-XX) 1 Statistics (62-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 86 Publications have been cited 614 times in 429 Documents Cited by ▼ Year ▼ High-order entropy-compressed text indexes. Zbl 1092.68584Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott 132 2003 Compressed suffix arrays and suffix trees with applications to text indexing and string matching. Zbl 1092.68115Grossi, Roberto; Vitter, Jeffrey Scott 67 2005 Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract). Zbl 1296.68035Grossi, Roberto; Vitter, Jeffrey Scott 35 2000 The string B-tree: a new data structure for string search in external memory and its applications. Zbl 1065.68518Ferragina, Paolo; Grossi, Roberto 34 1999 Squeezing succinct data structures into entropy bounds. Zbl 1192.68188Sadakane, Kunihiko; Grossi, Roberto 25 2006 Sublinear-space bounded-delay enumeration for massive network analytics: maximal cliques. Zbl 1388.68218Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca 19 2016 On the size of succinct indices. Zbl 1151.68385Golynski, Alexander; Grossi, Roberto; Gupta, Ankur; Raman, Rajeev; Rao, Satti Srinivasa 15 2007 More haste, less waste: lowering the redundancy in fully indexable dictionaries. Zbl 1236.68064Grossi, Roberto; Orlandi, Alessio; Raman, Rajeev; Rao, S. Srinivasa 13 2009 Simple and efficient string matching with k mismatches. Zbl 0689.68054Grossi, R.; Luccio, F. 11 1989 On the construction of classes of suffix trees for square matrices: Algorithms and applications. Zbl 0876.68028Giancarlo, Raffaele; Grossi, Roberto 10 1996 On computing the diameter of real-world undirected graphs. Zbl 1278.68230Crescenzi, Pilu; Grossi, Roberto; Habib, Michel; Lanzi, Leonardo; Marino, Andrea 9 2013 A constant-space comparison-based algorithm for computing the Burrows-Wheeler transform. Zbl 1381.68313Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M. 9 2013 On finding common subtrees. Zbl 0777.68046Grossi, Roberto 8 1993 Simple real-time constant-space string matching. Zbl 1339.68325Breslauer, Dany; Grossi, Roberto; Mignosi, Filippo 8 2011 Optimal listing of cycles and \(st\)-paths in undirected graphs. Zbl 1423.68329Birmelé, Etienne; Ferreira, Rui; Grossi, Roberto; Marino, Andrea; Pisanti, Nadia; Rizzi, Romeo; Sacomoto, Gustavo 7 2013 On-line pattern matching on similar texts. Zbl 1434.68734Grossi, Roberto; Iliopoulos, Costas S.; Liu, Chang; Pisanti, Nadia; Pissis, Solon P.; Retha, Ahmad; Rosone, Giovanna; Vayani, Fatima; Versari, Luca 7 2017 Optimal worst-case operations for implicit cache-oblivious search trees. Zbl 1278.68078Franceschini, Gianni; Grossi, Roberto 7 2003 Optimal trade-offs for succinct string indexes. Zbl 1288.68047Grossi, Roberto; Orlandi, Alessio; Raman, Rajeev 7 2010 Fast incremental text editing. Zbl 0851.68123Ferragina, Paolo; Grossi, Roberto 7 1995 Managing unbounded-length keys in comparison-driven data structures with applications to online indexing. Zbl 1305.68066Amir, Amihood; Franceschini, Gianni; Grossi, Roberto; Kopelowitz, Tsvi; Lewenstein, Moshe; Lewenstein, Noa 6 2014 When indexing equals compression: experiments with compressing suffix arrays and applications. Zbl 1318.68079Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott 6 2004 A basis of tiling motifs for generating repeated patterns and its complexity for higher quorum. Zbl 1124.68454Pisanti, N.; Crochemore, M.; Grossi, R.; Sagot, M.-F. 6 2003 A fully-dynamic data structure for external substring search. (Extended abstract). Zbl 0978.68513Ferragina, Paolo; Grossi, Roberto 5 1995 Listing maximal independent sets with minimal space and bounded delay. Zbl 1454.68097Conte, Alessio; Grossi, Roberto; Marino, Andrea; Uno, Takeaki; Versari, Luca 5 2017 On updating suffix tree labels. Zbl 0912.68059Ferragina, Paolo; Grossi, Roberto; Montangero, Manuela 5 1998 Fast compressed tries through path decompositions. Zbl 1347.68101Grossi, Roberto; Ottaviano, Giuseppe 5 2014 Directing road networks by listing strong orientations. Zbl 1478.68226Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo; Versari, Luca 5 2016 Multi-dimensional pattern matching with dimensional wildcards: Data structures and optimal on-line search algorithms. Zbl 0889.68039Giancarlo, Raffaele; Grossi, Roberto 5 1997 Encodings for range selection and top-\(k\) queries. Zbl 1394.68096Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Rao, Satti Srinivasa 5 2013 On the complexity of string matching for graphs. Zbl 07561548Equi, Massimo; Grossi, Roberto; Mäkinen, Veli; Tomescu, Alexandru I. 5 2019 On sorting strings in external memory. (Extended abstract). Zbl 0963.68047Arge, Lars; Ferragina, Paolo; Grossi, Roberto; Vitter, Jeffrey Scott 4 1999 Implicit \(B\)-trees: A new data structure for the dictionary problem. Zbl 1074.68014Franceschini, Gianni; Grossi, Roberto; Munro, J. Ian; Pagli, Linda 4 2004 A general technique for managing strings in comparison-driven data structures. Zbl 1099.68600Franceschini, Gianni; Grossi, Roberto 4 2004 Simple planar graph partition into three forests. Zbl 0907.05019Grossi, Roberto; Lodi, Elena 4 1998 New bounds for approximating extremal distances in undirected graphs. Zbl 1410.68396Cairo, Massimo; Grossi, Roberto; Rizzi, Romeo 4 2016 Optimal packed string matching. Zbl 1246.68272Ben-Kiki, Oren; Bille, Philip; Breslauer, Dany; Gąsieniec, Leszek; Grossi, Roberto; Weimann, Oren 4 2011 Listing acyclic orientations of graphs with single and multiple sources. Zbl 1479.05151Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo 4 2016 Computing the Burrows-Wheeler transform in place and in small space. Zbl 1328.68325Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M. 4 2015 When indexing equals compression, experiments with compressing suffix arrays and applications. Zbl 1430.68099Foschini, Luca; Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott 4 2006 A quick tour on suffix arrays and compressed suffix arrays. Zbl 1220.68054Grossi, Roberto 4 2011 Simple real-time constant-space string matching. Zbl 1292.68177Breslauer, Dany; Grossi, Roberto; Mignosi, Filippo 4 2013 Dynamic compressed strings with random access. Zbl 1336.68063Grossi, Roberto; Raman, Rajeev; Rao, Satti Srinivasa; Venturini, Rossano 4 2013 Asymptotically optimal encodings of range data structures for selection and top-\(k\) queries. Zbl 1445.68067Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Satti, S. Rao 4 2017 Listing maximal subgraphs satisfying strongly accessible properties. Zbl 1409.05108Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca 4 2019 Optimal on-line search and sublinear time update in string matching. Zbl 0938.68600Ferragina, Paolo; Grossi, Roberto 3 1995 Implicit dictionaries supporting searches and amortized updates in \(O(\log n\log\log n)\) time. Zbl 1092.68579Franceschini, Gianni; Grossi, Roberto 3 2003 Linear-size suffix tries. Zbl 1344.68057Crochemore, Maxime; Epifanio, Chiara; Grossi, Roberto; Mignosi, Filippo 3 2016 On bubble generators in directed graphs. Zbl 1435.68225Acuña, Vicente; Grossi, Roberto; Italiano, Giuseppe F.; Lima, Leandro; Rizzi, Romeo; Sacomoto, Gustavo; Sagot, Marie-France; Sinaimeri, Blerina 3 2017 Sublinear-space and bounded-delay algorithms for maximal clique enumeration in graphs. Zbl 1433.68287Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca 3 2020 Optimal implicit dictionaries over unbounded universes. Zbl 1103.68042Franceschini, Gianni; Grossi, Roberto 3 2006 Optimal on-line search and sublinear time update in string matching. Zbl 0911.68044Ferragina, Paolo; Grossi, Roberto 3 1998 Efficient splitting and merging algorithms for order decomposable problems. Zbl 1045.68556Grossi, Roberto; Italiano, Giuseppe F. 2 1999 Optimal deterministic protocols for mobile robots on a grid. Zbl 1009.68162Grossi, Roberto; Pietracaprina, Andrea; Pucci, Geppino 2 2002 Optimal cache-oblivious implicit dictionaries. Zbl 1039.68041Franceschini, Gianni; Grossi, Roberto 2 2003 Text sparsification via local maxima (extended abstract). Zbl 1044.68625Crescenzi, Pilu; Del Lungo, Alberto; Grossi, Roberto; Lodi, Elena; Pagli, Linda; Rossi, Gianluca 2 2000 A trie-based approach for compacting automata. Zbl 1103.68573Crochemore, Maxime; Epifanio, Chiara; Grossi, Roberto; Mignosi, Filippo 2 2004 Efficient enumeration of graph orientations with sources. Zbl 1390.05100Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo 2 2018 Enumerating cyclic orientations of a graph. Zbl 1474.68215Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo 2 2016 Amortized \(\tilde{O}(|V|)\)-delay algorithm for listing chordless cycles in undirected graphs. Zbl 1423.68571Ferreira, Rui; Grossi, Roberto; Rizzi, Romeo; Sacomoto, Gustavo; Sagot, Marie-France 2 2014 Constant-time word-size string matching. Zbl 1358.68333Breslauer, Dany; Gąsieniec, Leszek; Grossi, Roberto 2 2012 A comparison of three algorithms for approximating the distance distribution in real-world graphs. Zbl 1325.05164Crescenzi, Pierluigi; Grossi, Roberto; Lanzi, Leonardo; Marino, Andrea 2 2011 Towards optimal packed string matching. Zbl 1282.68184Ben-Kiki, Oren; Bille, Philip; Breslauer, Dany; Gąsieniec, Leszek; Grossi, Roberto; Weimann, Oren 2 2014 Fast string searching in secondary storage: Theoretical developments and experimental results. Zbl 0852.68017Ferragina, Paolo; Grossi, Roberto 2 1996 Efficient cross-trees for external memory. Zbl 0947.68039Grossi, Roberto; Italiano, Giuseppe F. 2 1999 Finding maximal common subgraphs via time-space efficient reverse search. Zbl 06946798Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca 2 2018 Comparing degenerate strings. Zbl 07350059Alzamel, Mai; Ayad, Lorraine A. K.; Bernardini, Giulia; Grossi, Roberto; Iliopoulos, Costas S.; Pisanti, Nadia; Pissis, Solon P.; Rosone, Giovanna 1 2020 Improved dynamic text indexing. Zbl 0921.68022Ferragina, Paolo; Grossi, Roberto 1 1999 Efficient splitting and merging algorithms for order decomposable problems. Zbl 1401.68055Grossi, Roberto; Italiano, Giuseppe F. 1 1997 Output-sensitive pattern extraction in sequences. Zbl 1360.68964Grossi, Roberto; Menconi, Giulia; Pisanti, Nadia; Trani, Roberto; Vind, Soren 1 2014 A note on the subtree isomorphism for ordered trees and related problems. Zbl 0739.68043Grossi, Roberto 1 1991 Further comments on the subtree isomorphism for ordered trees. Zbl 0770.05035Grossi, Roberto 1 1991 Large-scale clique cover of real-world networks. Zbl 1436.68228Conte, Alessio; Grossi, Roberto; Marino, Andrea 1 2020 Colored range searching in linear space. Zbl 1416.68058Grossi, Roberto; Vind, Søren 1 2014 Masking patterns in sequences: A new class of motif discovery with don’t cares. Zbl 1187.68288Battaglia, Giovanni; Cangelosi, Davide; Grossi, Roberto; Pisanti, Nadia 1 2009 Longest property-preserved common factor: a new string-processing framework. Zbl 1435.68395Ayad, Lorraine A. K.; Bernardini, Giulia; Grossi, Roberto; Iliopoulos, Costas S.; Pisanti, Nadia; Pissis, Solon P.; Rosone, Giovanna 1 2020 On bubble generators in directed graphs. Zbl 1435.68224Acuña, V.; Grossi, R.; Italiano, G. F.; Lima, L.; Rizzi, R.; Sacomoto, G.; Sagot, M.-F.; Sinaimeri, B. 1 2020 Counting the orderings for multisets in consecutive ones property and PQ-trees. Zbl 1221.05015Battaglia, Giovanni; Grossi, Roberto; Scutellà, Noemi 1 2011 Output-sensitive listing of bounded-size trees in undirected graphs. Zbl 1346.05282Ferreira, Rui; Grossi, Roberto; Rizzi, Romeo 1 2011 Circular sequence comparison with \(q\)-grams. Zbl 1462.68245Grossi, Roberto; Iliopoulos, Costas S.; Mercaş, Robert; Pisanti, Nadia; Pissis, Solon P.; Retha, Ahmad; Vayani, Fatima 1 2015 Finding the diameter in real-world graphs. Experimentally turning a lower bound into an upper bound. Zbl 1287.05140Crescenzi, Pierluigi; Grossi, Roberto; Imbrenda, Claudio; Lanzi, Leonardo; Marino, Andrea 1 2010 Coding trees as strings for approximate tree matching. Zbl 0838.68055Grossi, Roberto; Luccio, Fabrizio; Pagli, Linda 1 1993 Random access to high-order entropy compressed text. Zbl 1394.68135Grossi, Roberto 1 2013 No sorting? Better searching! Zbl 1446.68049Franceschini, Gianni; Grossi, Roberto 1 2008 Listing subgraphs by Cartesian decomposition. Zbl 07378401Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo; Versari, Luca 1 2018 Succinct representations for (non)deterministic finite automata. Zbl 07405977Chakraborty, Sankardeep; Grossi, Roberto; Sadakane, Kunihiko; Satti, Srinivasa Rao 1 2021 Beyond the BEST theorem: fast assessment of Eulerian trails. Zbl 07530231Conte, Alessio; Grossi, Roberto; Loukides, Grigorios; Pisanti, Nadia; Pissis, Solon P.; Punzi, Giulia 1 2021 Succinct representations for (non)deterministic finite automata. Zbl 07405977Chakraborty, Sankardeep; Grossi, Roberto; Sadakane, Kunihiko; Satti, Srinivasa Rao 1 2021 Beyond the BEST theorem: fast assessment of Eulerian trails. Zbl 07530231Conte, Alessio; Grossi, Roberto; Loukides, Grigorios; Pisanti, Nadia; Pissis, Solon P.; Punzi, Giulia 1 2021 Sublinear-space and bounded-delay algorithms for maximal clique enumeration in graphs. Zbl 1433.68287Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca 3 2020 Comparing degenerate strings. Zbl 07350059Alzamel, Mai; Ayad, Lorraine A. K.; Bernardini, Giulia; Grossi, Roberto; Iliopoulos, Costas S.; Pisanti, Nadia; Pissis, Solon P.; Rosone, Giovanna 1 2020 Large-scale clique cover of real-world networks. Zbl 1436.68228Conte, Alessio; Grossi, Roberto; Marino, Andrea 1 2020 Longest property-preserved common factor: a new string-processing framework. Zbl 1435.68395Ayad, Lorraine A. K.; Bernardini, Giulia; Grossi, Roberto; Iliopoulos, Costas S.; Pisanti, Nadia; Pissis, Solon P.; Rosone, Giovanna 1 2020 On bubble generators in directed graphs. Zbl 1435.68224Acuña, V.; Grossi, R.; Italiano, G. F.; Lima, L.; Rizzi, R.; Sacomoto, G.; Sagot, M.-F.; Sinaimeri, B. 1 2020 On the complexity of string matching for graphs. Zbl 07561548Equi, Massimo; Grossi, Roberto; Mäkinen, Veli; Tomescu, Alexandru I. 5 2019 Listing maximal subgraphs satisfying strongly accessible properties. Zbl 1409.05108Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca 4 2019 Efficient enumeration of graph orientations with sources. Zbl 1390.05100Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo 2 2018 Finding maximal common subgraphs via time-space efficient reverse search. Zbl 06946798Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca 2 2018 Listing subgraphs by Cartesian decomposition. Zbl 07378401Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo; Versari, Luca 1 2018 On-line pattern matching on similar texts. Zbl 1434.68734Grossi, Roberto; Iliopoulos, Costas S.; Liu, Chang; Pisanti, Nadia; Pissis, Solon P.; Retha, Ahmad; Rosone, Giovanna; Vayani, Fatima; Versari, Luca 7 2017 Listing maximal independent sets with minimal space and bounded delay. Zbl 1454.68097Conte, Alessio; Grossi, Roberto; Marino, Andrea; Uno, Takeaki; Versari, Luca 5 2017 Asymptotically optimal encodings of range data structures for selection and top-\(k\) queries. Zbl 1445.68067Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Satti, S. Rao 4 2017 On bubble generators in directed graphs. Zbl 1435.68225Acuña, Vicente; Grossi, Roberto; Italiano, Giuseppe F.; Lima, Leandro; Rizzi, Romeo; Sacomoto, Gustavo; Sagot, Marie-France; Sinaimeri, Blerina 3 2017 Sublinear-space bounded-delay enumeration for massive network analytics: maximal cliques. Zbl 1388.68218Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca 19 2016 Directing road networks by listing strong orientations. Zbl 1478.68226Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo; Versari, Luca 5 2016 New bounds for approximating extremal distances in undirected graphs. Zbl 1410.68396Cairo, Massimo; Grossi, Roberto; Rizzi, Romeo 4 2016 Listing acyclic orientations of graphs with single and multiple sources. Zbl 1479.05151Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo 4 2016 Linear-size suffix tries. Zbl 1344.68057Crochemore, Maxime; Epifanio, Chiara; Grossi, Roberto; Mignosi, Filippo 3 2016 Enumerating cyclic orientations of a graph. Zbl 1474.68215Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo 2 2016 Computing the Burrows-Wheeler transform in place and in small space. Zbl 1328.68325Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M. 4 2015 Circular sequence comparison with \(q\)-grams. Zbl 1462.68245Grossi, Roberto; Iliopoulos, Costas S.; Mercaş, Robert; Pisanti, Nadia; Pissis, Solon P.; Retha, Ahmad; Vayani, Fatima 1 2015 Managing unbounded-length keys in comparison-driven data structures with applications to online indexing. Zbl 1305.68066Amir, Amihood; Franceschini, Gianni; Grossi, Roberto; Kopelowitz, Tsvi; Lewenstein, Moshe; Lewenstein, Noa 6 2014 Fast compressed tries through path decompositions. Zbl 1347.68101Grossi, Roberto; Ottaviano, Giuseppe 5 2014 Amortized \(\tilde{O}(|V|)\)-delay algorithm for listing chordless cycles in undirected graphs. Zbl 1423.68571Ferreira, Rui; Grossi, Roberto; Rizzi, Romeo; Sacomoto, Gustavo; Sagot, Marie-France 2 2014 Towards optimal packed string matching. Zbl 1282.68184Ben-Kiki, Oren; Bille, Philip; Breslauer, Dany; Gąsieniec, Leszek; Grossi, Roberto; Weimann, Oren 2 2014 Output-sensitive pattern extraction in sequences. Zbl 1360.68964Grossi, Roberto; Menconi, Giulia; Pisanti, Nadia; Trani, Roberto; Vind, Soren 1 2014 Colored range searching in linear space. Zbl 1416.68058Grossi, Roberto; Vind, Søren 1 2014 On computing the diameter of real-world undirected graphs. Zbl 1278.68230Crescenzi, Pilu; Grossi, Roberto; Habib, Michel; Lanzi, Leonardo; Marino, Andrea 9 2013 A constant-space comparison-based algorithm for computing the Burrows-Wheeler transform. Zbl 1381.68313Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M. 9 2013 Optimal listing of cycles and \(st\)-paths in undirected graphs. Zbl 1423.68329Birmelé, Etienne; Ferreira, Rui; Grossi, Roberto; Marino, Andrea; Pisanti, Nadia; Rizzi, Romeo; Sacomoto, Gustavo 7 2013 Encodings for range selection and top-\(k\) queries. Zbl 1394.68096Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Rao, Satti Srinivasa 5 2013 Simple real-time constant-space string matching. Zbl 1292.68177Breslauer, Dany; Grossi, Roberto; Mignosi, Filippo 4 2013 Dynamic compressed strings with random access. Zbl 1336.68063Grossi, Roberto; Raman, Rajeev; Rao, Satti Srinivasa; Venturini, Rossano 4 2013 Random access to high-order entropy compressed text. Zbl 1394.68135Grossi, Roberto 1 2013 Constant-time word-size string matching. Zbl 1358.68333Breslauer, Dany; Gąsieniec, Leszek; Grossi, Roberto 2 2012 Simple real-time constant-space string matching. Zbl 1339.68325Breslauer, Dany; Grossi, Roberto; Mignosi, Filippo 8 2011 Optimal packed string matching. Zbl 1246.68272Ben-Kiki, Oren; Bille, Philip; Breslauer, Dany; Gąsieniec, Leszek; Grossi, Roberto; Weimann, Oren 4 2011 A quick tour on suffix arrays and compressed suffix arrays. Zbl 1220.68054Grossi, Roberto 4 2011 A comparison of three algorithms for approximating the distance distribution in real-world graphs. Zbl 1325.05164Crescenzi, Pierluigi; Grossi, Roberto; Lanzi, Leonardo; Marino, Andrea 2 2011 Counting the orderings for multisets in consecutive ones property and PQ-trees. Zbl 1221.05015Battaglia, Giovanni; Grossi, Roberto; Scutellà, Noemi 1 2011 Output-sensitive listing of bounded-size trees in undirected graphs. Zbl 1346.05282Ferreira, Rui; Grossi, Roberto; Rizzi, Romeo 1 2011 Optimal trade-offs for succinct string indexes. Zbl 1288.68047Grossi, Roberto; Orlandi, Alessio; Raman, Rajeev 7 2010 Finding the diameter in real-world graphs. Experimentally turning a lower bound into an upper bound. Zbl 1287.05140Crescenzi, Pierluigi; Grossi, Roberto; Imbrenda, Claudio; Lanzi, Leonardo; Marino, Andrea 1 2010 More haste, less waste: lowering the redundancy in fully indexable dictionaries. Zbl 1236.68064Grossi, Roberto; Orlandi, Alessio; Raman, Rajeev; Rao, S. Srinivasa 13 2009 Masking patterns in sequences: A new class of motif discovery with don’t cares. Zbl 1187.68288Battaglia, Giovanni; Cangelosi, Davide; Grossi, Roberto; Pisanti, Nadia 1 2009 No sorting? Better searching! Zbl 1446.68049Franceschini, Gianni; Grossi, Roberto 1 2008 On the size of succinct indices. Zbl 1151.68385Golynski, Alexander; Grossi, Roberto; Gupta, Ankur; Raman, Rajeev; Rao, Satti Srinivasa 15 2007 Squeezing succinct data structures into entropy bounds. Zbl 1192.68188Sadakane, Kunihiko; Grossi, Roberto 25 2006 When indexing equals compression, experiments with compressing suffix arrays and applications. Zbl 1430.68099Foschini, Luca; Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott 4 2006 Optimal implicit dictionaries over unbounded universes. Zbl 1103.68042Franceschini, Gianni; Grossi, Roberto 3 2006 Compressed suffix arrays and suffix trees with applications to text indexing and string matching. Zbl 1092.68115Grossi, Roberto; Vitter, Jeffrey Scott 67 2005 When indexing equals compression: experiments with compressing suffix arrays and applications. Zbl 1318.68079Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott 6 2004 Implicit \(B\)-trees: A new data structure for the dictionary problem. Zbl 1074.68014Franceschini, Gianni; Grossi, Roberto; Munro, J. Ian; Pagli, Linda 4 2004 A general technique for managing strings in comparison-driven data structures. Zbl 1099.68600Franceschini, Gianni; Grossi, Roberto 4 2004 A trie-based approach for compacting automata. Zbl 1103.68573Crochemore, Maxime; Epifanio, Chiara; Grossi, Roberto; Mignosi, Filippo 2 2004 High-order entropy-compressed text indexes. Zbl 1092.68584Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott 132 2003 Optimal worst-case operations for implicit cache-oblivious search trees. Zbl 1278.68078Franceschini, Gianni; Grossi, Roberto 7 2003 A basis of tiling motifs for generating repeated patterns and its complexity for higher quorum. Zbl 1124.68454Pisanti, N.; Crochemore, M.; Grossi, R.; Sagot, M.-F. 6 2003 Implicit dictionaries supporting searches and amortized updates in \(O(\log n\log\log n)\) time. Zbl 1092.68579Franceschini, Gianni; Grossi, Roberto 3 2003 Optimal cache-oblivious implicit dictionaries. Zbl 1039.68041Franceschini, Gianni; Grossi, Roberto 2 2003 Optimal deterministic protocols for mobile robots on a grid. Zbl 1009.68162Grossi, Roberto; Pietracaprina, Andrea; Pucci, Geppino 2 2002 Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract). Zbl 1296.68035Grossi, Roberto; Vitter, Jeffrey Scott 35 2000 Text sparsification via local maxima (extended abstract). Zbl 1044.68625Crescenzi, Pilu; Del Lungo, Alberto; Grossi, Roberto; Lodi, Elena; Pagli, Linda; Rossi, Gianluca 2 2000 The string B-tree: a new data structure for string search in external memory and its applications. Zbl 1065.68518Ferragina, Paolo; Grossi, Roberto 34 1999 On sorting strings in external memory. (Extended abstract). Zbl 0963.68047Arge, Lars; Ferragina, Paolo; Grossi, Roberto; Vitter, Jeffrey Scott 4 1999 Efficient splitting and merging algorithms for order decomposable problems. Zbl 1045.68556Grossi, Roberto; Italiano, Giuseppe F. 2 1999 Efficient cross-trees for external memory. Zbl 0947.68039Grossi, Roberto; Italiano, Giuseppe F. 2 1999 Improved dynamic text indexing. Zbl 0921.68022Ferragina, Paolo; Grossi, Roberto 1 1999 On updating suffix tree labels. Zbl 0912.68059Ferragina, Paolo; Grossi, Roberto; Montangero, Manuela 5 1998 Simple planar graph partition into three forests. Zbl 0907.05019Grossi, Roberto; Lodi, Elena 4 1998 Optimal on-line search and sublinear time update in string matching. Zbl 0911.68044Ferragina, Paolo; Grossi, Roberto 3 1998 Multi-dimensional pattern matching with dimensional wildcards: Data structures and optimal on-line search algorithms. Zbl 0889.68039Giancarlo, Raffaele; Grossi, Roberto 5 1997 Efficient splitting and merging algorithms for order decomposable problems. Zbl 1401.68055Grossi, Roberto; Italiano, Giuseppe F. 1 1997 On the construction of classes of suffix trees for square matrices: Algorithms and applications. Zbl 0876.68028Giancarlo, Raffaele; Grossi, Roberto 10 1996 Fast string searching in secondary storage: Theoretical developments and experimental results. Zbl 0852.68017Ferragina, Paolo; Grossi, Roberto 2 1996 Fast incremental text editing. Zbl 0851.68123Ferragina, Paolo; Grossi, Roberto 7 1995 A fully-dynamic data structure for external substring search. (Extended abstract). Zbl 0978.68513Ferragina, Paolo; Grossi, Roberto 5 1995 Optimal on-line search and sublinear time update in string matching. Zbl 0938.68600Ferragina, Paolo; Grossi, Roberto 3 1995 On finding common subtrees. Zbl 0777.68046Grossi, Roberto 8 1993 Coding trees as strings for approximate tree matching. Zbl 0838.68055Grossi, Roberto; Luccio, Fabrizio; Pagli, Linda 1 1993 A note on the subtree isomorphism for ordered trees and related problems. Zbl 0739.68043Grossi, Roberto 1 1991 Further comments on the subtree isomorphism for ordered trees. Zbl 0770.05035Grossi, Roberto 1 1991 Simple and efficient string matching with k mismatches. Zbl 0689.68054Grossi, R.; Luccio, F. 11 1989 all cited Publications top 5 cited Publications all top 5 Cited by 585 Authors 49 Navarro, Gonzalo 29 Grossi, Roberto 24 Thankachan, Sharma V. 19 Shah, Rahul 18 Gagie, Travis 18 Munro, J. Ian 17 Hon, Wing-Kai 15 Conte, Alessio 15 Sadakane, Kunihiko 13 Nekrich, Yakov 12 Ferragina, Paolo 12 Marino, Andrea 11 Fischer, Johannes 11 Iliopoulos, Costas S. 10 Amir, Amihood 10 Pissis, Solon P. 10 Puglisi, Simon J. 9 Crochemore, Maxime 9 Gawrychowski, Paweł 9 Manzini, Giovanni 9 Sung, Wing-Kin 9 Uno, Takeaki 9 Vitter, Jeffrey Scott 8 Belazzougui, Djamal 8 He, Meng 8 Inenaga, Shunsuke 8 Wasa, Kunihiro 7 Arimura, Hiroki 7 Barbay, Jérémy 7 Ganguly, Arnab 7 Kopelowitz, Tsvi 7 Lam, Tak-Wah 7 Lewenstein, Moshe 7 Porat, Ely 7 Rosone, Giovanna 6 Gog, Simon 6 Kärkkäinen, Juha 6 Klein, Shmuel Tomi 6 Park, Kunsoo 6 Pisanti, Nadia 6 Raman, Rajeev 6 Rao, Satti Srinivasa 6 Rizzi, Romeo 6 Shapira, Dana 6 Venturini, Rossano 6 Versari, Luca 5 Bernardini, Giulia 5 Daykin, Jacqueline W. 5 Farzan, Arash 5 Habib, Michel A. 5 Kim, Dong Kyue 5 Köppl, Dominik 5 Mäkinen, Veli 5 Ohlebusch, Enno 5 Satti, Srinivasa Rao 4 Arroyuelo, Diego 4 Bannai, Hideo 4 Bille, Philip 4 Crescenzi, Pierluigi 4 Faro, Simone 4 Italiano, Giuseppe Francesco 4 Jansson, Jesper 4 Kanté, Mamadou Moustapha 4 Kosolobov, Dmitry 4 Kurita, Kazuhiro 4 Landau, Gad M. 4 Lecroq, Thierry 4 Levy, Avivit 4 Louza, Felipe A. 4 Sagot, Marie-France 4 Takagi, Takuya 4 Takeda, Masayuki 4 Tam, Siu-Lung 4 Ukkonen, Esko 3 Acuña, Vicente 3 Baswana, Surender 3 Bose, Prosenjit K. 3 Chan, Timothy Moon-Yew 3 Charalampopoulos, Panagiotis 3 Claude, Francisco 3 Giancarlo, Raffaele 3 Giaquinta, Emanuele 3 Gørtz, Inge Li 3 Grabowski, Szymon 3 I, Tomohiro 3 Iacono, John 3 Kaplan, Haim 3 Kociumaka, Tomasz 3 Kucherov, Gregory 3 Külekci, Muhammed Oğuzhan 3 Léonard, Martine 3 Manoussakis, George 3 Melichar, Bořivoj 3 Mignosi, Filippo 3 Morin, Pat 3 Nakashima, Yuto 3 Nicholson, Patrick K. 3 Ordóñez, Alberto 3 Patil, Manish 3 Policriti, Alberto ...and 485 more Authors all top 5 Cited in 45 Serials 102 Theoretical Computer Science 59 Algorithmica 34 Journal of Discrete Algorithms 21 Information and Computation 18 Information Processing Letters 14 Discrete Applied Mathematics 8 Journal of Computer and System Sciences 7 ACM Journal of Experimental Algorithmics 6 SIAM Journal on Computing 6 International Journal of Foundations of Computer Science 6 Theory of Computing Systems 6 Algorithms 5 Computational Geometry 5 Mathematics in Computer Science 4 Information Sciences 3 SIAM Journal on Discrete Mathematics 2 Journal of Complexity 2 Journal of Combinatorial Optimization 2 Journal of Graph Algorithms and Applications 1 ACM Computing Surveys 1 Discrete Mathematics 1 Physics Letters. A 1 Applied Mathematics and Computation 1 Kybernetika 1 Monatshefte für Mathematik 1 Opsearch 1 Discrete & Computational Geometry 1 Computers & Operations Research 1 International Journal of Intelligent Systems 1 Journal of Cryptology 1 Random Structures & Algorithms 1 International Journal of Computational Geometry & Applications 1 MSCS. Mathematical Structures in Computer Science 1 International Journal of Computer Mathematics 1 Cybernetics and Systems Analysis 1 Journal of Applied Non-Classical Logics 1 Journal of the ACM 1 Data Mining and Knowledge Discovery 1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 Fundamenta Informaticae 1 The Journal of Logic and Algebraic Programming 1 Sādhanā 1 New Mathematics and Natural Computation 1 ACM Transactions on Algorithms 1 LIPIcs – Leibniz International Proceedings in Informatics all top 5 Cited in 18 Fields 402 Computer science (68-XX) 61 Combinatorics (05-XX) 27 Biology and other natural sciences (92-XX) 9 Operations research, mathematical programming (90-XX) 5 Numerical analysis (65-XX) 4 Information and communication theory, circuits (94-XX) 2 Manifolds and cell complexes (57-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Number theory (11-XX) 1 Group theory and generalizations (20-XX) 1 Topological groups, Lie groups (22-XX) 1 Convex and discrete geometry (52-XX) 1 Differential geometry (53-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) Citations by Year