Edit Profile Grossi, Roberto Compute Distance To: Compute Author ID: grossi.roberto Published as: Grossi, R.; Grossi, Roberto External Links: MGP Documents Indexed: 101 Publications since 1989, including 5 Books all top 5 Co-Authors 6 single-authored 17 Marino, Andrea 12 Conte, Alessio 11 Rizzi, Romeo 10 Ferragina, Paolo 10 Franceschini, Gianni 10 Versari, Luca 8 Pisanti, Nadia 7 Vitter, Jeffrey Scott 6 Italiano, Giuseppe Francesco 6 Raman, Rajeev 5 Breslauer, Dany 5 Crochemore, Maxime 5 Gupta, Ankur 4 Crescenzi, Pilu 4 Giancarlo, Raffaele 4 Mignosi, Filippo 4 Pagli, Linda 4 Rao, Satti Srinivasa 4 Sacomoto, Gustavo 4 Sagot, Marie-France 3 Battaglia, Giovanni 3 Ferreira, Rui 3 Gąsieniec, Leszek Antoni 3 Lanzi, Leonardo 3 Lodi, Elena 3 Luccio, Fabrizio 3 Vind, Søren 2 Acuña, Vicente 2 Ben-Kiki, Oren 2 Bille, Philip 2 Crescenzi, Pierluigi 2 Del Lungo, Alberto 2 Epifanio, Chiara 2 Iacono, John 2 Iliopoulos, Costas S. 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 Pissis, Solon P. 2 Rosone, Giovanna 2 Rossi, Gianluca 2 Scutellà, Noemi 2 Sebastiani, Fabrizio 2 Silvestri, Fabrizio 2 Sinaimeri, Blerina 2 Trani, Roberto 2 Uno, Takeaki 2 Weimann, Oren 1 Amir, Amihood 1 Arge, Lars 1 Ayad, Lorraine A. K. 1 Bernardini, Giulia 1 Bialynicka-Birula, Iwona 1 Birmele, Etienne 1 Cairo, Massimo 1 Cangelosi, Davide 1 Colbourn, Charles J. 1 Foschini, Luca 1 Geraci, Filippo 1 Golynski, Alexander 1 Habib, Michel A. 1 Imbrenda, Claudio 1 Kopelowitz, Tsvi 1 Lewenstein, Noa 1 Lima, Leandro R. F. 1 Lima, Lucélia 1 Liu, Chang 1 Montangero, Manuela 1 Munro, J. Ian 1 Muthukrishnan, S. N. 1 Pietracaprina, Andrea 1 Pucci, Geppino 1 Retha, Ahmad 1 Sadakane, Kunihiko 1 Satti, Srinivasa Rao 1 Tattini, Lorenzo 1 Vayani, Fatima 1 Venturini, Rossano all top 5 Serials 11 Theoretical Computer Science 5 Information and Computation 3 Discrete Applied Mathematics 3 Information Processing Letters 3 SIAM Journal on Computing 3 ACM Transactions on Algorithms 2 Journal of Algorithms 2 Algorithmica 2 Theory of Computing Systems 2 Journal of Discrete Algorithms 2 Lecture Notes in Computer Science 1 Journal of Computer and System Sciences 1 Journal of Complexity 1 SIAM Journal on Discrete Mathematics 1 Integration. The VLSI Journal 1 Journal of the ACM 1 ACM Journal of Experimental Algorithmics 1 LIPIcs – Leibniz International Proceedings in Informatics all top 5 Fields 97 Computer science (68-XX) 20 Combinatorics (05-XX) 5 General and overarching topics; collections (00-XX) 3 Biology and other natural sciences (92-XX) 2 Convex and discrete geometry (52-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 73 Publications have been cited 519 times in 356 Documents Cited by ▼ Year ▼ High-order entropy-compressed text indexes. Zbl 1092.68584Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott 122 2003 Compressed suffix arrays and suffix trees with applications to text indexing and string matching. Zbl 1092.68115Grossi, Roberto; Vitter, Jeffrey Scott 60 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 31 1999 Squeezing succinct data structures into entropy bounds. Zbl 1192.68188Sadakane, Kunihiko; Grossi, Roberto 23 2006 On the size of succinct indices. Zbl 1151.68385Golynski, Alexander; Grossi, Roberto; Gupta, Ankur; Raman, Rajeev; Rao, Satti Srinivasa 13 2007 Sublinear-space bounded-delay enumeration for massive network analytics: maximal cliques. Zbl 1388.68218Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca 12 2016 Simple and efficient string matching with k mismatches. Zbl 0689.68054Grossi, R.; Luccio, F. 11 1989 More haste, less waste: lowering the redundancy in fully indexable dictionaries. Zbl 1236.68064Grossi, Roberto; Orlandi, Alessio; Raman, Rajeev; Rao, S. Srinivasa 10 2009 On the construction of classes of suffix trees for square matrices: Algorithms and applications. Zbl 0876.68028Giancarlo, Raffaele; Grossi, Roberto 10 1996 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 Simple real-time constant-space string matching. Zbl 1339.68325Breslauer, Dany; Grossi, Roberto; Mignosi, Filippo 8 2011 On finding common subtrees. Zbl 0777.68046Grossi, Roberto 8 1993 On computing the diameter of real-world undirected graphs. Zbl 1278.68230Crescenzi, Pilu; Grossi, Roberto; Habib, Michel; Lanzi, Leonardo; Marino, Andrea 7 2013 Optimal trade-offs for succinct string indexes. Zbl 1288.68047Grossi, Roberto; Orlandi, Alessio; Raman, Rajeev 7 2010 When indexing equals compression: experiments with compressing suffix arrays and applications. Zbl 1318.68079Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott 7 2004 Optimal worst-case operations for implicit cache-oblivious search trees. Zbl 1278.68078Franceschini, Gianni; Grossi, Roberto 7 2003 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 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 On updating suffix tree labels. Zbl 0912.68059Ferragina, Paolo; Grossi, Roberto; Montangero, Manuela 6 1998 Multi-dimensional pattern matching with dimensional wildcards: Data structures and optimal on-line search algorithms. Zbl 0889.68039Giancarlo, Raffaele; Grossi, Roberto 5 1997 Simple real-time constant-space string matching. Zbl 1292.68177Breslauer, Dany; Grossi, Roberto; Mignosi, Filippo 4 2013 Encodings for range selection and top-\(k\) queries. Zbl 1394.68096Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Rao, Satti Srinivasa 4 2013 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 general technique for managing strings in comparison-driven data structures. Zbl 1099.68600Franceschini, Gianni; Grossi, Roberto 4 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 fully-dynamic data structure for external substring search. (Extended abstract). Zbl 0978.68513Ferragina, Paolo; Grossi, Roberto 4 1995 Directing road networks by listing strong orientations. Zbl 06631013Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo; Versari, Luca 3 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. 3 2015 Fast compressed tries through path decompositions. Zbl 1347.68101Grossi, Roberto; Ottaviano, Giuseppe 3 2014 Dynamic compressed strings with random access. Zbl 1336.68063Grossi, Roberto; Raman, Rajeev; Rao, Satti Srinivasa; Venturini, Rossano 3 2013 Implicit dictionaries supporting searches and amortized updates in \(O(\log n\log\log n)\) time. Zbl 1092.68579Franceschini, Gianni; Grossi, Roberto 3 2003 Optimal deterministic protocols for mobile robots on a grid. Zbl 1009.68162Grossi, Roberto; Pietracaprina, Andrea; Pucci, Geppino 3 2002 On sorting strings in external memory. (Extended abstract). Zbl 0963.68047Arge, Lars; Ferragina, Paolo; Grossi, Roberto; Vitter, Jeffrey Scott 3 1999 Efficient cross-trees for external memory. Zbl 0947.68039Grossi, Roberto; Italiano, Giuseppe F. 3 1999 Simple planar graph partition into three forests. Zbl 0907.05019Grossi, Roberto; Lodi, Elena 3 1998 Finding maximal common subgraphs via time-space efficient reverse search. Zbl 06946798Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca 2 2018 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 2 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 2 2017 New bounds for approximating extremal distances in undirected graphs. Zbl 1410.68396Cairo, Massimo; Grossi, Roberto; Rizzi, Romeo 2 2016 Linear-size suffix tries. Zbl 1344.68057Crochemore, Maxime; Epifanio, Chiara; Grossi, Roberto; Mignosi, Filippo 2 2016 Listing acyclic orientations of graphs with single and multiple sources. Zbl 06576678Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo 2 2016 Enumerating cyclic orientations of a graph. Zbl 06562476Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo 2 2016 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 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 2 2010 When indexing equals compression, experiments with compressing suffix arrays and applications. Zbl 1430.68099Foschini, Luca; Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott 2 2006 Optimal implicit dictionaries over unbounded universes. Zbl 1103.68042Franceschini, Gianni; Grossi, Roberto 2 2006 A trie-based approach for compacting automata. Zbl 1103.68573Crochemore, Maxime; Epifanio, Chiara; Grossi, Roberto; Mignosi, Filippo 2 2004 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 Efficient splitting and merging algorithms for order decomposable problems. Zbl 1045.68556Grossi, Roberto; Italiano, Giuseppe F. 2 1999 Optimal on-line search and sublinear time update in string matching. Zbl 0911.68044Ferragina, Paolo; Grossi, Roberto 2 1998 Fast string searching in secondary storage: Theoretical developments and experimental results. Zbl 0852.68017Ferragina, Paolo; Grossi, Roberto 2 1996 Optimal on-line search and sublinear time update in string matching. Zbl 0938.68600Ferragina, Paolo; Grossi, Roberto 2 1995 Listing maximal subgraphs satisfying strongly accessible properties. Zbl 1409.05108Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca 1 2019 Efficient enumeration of graph orientations with sources. Zbl 1390.05100Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo 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 1 2017 Output-sensitive pattern extraction in sequences. Zbl 1360.68964Grossi, Roberto; Menconi, Giulia; Pisanti, Nadia; Trani, Roberto; Vind, Soren 1 2014 Towards optimal packed string matching. Zbl 1282.68184Ben-Kiki, Oren; Bille, Philip; Breslauer, Dany; Gąsieniec, Leszek; Grossi, Roberto; Weimann, Oren 1 2014 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 1 2013 Random access to high-order entropy compressed text. Zbl 1394.68135Grossi, Roberto 1 2013 Output-sensitive listing of bounded-size trees in undirected graphs. Zbl 1346.05282Ferreira, Rui; Grossi, Roberto; Rizzi, Romeo 1 2011 Counting the orderings for multisets in consecutive ones property and PQ-trees. Zbl 1221.05015Battaglia, Giovanni; Grossi, Roberto; Scutellà, Noemi 1 2011 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 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 Coding trees as strings for approximate tree matching. Zbl 0838.68055Grossi, Roberto; Luccio, Fabrizio; Pagli, Linda 1 1993 Further comments on the subtree isomorphism for ordered trees. Zbl 0770.05035Grossi, Roberto 1 1991 A note on the subtree isomorphism for ordered trees and related problems. Zbl 0739.68043Grossi, Roberto 1 1991 Listing maximal subgraphs satisfying strongly accessible properties. Zbl 1409.05108Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca 1 2019 Finding maximal common subgraphs via time-space efficient reverse search. Zbl 06946798Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca 2 2018 Efficient enumeration of graph orientations with sources. Zbl 1390.05100Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo 1 2018 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 2 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 2 2017 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 1 2017 Sublinear-space bounded-delay enumeration for massive network analytics: maximal cliques. Zbl 1388.68218Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca 12 2016 Directing road networks by listing strong orientations. Zbl 06631013Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo; Versari, Luca 3 2016 New bounds for approximating extremal distances in undirected graphs. Zbl 1410.68396Cairo, Massimo; Grossi, Roberto; Rizzi, Romeo 2 2016 Linear-size suffix tries. Zbl 1344.68057Crochemore, Maxime; Epifanio, Chiara; Grossi, Roberto; Mignosi, Filippo 2 2016 Listing acyclic orientations of graphs with single and multiple sources. Zbl 06576678Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo 2 2016 Enumerating cyclic orientations of a graph. Zbl 06562476Conte, 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. 3 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 3 2014 Output-sensitive pattern extraction in sequences. Zbl 1360.68964Grossi, Roberto; Menconi, Giulia; Pisanti, Nadia; Trani, Roberto; Vind, Soren 1 2014 Towards optimal packed string matching. Zbl 1282.68184Ben-Kiki, Oren; Bille, Philip; Breslauer, Dany; Gąsieniec, Leszek; Grossi, Roberto; Weimann, Oren 1 2014 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 computing the diameter of real-world undirected graphs. Zbl 1278.68230Crescenzi, Pilu; Grossi, Roberto; Habib, Michel; Lanzi, Leonardo; Marino, Andrea 7 2013 Simple real-time constant-space string matching. Zbl 1292.68177Breslauer, Dany; Grossi, Roberto; Mignosi, Filippo 4 2013 Encodings for range selection and top-\(k\) queries. Zbl 1394.68096Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Rao, Satti Srinivasa 4 2013 Dynamic compressed strings with random access. Zbl 1336.68063Grossi, Roberto; Raman, Rajeev; Rao, Satti Srinivasa; Venturini, Rossano 3 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 1 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 Output-sensitive listing of bounded-size trees in undirected graphs. Zbl 1346.05282Ferreira, Rui; Grossi, Roberto; Rizzi, Romeo 1 2011 Counting the orderings for multisets in consecutive ones property and PQ-trees. Zbl 1221.05015Battaglia, Giovanni; Grossi, Roberto; Scutellà, Noemi 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 2 2010 More haste, less waste: lowering the redundancy in fully indexable dictionaries. Zbl 1236.68064Grossi, Roberto; Orlandi, Alessio; Raman, Rajeev; Rao, S. Srinivasa 10 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 13 2007 Squeezing succinct data structures into entropy bounds. Zbl 1192.68188Sadakane, Kunihiko; Grossi, Roberto 23 2006 When indexing equals compression, experiments with compressing suffix arrays and applications. Zbl 1430.68099Foschini, Luca; Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott 2 2006 Optimal implicit dictionaries over unbounded universes. Zbl 1103.68042Franceschini, Gianni; Grossi, Roberto 2 2006 Compressed suffix arrays and suffix trees with applications to text indexing and string matching. Zbl 1092.68115Grossi, Roberto; Vitter, Jeffrey Scott 60 2005 When indexing equals compression: experiments with compressing suffix arrays and applications. Zbl 1318.68079Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott 7 2004 A general technique for managing strings in comparison-driven data structures. Zbl 1099.68600Franceschini, Gianni; Grossi, Roberto 4 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 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 122 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 3 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 31 1999 On sorting strings in external memory. (Extended abstract). Zbl 0963.68047Arge, Lars; Ferragina, Paolo; Grossi, Roberto; Vitter, Jeffrey Scott 3 1999 Efficient cross-trees for external memory. Zbl 0947.68039Grossi, Roberto; Italiano, Giuseppe F. 3 1999 Efficient splitting and merging algorithms for order decomposable problems. Zbl 1045.68556Grossi, 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 6 1998 Simple planar graph partition into three forests. Zbl 0907.05019Grossi, Roberto; Lodi, Elena 3 1998 Optimal on-line search and sublinear time update in string matching. Zbl 0911.68044Ferragina, Paolo; Grossi, Roberto 2 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 4 1995 Optimal on-line search and sublinear time update in string matching. Zbl 0938.68600Ferragina, Paolo; Grossi, Roberto 2 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 Further comments on the subtree isomorphism for ordered trees. Zbl 0770.05035Grossi, Roberto 1 1991 A note on the subtree isomorphism for ordered trees and related problems. Zbl 0739.68043Grossi, 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 492 Authors 45 Navarro, Gonzalo 23 Grossi, Roberto 22 Thankachan, Sharma V. 19 Shah, Rahul 17 Hon, Wing-Kai 17 Munro, J. Ian 15 Gagie, Travis 14 Sadakane, Kunihiko 12 Ferragina, Paolo 12 Nekrich, Yakov 11 Fischer, Johannes 9 Conte, Alessio 9 Crochemore, Maxime 9 Marino, Andrea 9 Puglisi, Simon J. 9 Sung, Wing-Kin 9 Vitter, Jeffrey Scott 8 Amir, Amihood 8 Manzini, Giovanni 7 Barbay, Jérémy 7 Belazzougui, Djamal 7 He, Meng 7 Iliopoulos, Costas S. 7 Kopelowitz, Tsvi 7 Lam, Tak-Wah 7 Porat, Ely 6 Ganguly, Arnab 6 Gawrychowski, Paweł 6 Gog, Simon 6 Kärkkäinen, Juha 6 Klein, Shmuel Tomi 6 Lewenstein, Moshe 6 Park, Kunsoo 6 Rao, Satti Srinivasa 6 Shapira, Dana 6 Venturini, Rossano 5 Daykin, Jacqueline W. 5 Farzan, Arash 5 Habib, Michel A. 5 Inenaga, Shunsuke 5 Kim, Dong Kyue 5 Raman, Rajeev 5 Rizzi, Romeo 5 Versari, Luca 4 Arimura, Hiroki 4 Faro, Simone 4 Jansson, Jesper 4 Lecroq, Thierry 4 Louza, Felipe A. 4 Ohlebusch, Enno 4 Tam, Siu-Lung 4 Ukkonen, Esko 4 Uno, Takeaki 3 Arroyuelo, Diego 3 Bille, Philip 3 Bose, Prosenjit K. 3 Chan, Timothy Moon-Yew 3 Claude, Francisco 3 Giancarlo, Raffaele 3 Giaquinta, Emanuele 3 Iacono, John 3 Kaplan, Haim 3 Kucherov, Gregory 3 Külekci, Muhammed Oğuzhan 3 Landau, Gad M. 3 Léonard, Martine 3 Levy, Avivit 3 Mäkinen, Veli 3 Melichar, Bořivoj 3 Mignosi, Filippo 3 Morin, Pat 3 Nicholson, Patrick K. 3 Patil, Manish 3 Pissis, Solon P. 3 Rahman, Mohammad Sohel 3 Raman, Venkatesh 3 Rosone, Giovanna 3 Smyth, William F. 3 Starikovskaya, Tatiana A. 3 Tabei, Yasuo 3 Takagi, Takuya 3 Telles, Guilherme P. 3 Tischler, German 3 Tsur, Dekel 3 Wang, Biing-Feng 3 Wong, Swee-Seong 3 Zeh, Norbert 2 Abouelhoda, Mohamed Ibrahim 2 Afshani, Peyman 2 Akutsu, Tatsuya 2 Aumann, Yonatan 2 Baeza-Yates, Ricardo A. 2 Baruch, Gilad 2 Bingmann, Timo 2 Biswas, Sudip 2 Borassi, Michele 2 Breslauer, Dany 2 Brisaboa, Nieves R. 2 Butman, Ayelet 2 Cantone, Domenico ...and 392 more Authors all top 5 Cited in 40 Serials 93 Theoretical Computer Science 49 Algorithmica 34 Journal of Discrete Algorithms 18 Information Processing Letters 15 Information and Computation 10 Discrete Applied Mathematics 8 Journal of Computer and System Sciences 6 International Journal of Foundations of Computer Science 6 ACM Journal of Experimental Algorithmics 6 Algorithms 5 Computational Geometry 5 Theory of Computing Systems 5 Mathematics in Computer Science 3 Information Sciences 3 SIAM Journal on Computing 2 Journal of Complexity 2 SIAM Journal on Discrete Mathematics 2 Journal of Combinatorial Optimization 1 ACM Computing Surveys 1 Discrete Mathematics 1 Physics Letters. A 1 Applied Mathematics and Computation 1 Kybernetika 1 Opsearch 1 Discrete & Computational Geometry 1 Computers & Operations Research 1 International Journal of Intelligent Systems 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 Graph Algorithms and Applications 1 Journal of the ACM 1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 The Journal of Logic and Algebraic Programming 1 Sādhanā 1 New Mathematics and Natural Computation 1 ACM Transactions on Algorithms all top 5 Cited in 16 Fields 334 Computer science (68-XX) 41 Combinatorics (05-XX) 22 Biology and other natural sciences (92-XX) 7 Operations research, mathematical programming (90-XX) 6 Numerical analysis (65-XX) 3 Information and communication theory, circuits (94-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 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 Manifolds and cell complexes (57-XX) 1 Probability theory and stochastic processes (60-XX) Citations by Year