×
Compute Distance To:
Author ID: grossi.roberto Recent zbMATH articles by "Grossi, Roberto"
Published as: Grossi, Roberto; Grossi, R.
External Links: MGP
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

Publications by Year

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.68584
Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott
132
2003
Compressed suffix arrays and suffix trees with applications to text indexing and string matching. Zbl 1092.68115
Grossi, Roberto; Vitter, Jeffrey Scott
67
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
34
1999
Squeezing succinct data structures into entropy bounds. Zbl 1192.68188
Sadakane, Kunihiko; Grossi, Roberto
25
2006
Sublinear-space bounded-delay enumeration for massive network analytics: maximal cliques. Zbl 1388.68218
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca
19
2016
On the size of succinct indices. Zbl 1151.68385
Golynski, 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.68064
Grossi, Roberto; Orlandi, Alessio; Raman, Rajeev; Rao, S. Srinivasa
13
2009
Simple and efficient string matching with k mismatches. Zbl 0689.68054
Grossi, R.; Luccio, F.
11
1989
On the construction of classes of suffix trees for square matrices: Algorithms and applications. Zbl 0876.68028
Giancarlo, Raffaele; Grossi, Roberto
10
1996
On computing the diameter of real-world undirected graphs. Zbl 1278.68230
Crescenzi, 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.68313
Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M.
9
2013
On finding common subtrees. Zbl 0777.68046
Grossi, Roberto
8
1993
Simple real-time constant-space string matching. Zbl 1339.68325
Breslauer, Dany; Grossi, Roberto; Mignosi, Filippo
8
2011
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
7
2013
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
7
2017
Optimal worst-case operations for implicit cache-oblivious search trees. Zbl 1278.68078
Franceschini, Gianni; Grossi, Roberto
7
2003
Optimal trade-offs for succinct string indexes. Zbl 1288.68047
Grossi, Roberto; Orlandi, Alessio; Raman, Rajeev
7
2010
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
When indexing equals compression: experiments with compressing suffix arrays and applications. Zbl 1318.68079
Grossi, 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.68454
Pisanti, N.; Crochemore, M.; Grossi, R.; Sagot, M.-F.
6
2003
A fully-dynamic data structure for external substring search. (Extended abstract). Zbl 0978.68513
Ferragina, Paolo; Grossi, Roberto
5
1995
Listing maximal independent sets with minimal space and bounded delay. Zbl 1454.68097
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Uno, Takeaki; Versari, Luca
5
2017
On updating suffix tree labels. Zbl 0912.68059
Ferragina, Paolo; Grossi, Roberto; Montangero, Manuela
5
1998
Fast compressed tries through path decompositions. Zbl 1347.68101
Grossi, Roberto; Ottaviano, Giuseppe
5
2014
Directing road networks by listing strong orientations. Zbl 1478.68226
Conte, 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.68039
Giancarlo, Raffaele; Grossi, Roberto
5
1997
Encodings for range selection and top-\(k\) queries. Zbl 1394.68096
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Rao, Satti Srinivasa
5
2013
On the complexity of string matching for graphs. Zbl 07561548
Equi, Massimo; Grossi, Roberto; Mäkinen, Veli; Tomescu, Alexandru I.
5
2019
On sorting strings in external memory. (Extended abstract). Zbl 0963.68047
Arge, Lars; Ferragina, Paolo; Grossi, Roberto; Vitter, Jeffrey Scott
4
1999
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 general technique for managing strings in comparison-driven data structures. Zbl 1099.68600
Franceschini, Gianni; Grossi, Roberto
4
2004
Simple planar graph partition into three forests. Zbl 0907.05019
Grossi, Roberto; Lodi, Elena
4
1998
New bounds for approximating extremal distances in undirected graphs. Zbl 1410.68396
Cairo, Massimo; Grossi, Roberto; Rizzi, Romeo
4
2016
Optimal packed string matching. Zbl 1246.68272
Ben-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.05151
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo
4
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.
4
2015
When indexing equals compression, experiments with compressing suffix arrays and applications. Zbl 1430.68099
Foschini, Luca; Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott
4
2006
A quick tour on suffix arrays and compressed suffix arrays. Zbl 1220.68054
Grossi, Roberto
4
2011
Simple real-time constant-space string matching. Zbl 1292.68177
Breslauer, Dany; Grossi, Roberto; Mignosi, Filippo
4
2013
Dynamic compressed strings with random access. Zbl 1336.68063
Grossi, 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.68067
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Satti, S. Rao
4
2017
Listing maximal subgraphs satisfying strongly accessible properties. Zbl 1409.05108
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca
4
2019
Optimal on-line search and sublinear time update in string matching. Zbl 0938.68600
Ferragina, Paolo; Grossi, Roberto
3
1995
Implicit dictionaries supporting searches and amortized updates in \(O(\log n\log\log n)\) time. Zbl 1092.68579
Franceschini, Gianni; Grossi, Roberto
3
2003
Linear-size suffix tries. Zbl 1344.68057
Crochemore, Maxime; Epifanio, Chiara; Grossi, Roberto; Mignosi, Filippo
3
2016
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
3
2017
Sublinear-space and bounded-delay algorithms for maximal clique enumeration in graphs. Zbl 1433.68287
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca
3
2020
Optimal implicit dictionaries over unbounded universes. Zbl 1103.68042
Franceschini, Gianni; Grossi, Roberto
3
2006
Optimal on-line search and sublinear time update in string matching. Zbl 0911.68044
Ferragina, Paolo; Grossi, Roberto
3
1998
Efficient splitting and merging algorithms for order decomposable problems. Zbl 1045.68556
Grossi, Roberto; Italiano, Giuseppe F.
2
1999
Optimal deterministic protocols for mobile robots on a grid. Zbl 1009.68162
Grossi, Roberto; Pietracaprina, Andrea; Pucci, Geppino
2
2002
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
A trie-based approach for compacting automata. Zbl 1103.68573
Crochemore, Maxime; Epifanio, Chiara; Grossi, Roberto; Mignosi, Filippo
2
2004
Efficient enumeration of graph orientations with sources. Zbl 1390.05100
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo
2
2018
Enumerating cyclic orientations of a graph. Zbl 1474.68215
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo
2
2016
Amortized \(\tilde{O}(|V|)\)-delay algorithm for listing chordless cycles in undirected graphs. Zbl 1423.68571
Ferreira, Rui; Grossi, Roberto; Rizzi, Romeo; Sacomoto, Gustavo; Sagot, Marie-France
2
2014
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
Towards optimal packed string matching. Zbl 1282.68184
Ben-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.68017
Ferragina, Paolo; Grossi, Roberto
2
1996
Efficient cross-trees for external memory. Zbl 0947.68039
Grossi, Roberto; Italiano, Giuseppe F.
2
1999
Finding maximal common subgraphs via time-space efficient reverse search. Zbl 06946798
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca
2
2018
Comparing degenerate strings. Zbl 07350059
Alzamel, 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.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
Output-sensitive pattern extraction in sequences. Zbl 1360.68964
Grossi, 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.68043
Grossi, Roberto
1
1991
Further comments on the subtree isomorphism for ordered trees. Zbl 0770.05035
Grossi, Roberto
1
1991
Large-scale clique cover of real-world networks. Zbl 1436.68228
Conte, Alessio; Grossi, Roberto; Marino, Andrea
1
2020
Colored range searching in linear space. Zbl 1416.68058
Grossi, Roberto; Vind, Søren
1
2014
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
Longest property-preserved common factor: a new string-processing framework. Zbl 1435.68395
Ayad, 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.68224
Acuñ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.05015
Battaglia, Giovanni; Grossi, Roberto; Scutellà, Noemi
1
2011
Output-sensitive listing of bounded-size trees in undirected graphs. Zbl 1346.05282
Ferreira, Rui; Grossi, Roberto; Rizzi, Romeo
1
2011
Circular sequence comparison with \(q\)-grams. Zbl 1462.68245
Grossi, 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.05140
Crescenzi, Pierluigi; Grossi, Roberto; Imbrenda, Claudio; Lanzi, Leonardo; Marino, Andrea
1
2010
Coding trees as strings for approximate tree matching. Zbl 0838.68055
Grossi, Roberto; Luccio, Fabrizio; Pagli, Linda
1
1993
Random access to high-order entropy compressed text. Zbl 1394.68135
Grossi, Roberto
1
2013
No sorting? Better searching! Zbl 1446.68049
Franceschini, Gianni; Grossi, Roberto
1
2008
Listing subgraphs by Cartesian decomposition. Zbl 07378401
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo; Versari, Luca
1
2018
Succinct representations for (non)deterministic finite automata. Zbl 07405977
Chakraborty, Sankardeep; Grossi, Roberto; Sadakane, Kunihiko; Satti, Srinivasa Rao
1
2021
Beyond the BEST theorem: fast assessment of Eulerian trails. Zbl 07530231
Conte, Alessio; Grossi, Roberto; Loukides, Grigorios; Pisanti, Nadia; Pissis, Solon P.; Punzi, Giulia
1
2021
Succinct representations for (non)deterministic finite automata. Zbl 07405977
Chakraborty, Sankardeep; Grossi, Roberto; Sadakane, Kunihiko; Satti, Srinivasa Rao
1
2021
Beyond the BEST theorem: fast assessment of Eulerian trails. Zbl 07530231
Conte, 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.68287
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca
3
2020
Comparing degenerate strings. Zbl 07350059
Alzamel, 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.68228
Conte, Alessio; Grossi, Roberto; Marino, Andrea
1
2020
Longest property-preserved common factor: a new string-processing framework. Zbl 1435.68395
Ayad, 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.68224
Acuñ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 07561548
Equi, Massimo; Grossi, Roberto; Mäkinen, Veli; Tomescu, Alexandru I.
5
2019
Listing maximal subgraphs satisfying strongly accessible properties. Zbl 1409.05108
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca
4
2019
Efficient enumeration of graph orientations with sources. Zbl 1390.05100
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo
2
2018
Finding maximal common subgraphs via time-space efficient reverse search. Zbl 06946798
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca
2
2018
Listing subgraphs by Cartesian decomposition. Zbl 07378401
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo; Versari, Luca
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
7
2017
Listing maximal independent sets with minimal space and bounded delay. Zbl 1454.68097
Conte, 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.68067
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Satti, S. Rao
4
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
3
2017
Sublinear-space bounded-delay enumeration for massive network analytics: maximal cliques. Zbl 1388.68218
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca
19
2016
Directing road networks by listing strong orientations. Zbl 1478.68226
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo; Versari, Luca
5
2016
New bounds for approximating extremal distances in undirected graphs. Zbl 1410.68396
Cairo, Massimo; Grossi, Roberto; Rizzi, Romeo
4
2016
Listing acyclic orientations of graphs with single and multiple sources. Zbl 1479.05151
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo
4
2016
Linear-size suffix tries. Zbl 1344.68057
Crochemore, Maxime; Epifanio, Chiara; Grossi, Roberto; Mignosi, Filippo
3
2016
Enumerating cyclic orientations of a graph. Zbl 1474.68215
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.
4
2015
Circular sequence comparison with \(q\)-grams. Zbl 1462.68245
Grossi, 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.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
5
2014
Amortized \(\tilde{O}(|V|)\)-delay algorithm for listing chordless cycles in undirected graphs. Zbl 1423.68571
Ferreira, Rui; Grossi, Roberto; Rizzi, Romeo; Sacomoto, Gustavo; Sagot, Marie-France
2
2014
Towards optimal packed string matching. Zbl 1282.68184
Ben-Kiki, Oren; Bille, Philip; Breslauer, Dany; Gąsieniec, Leszek; Grossi, Roberto; Weimann, Oren
2
2014
Output-sensitive pattern extraction in sequences. Zbl 1360.68964
Grossi, Roberto; Menconi, Giulia; Pisanti, Nadia; Trani, Roberto; Vind, Soren
1
2014
Colored range searching in linear space. Zbl 1416.68058
Grossi, Roberto; Vind, Søren
1
2014
On computing the diameter of real-world undirected graphs. Zbl 1278.68230
Crescenzi, 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.68313
Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M.
9
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
7
2013
Encodings for range selection and top-\(k\) queries. Zbl 1394.68096
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Rao, Satti Srinivasa
5
2013
Simple real-time constant-space string matching. Zbl 1292.68177
Breslauer, Dany; Grossi, Roberto; Mignosi, Filippo
4
2013
Dynamic compressed strings with random access. Zbl 1336.68063
Grossi, Roberto; Raman, Rajeev; Rao, Satti Srinivasa; Venturini, Rossano
4
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
Counting the orderings for multisets in consecutive ones property and PQ-trees. Zbl 1221.05015
Battaglia, Giovanni; Grossi, Roberto; Scutellà, Noemi
1
2011
Output-sensitive listing of bounded-size trees in undirected graphs. Zbl 1346.05282
Ferreira, Rui; Grossi, Roberto; Rizzi, Romeo
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
1
2010
More haste, less waste: lowering the redundancy in fully indexable dictionaries. Zbl 1236.68064
Grossi, 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.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
15
2007
Squeezing succinct data structures into entropy bounds. Zbl 1192.68188
Sadakane, Kunihiko; Grossi, Roberto
25
2006
When indexing equals compression, experiments with compressing suffix arrays and applications. Zbl 1430.68099
Foschini, Luca; Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott
4
2006
Optimal implicit dictionaries over unbounded universes. Zbl 1103.68042
Franceschini, Gianni; Grossi, Roberto
3
2006
Compressed suffix arrays and suffix trees with applications to text indexing and string matching. Zbl 1092.68115
Grossi, Roberto; Vitter, Jeffrey Scott
67
2005
When indexing equals compression: experiments with compressing suffix arrays and applications. Zbl 1318.68079
Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott
6
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 general technique for managing strings in comparison-driven data structures. Zbl 1099.68600
Franceschini, Gianni; Grossi, Roberto
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
132
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
2
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
34
1999
On sorting strings in external memory. (Extended abstract). Zbl 0963.68047
Arge, Lars; Ferragina, Paolo; Grossi, Roberto; Vitter, Jeffrey Scott
4
1999
Efficient splitting and merging algorithms for order decomposable problems. Zbl 1045.68556
Grossi, Roberto; Italiano, Giuseppe F.
2
1999
Efficient cross-trees for external memory. Zbl 0947.68039
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
5
1998
Simple planar graph partition into three forests. Zbl 0907.05019
Grossi, Roberto; Lodi, Elena
4
1998
Optimal on-line search and sublinear time update in string matching. Zbl 0911.68044
Ferragina, Paolo; Grossi, Roberto
3
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
5
1995
Optimal on-line search and sublinear time update in string matching. Zbl 0938.68600
Ferragina, Paolo; Grossi, Roberto
3
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
A note on the subtree isomorphism for ordered trees and related problems. Zbl 0739.68043
Grossi, Roberto
1
1991
Further comments on the subtree isomorphism for ordered trees. Zbl 0770.05035
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 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

Citations by Year