×

zbMATH — the first resource for mathematics

Grossi, Roberto

Compute Distance To:
Author ID: grossi.roberto Recent zbMATH articles by "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

Publications by Year

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.68584
Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott
122
2003
Compressed suffix arrays and suffix trees with applications to text indexing and string matching. Zbl 1092.68115
Grossi, Roberto; Vitter, Jeffrey Scott
60
2005
Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract). Zbl 1296.68035
Grossi, 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.68518
Ferragina, Paolo; Grossi, Roberto
31
1999
Squeezing succinct data structures into entropy bounds. Zbl 1192.68188
Sadakane, Kunihiko; Grossi, Roberto
23
2006
On the size of succinct indices. Zbl 1151.68385
Golynski, 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.68218
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca
12
2016
Simple and efficient string matching with k mismatches. Zbl 0689.68054
Grossi, R.; Luccio, F.
11
1989
More haste, less waste: lowering the redundancy in fully indexable dictionaries. Zbl 1236.68064
Grossi, 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.68028
Giancarlo, Raffaele; Grossi, Roberto
10
1996
A constant-space comparison-based algorithm for computing the Burrows-Wheeler transform. Zbl 1381.68313
Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M.
9
2013
Simple real-time constant-space string matching. Zbl 1339.68325
Breslauer, Dany; Grossi, Roberto; Mignosi, Filippo
8
2011
On finding common subtrees. Zbl 0777.68046
Grossi, Roberto
8
1993
On computing the diameter of real-world undirected graphs. Zbl 1278.68230
Crescenzi, Pilu; Grossi, Roberto; Habib, Michel; Lanzi, Leonardo; Marino, Andrea
7
2013
Optimal trade-offs for succinct string indexes. Zbl 1288.68047
Grossi, Roberto; Orlandi, Alessio; Raman, Rajeev
7
2010
When indexing equals compression: experiments with compressing suffix arrays and applications. Zbl 1318.68079
Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott
7
2004
Optimal worst-case operations for implicit cache-oblivious search trees. Zbl 1278.68078
Franceschini, Gianni; Grossi, Roberto
7
2003
Fast incremental text editing. Zbl 0851.68123
Ferragina, Paolo; Grossi, Roberto
7
1995
Managing unbounded-length keys in comparison-driven data structures with applications to online indexing. Zbl 1305.68066
Amir, 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.68454
Pisanti, N.; Crochemore, M.; Grossi, R.; Sagot, M.-F.
6
2003
On updating suffix tree labels. Zbl 0912.68059
Ferragina, Paolo; Grossi, Roberto; Montangero, Manuela
6
1998
Multi-dimensional pattern matching with dimensional wildcards: Data structures and optimal on-line search algorithms. Zbl 0889.68039
Giancarlo, Raffaele; Grossi, Roberto
5
1997
Simple real-time constant-space string matching. Zbl 1292.68177
Breslauer, Dany; Grossi, Roberto; Mignosi, Filippo
4
2013
Encodings for range selection and top-\(k\) queries. Zbl 1394.68096
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Rao, Satti Srinivasa
4
2013
Optimal packed string matching. Zbl 1246.68272
Ben-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.68054
Grossi, Roberto
4
2011
A general technique for managing strings in comparison-driven data structures. Zbl 1099.68600
Franceschini, Gianni; Grossi, Roberto
4
2004
Implicit \(B\)-trees: A new data structure for the dictionary problem. Zbl 1074.68014
Franceschini, Gianni; Grossi, Roberto; Munro, J. Ian; Pagli, Linda
4
2004
A fully-dynamic data structure for external substring search. (Extended abstract). Zbl 0978.68513
Ferragina, Paolo; Grossi, Roberto
4
1995
Directing road networks by listing strong orientations. Zbl 06631013
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo; Versari, Luca
3
2016
Computing the Burrows-Wheeler transform in place and in small space. Zbl 1328.68325
Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M.
3
2015
Fast compressed tries through path decompositions. Zbl 1347.68101
Grossi, Roberto; Ottaviano, Giuseppe
3
2014
Dynamic compressed strings with random access. Zbl 1336.68063
Grossi, 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.68579
Franceschini, Gianni; Grossi, Roberto
3
2003
Optimal deterministic protocols for mobile robots on a grid. Zbl 1009.68162
Grossi, Roberto; Pietracaprina, Andrea; Pucci, Geppino
3
2002
On sorting strings in external memory. (Extended abstract). Zbl 0963.68047
Arge, Lars; Ferragina, Paolo; Grossi, Roberto; Vitter, Jeffrey Scott
3
1999
Efficient cross-trees for external memory. Zbl 0947.68039
Grossi, Roberto; Italiano, Giuseppe F.
3
1999
Simple planar graph partition into three forests. Zbl 0907.05019
Grossi, Roberto; Lodi, Elena
3
1998
Finding maximal common subgraphs via time-space efficient reverse search. Zbl 06946798
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca
2
2018
Asymptotically optimal encodings of range data structures for selection and top-\(k\) queries. Zbl 1445.68067
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Satti, S. Rao
2
2017
On bubble generators in directed graphs. Zbl 1435.68225
Acuñ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.68396
Cairo, Massimo; Grossi, Roberto; Rizzi, Romeo
2
2016
Linear-size suffix tries. Zbl 1344.68057
Crochemore, Maxime; Epifanio, Chiara; Grossi, Roberto; Mignosi, Filippo
2
2016
Listing acyclic orientations of graphs with single and multiple sources. Zbl 06576678
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo
2
2016
Enumerating cyclic orientations of a graph. Zbl 06562476
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo
2
2016
Constant-time word-size string matching. Zbl 1358.68333
Breslauer, Dany; Gąsieniec, Leszek; Grossi, Roberto
2
2012
A comparison of three algorithms for approximating the distance distribution in real-world graphs. Zbl 1325.05164
Crescenzi, 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.05140
Crescenzi, Pierluigi; Grossi, Roberto; Imbrenda, Claudio; Lanzi, Leonardo; Marino, Andrea
2
2010
When indexing equals compression, experiments with compressing suffix arrays and applications. Zbl 1430.68099
Foschini, Luca; Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott
2
2006
Optimal implicit dictionaries over unbounded universes. Zbl 1103.68042
Franceschini, Gianni; Grossi, Roberto
2
2006
A trie-based approach for compacting automata. Zbl 1103.68573
Crochemore, Maxime; Epifanio, Chiara; Grossi, Roberto; Mignosi, Filippo
2
2004
Optimal cache-oblivious implicit dictionaries. Zbl 1039.68041
Franceschini, Gianni; Grossi, Roberto
2
2003
Text sparsification via local maxima (extended abstract). Zbl 1044.68625
Crescenzi, 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.68556
Grossi, Roberto; Italiano, Giuseppe F.
2
1999
Optimal on-line search and sublinear time update in string matching. Zbl 0911.68044
Ferragina, Paolo; Grossi, Roberto
2
1998
Fast string searching in secondary storage: Theoretical developments and experimental results. Zbl 0852.68017
Ferragina, Paolo; Grossi, Roberto
2
1996
Optimal on-line search and sublinear time update in string matching. Zbl 0938.68600
Ferragina, Paolo; Grossi, Roberto
2
1995
Listing maximal subgraphs satisfying strongly accessible properties. Zbl 1409.05108
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca
1
2019
Efficient enumeration of graph orientations with sources. Zbl 1390.05100
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo
1
2018
On-line pattern matching on similar texts. Zbl 1434.68734
Grossi, 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.68964
Grossi, Roberto; Menconi, Giulia; Pisanti, Nadia; Trani, Roberto; Vind, Soren
1
2014
Towards optimal packed string matching. Zbl 1282.68184
Ben-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.68329
Birmelé, 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.68135
Grossi, Roberto
1
2013
Output-sensitive listing of bounded-size trees in undirected graphs. Zbl 1346.05282
Ferreira, Rui; Grossi, Roberto; Rizzi, Romeo
1
2011
Counting the orderings for multisets in consecutive ones property and PQ-trees. Zbl 1221.05015
Battaglia, Giovanni; Grossi, Roberto; Scutellà, Noemi
1
2011
Masking patterns in sequences: A new class of motif discovery with don’t cares. Zbl 1187.68288
Battaglia, Giovanni; Cangelosi, Davide; Grossi, Roberto; Pisanti, Nadia
1
2009
No sorting? Better searching! Zbl 1446.68049
Franceschini, Gianni; Grossi, Roberto
1
2008
Improved dynamic text indexing. Zbl 0921.68022
Ferragina, Paolo; Grossi, Roberto
1
1999
Efficient splitting and merging algorithms for order decomposable problems. Zbl 1401.68055
Grossi, Roberto; Italiano, Giuseppe F.
1
1997
Coding trees as strings for approximate tree matching. Zbl 0838.68055
Grossi, Roberto; Luccio, Fabrizio; Pagli, Linda
1
1993
Further comments on the subtree isomorphism for ordered trees. Zbl 0770.05035
Grossi, Roberto
1
1991
A note on the subtree isomorphism for ordered trees and related problems. Zbl 0739.68043
Grossi, Roberto
1
1991
Listing maximal subgraphs satisfying strongly accessible properties. Zbl 1409.05108
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca
1
2019
Finding maximal common subgraphs via time-space efficient reverse search. Zbl 06946798
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca
2
2018
Efficient enumeration of graph orientations with sources. Zbl 1390.05100
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo
1
2018
Asymptotically optimal encodings of range data structures for selection and top-\(k\) queries. Zbl 1445.68067
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Satti, S. Rao
2
2017
On bubble generators in directed graphs. Zbl 1435.68225
Acuñ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.68734
Grossi, 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.68218
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca
12
2016
Directing road networks by listing strong orientations. Zbl 06631013
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo; Versari, Luca
3
2016
New bounds for approximating extremal distances in undirected graphs. Zbl 1410.68396
Cairo, Massimo; Grossi, Roberto; Rizzi, Romeo
2
2016
Linear-size suffix tries. Zbl 1344.68057
Crochemore, Maxime; Epifanio, Chiara; Grossi, Roberto; Mignosi, Filippo
2
2016
Listing acyclic orientations of graphs with single and multiple sources. Zbl 06576678
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo
2
2016
Enumerating cyclic orientations of a graph. Zbl 06562476
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo
2
2016
Computing the Burrows-Wheeler transform in place and in small space. Zbl 1328.68325
Crochemore, 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.68066
Amir, Amihood; Franceschini, Gianni; Grossi, Roberto; Kopelowitz, Tsvi; Lewenstein, Moshe; Lewenstein, Noa
6
2014
Fast compressed tries through path decompositions. Zbl 1347.68101
Grossi, Roberto; Ottaviano, Giuseppe
3
2014
Output-sensitive pattern extraction in sequences. Zbl 1360.68964
Grossi, Roberto; Menconi, Giulia; Pisanti, Nadia; Trani, Roberto; Vind, Soren
1
2014
Towards optimal packed string matching. Zbl 1282.68184
Ben-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.68313
Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M.
9
2013
On computing the diameter of real-world undirected graphs. Zbl 1278.68230
Crescenzi, Pilu; Grossi, Roberto; Habib, Michel; Lanzi, Leonardo; Marino, Andrea
7
2013
Simple real-time constant-space string matching. Zbl 1292.68177
Breslauer, Dany; Grossi, Roberto; Mignosi, Filippo
4
2013
Encodings for range selection and top-\(k\) queries. Zbl 1394.68096
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Rao, Satti Srinivasa
4
2013
Dynamic compressed strings with random access. Zbl 1336.68063
Grossi, Roberto; Raman, Rajeev; Rao, Satti Srinivasa; Venturini, Rossano
3
2013
Optimal listing of cycles and \(st\)-paths in undirected graphs. Zbl 1423.68329
Birmelé, 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.68135
Grossi, Roberto
1
2013
Constant-time word-size string matching. Zbl 1358.68333
Breslauer, Dany; Gąsieniec, Leszek; Grossi, Roberto
2
2012
Simple real-time constant-space string matching. Zbl 1339.68325
Breslauer, Dany; Grossi, Roberto; Mignosi, Filippo
8
2011
Optimal packed string matching. Zbl 1246.68272
Ben-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.68054
Grossi, Roberto
4
2011
A comparison of three algorithms for approximating the distance distribution in real-world graphs. Zbl 1325.05164
Crescenzi, Pierluigi; Grossi, Roberto; Lanzi, Leonardo; Marino, Andrea
2
2011
Output-sensitive listing of bounded-size trees in undirected graphs. Zbl 1346.05282
Ferreira, Rui; Grossi, Roberto; Rizzi, Romeo
1
2011
Counting the orderings for multisets in consecutive ones property and PQ-trees. Zbl 1221.05015
Battaglia, Giovanni; Grossi, Roberto; Scutellà, Noemi
1
2011
Optimal trade-offs for succinct string indexes. Zbl 1288.68047
Grossi, 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.05140
Crescenzi, Pierluigi; Grossi, Roberto; Imbrenda, Claudio; Lanzi, Leonardo; Marino, Andrea
2
2010
More haste, less waste: lowering the redundancy in fully indexable dictionaries. Zbl 1236.68064
Grossi, 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.68288
Battaglia, Giovanni; Cangelosi, Davide; Grossi, Roberto; Pisanti, Nadia
1
2009
No sorting? Better searching! Zbl 1446.68049
Franceschini, Gianni; Grossi, Roberto
1
2008
On the size of succinct indices. Zbl 1151.68385
Golynski, Alexander; Grossi, Roberto; Gupta, Ankur; Raman, Rajeev; Rao, Satti Srinivasa
13
2007
Squeezing succinct data structures into entropy bounds. Zbl 1192.68188
Sadakane, Kunihiko; Grossi, Roberto
23
2006
When indexing equals compression, experiments with compressing suffix arrays and applications. Zbl 1430.68099
Foschini, Luca; Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott
2
2006
Optimal implicit dictionaries over unbounded universes. Zbl 1103.68042
Franceschini, Gianni; Grossi, Roberto
2
2006
Compressed suffix arrays and suffix trees with applications to text indexing and string matching. Zbl 1092.68115
Grossi, Roberto; Vitter, Jeffrey Scott
60
2005
When indexing equals compression: experiments with compressing suffix arrays and applications. Zbl 1318.68079
Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott
7
2004
A general technique for managing strings in comparison-driven data structures. Zbl 1099.68600
Franceschini, Gianni; Grossi, Roberto
4
2004
Implicit \(B\)-trees: A new data structure for the dictionary problem. Zbl 1074.68014
Franceschini, Gianni; Grossi, Roberto; Munro, J. Ian; Pagli, Linda
4
2004
A trie-based approach for compacting automata. Zbl 1103.68573
Crochemore, Maxime; Epifanio, Chiara; Grossi, Roberto; Mignosi, Filippo
2
2004
High-order entropy-compressed text indexes. Zbl 1092.68584
Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott
122
2003
Optimal worst-case operations for implicit cache-oblivious search trees. Zbl 1278.68078
Franceschini, Gianni; Grossi, Roberto
7
2003
A basis of tiling motifs for generating repeated patterns and its complexity for higher quorum. Zbl 1124.68454
Pisanti, 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.68579
Franceschini, Gianni; Grossi, Roberto
3
2003
Optimal cache-oblivious implicit dictionaries. Zbl 1039.68041
Franceschini, Gianni; Grossi, Roberto
2
2003
Optimal deterministic protocols for mobile robots on a grid. Zbl 1009.68162
Grossi, 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.68035
Grossi, Roberto; Vitter, Jeffrey Scott
35
2000
Text sparsification via local maxima (extended abstract). Zbl 1044.68625
Crescenzi, 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.68518
Ferragina, Paolo; Grossi, Roberto
31
1999
On sorting strings in external memory. (Extended abstract). Zbl 0963.68047
Arge, Lars; Ferragina, Paolo; Grossi, Roberto; Vitter, Jeffrey Scott
3
1999
Efficient cross-trees for external memory. Zbl 0947.68039
Grossi, Roberto; Italiano, Giuseppe F.
3
1999
Efficient splitting and merging algorithms for order decomposable problems. Zbl 1045.68556
Grossi, Roberto; Italiano, Giuseppe F.
2
1999
Improved dynamic text indexing. Zbl 0921.68022
Ferragina, Paolo; Grossi, Roberto
1
1999
On updating suffix tree labels. Zbl 0912.68059
Ferragina, Paolo; Grossi, Roberto; Montangero, Manuela
6
1998
Simple planar graph partition into three forests. Zbl 0907.05019
Grossi, Roberto; Lodi, Elena
3
1998
Optimal on-line search and sublinear time update in string matching. Zbl 0911.68044
Ferragina, Paolo; Grossi, Roberto
2
1998
Multi-dimensional pattern matching with dimensional wildcards: Data structures and optimal on-line search algorithms. Zbl 0889.68039
Giancarlo, Raffaele; Grossi, Roberto
5
1997
Efficient splitting and merging algorithms for order decomposable problems. Zbl 1401.68055
Grossi, Roberto; Italiano, Giuseppe F.
1
1997
On the construction of classes of suffix trees for square matrices: Algorithms and applications. Zbl 0876.68028
Giancarlo, Raffaele; Grossi, Roberto
10
1996
Fast string searching in secondary storage: Theoretical developments and experimental results. Zbl 0852.68017
Ferragina, Paolo; Grossi, Roberto
2
1996
Fast incremental text editing. Zbl 0851.68123
Ferragina, Paolo; Grossi, Roberto
7
1995
A fully-dynamic data structure for external substring search. (Extended abstract). Zbl 0978.68513
Ferragina, Paolo; Grossi, Roberto
4
1995
Optimal on-line search and sublinear time update in string matching. Zbl 0938.68600
Ferragina, Paolo; Grossi, Roberto
2
1995
On finding common subtrees. Zbl 0777.68046
Grossi, Roberto
8
1993
Coding trees as strings for approximate tree matching. Zbl 0838.68055
Grossi, Roberto; Luccio, Fabrizio; Pagli, Linda
1
1993
Further comments on the subtree isomorphism for ordered trees. Zbl 0770.05035
Grossi, Roberto
1
1991
A note on the subtree isomorphism for ordered trees and related problems. Zbl 0739.68043
Grossi, Roberto
1
1991
Simple and efficient string matching with k mismatches. Zbl 0689.68054
Grossi, R.; Luccio, F.
11
1989
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

Citations by Year