Movatterモバイル変換

[0]ホーム
URL:

×

zbMATH Open — the first resource for mathematics

from until
Reset all

Examples

Simon Donald*Search inall parts of an author's name (results containSimon, Donald M. andDonaldson,Simon Kirwan).
ln: Donald* fn: SimonSearch for specified family (ln) and given (fn) name.
au: Stefan Müller cc:49Combine name search (au) with main MSC fields (cc).
au: Helga BunkeSearch results includename variations, in particularname changes, differenttransliterations andpseudonyms. Names of collectives will be displayed as a separate entity.
(st:r & b) | (st:o)Search results include allreviewers withbiographic information orcollectives.
(en:MGP | wikidata) ln:a*Search results include all authors having either anentry in theMath Genealogy Project or inWikidata and whose family name starts with''A''.
aw: Fields AbelSearch for allFields Medalaward winners who also received anAbel Prize. The& operator is default and ommitted here.

Fields

ai zbMATH author ID
any Includes ai, au, aw, cc
au Author name
aw Name of an award (to find laureates)
cc Main Fields of the author (given by first two MSC digits)
cm Name of a collective (to find members of this collective)
co Name of an author (to find collectives the author is a member of)
en External author ID: ORCID, MGP, Wikidata object number and others
fn First name
ln Last name
py Year(s) in which the author has published. Interval search with “-”
rv Reviewer ID
st State: has biographic references (st:b), is cited (st:c), is collective (st:o), has references (st:r)

Operators

a & bLogical and (default)
a | bLogical or
!abLogical not
abc*Right wildcard
ab cPhrase
(ab c)Term grouping

See also ourGeneral Help.



Grossi, Roberto

Co-Author Distance
Author ID:
grossi.roberto Recent zbMATH articles by "Grossi, Roberto"
Published as:
Grossi, Roberto;Grossi, R.
External Links:
MGP ·Wikidata ·IdRef ·theses.fr
Documents Indexed:

122 Publications since 1989

6 Contributions as Editor

Software Indexed:
2 Packages
alltop 5

Co-Authors

6single-authored
25 Conte, Alessio
23 Marino, Andrea
14 Pisanti, Nadia
13 Rizzi, Romeo
13 Versari, Luca
10 Ferragina, Paolo
10 Franceschini, Gianni
8 Iliopoulos, Costas S.
8 Pissis, Solon P.
7 Vitter, Jeffrey Scott
6 Crescenzi, Pierluigi
6 Italiano, Giuseppe Francesco
6 Raman, Rajeev
6 Rosone, Giovanna
6 Uno, Takeaki
5 Bernardini, Giulia
5 Breslauer, Dany
5 Crochemore, Maxime
5 Gupta, Ankur
5 Punzi, Giulia
4 Ayad, Lorraine A. K.
4 Giancarlo, Raffaele
4 Mignosi, Filippo
4 Pagli, Linda
4 Rao, Satti Srinivasa
4 Sacomoto, Gustavo
4 Sagot, Marie-France
3 Alzamel, Mai
3 Battaglia, Giovanni
3 Bille, Philip
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 Ben-Kiki, Oren
2 Chakraborty, Sankardeep
2 Colbourn, Charles J.
2 Del Lungo, Alberto
2 Epifanio, Chiara
2 Equi, Massimo
2 Iacono, John
2 Kärkkäinen, Juha
2 Landau, Gad M.
2 Lewenstein, Moshe
2 Loukides, Grigorios
2 Mäkinen, Veli
2 Menconi, Giulia
2 Navarro, Gonzalo
2 Orlandi, Alessio
2 Ottaviano, Giuseppe
2 Pietracaprina, Andrea
2 Pucci, Geppino
2 Retha, Ahmad
2 Rossi, Gianluca
2 Scutellà, Noemi
2 Sebastiani, Fabrizio
2 Silvestri, Fabrizio
2 Sinaimeri, Blerina
2 Tattini, Lorenzo
2 Tomescu, Alexandru Ioan
2 Trani, Roberto
2 Vayani, Fatima
2 Wasa, Kunihiro
2 Weimann, Oren
1 Amir, Amihood
1 Arge, Lars
1 Bacciu, Davide
1 Berggreen Ettienne, Mikko
1 Bialynicka-Birula, Iwona
1 Birmele, Etienne
1 Brunelli, Filippo
1 Cairo, Massimo
1 Cangelosi, Davide
1 Denzumi, Shuhei
1 Foschini, Luca
1 Gabory, Esteban
1 Geraci, Filippo
1 Golynski, Alexander
1 Gørtz, Inge Li
1 Guerrini, Veronica
1 Habib, Michel
1 Imbrenda, Claudio
1 Jansson, Jesper
1 Kanté, Mamadou Moustapha
1 Kopelowitz, Tsvi
1 Kurita, Kazuhiro
1 Landolfi, Francesco
1 Lewenstein, Noa
1 Lim, Zara
1 Lima, Leandro R. F.
1 Liti, Gianni
1 Liu, Chang
1 Mercaş, Robert George
1 Moghtasedi, Shima
1 Montangero, Manuela
...and 8 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

102 Publications have been cited 863 times in601 DocumentsCited by ▼Year ▼
High-order entropy-compressed text indexes. Zbl 1092.68584
Grossi, Roberto;Gupta, Ankur;Vitter, Jeffrey Scott
2003
Compressed suffix arrays and suffix trees with applications to text indexing and string matching. Zbl 1092.68115
Grossi, Roberto;Vitter, Jeffrey Scott
2005
The string B-tree: a new data structure for string search in external memory and its applications. Zbl 1065.68518
Ferragina, Paolo;Grossi, Roberto
1999
Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract). Zbl 1296.68035
Grossi, Roberto;Vitter, Jeffrey Scott
2000
Squeezing succinct data structures into entropy bounds. Zbl 1192.68188
Sadakane, Kunihiko;Grossi, Roberto
2006
Sublinear-space bounded-delay enumeration for massive network analytics: maximal cliques. Zbl 1388.68218
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Versari, Luca
2016
On the complexity of string matching for graphs. Zbl 1552.68238
Equi, Massimo;Grossi, Roberto;Mäkinen, Veli;Tomescu, Alexandru I.
2019
On the size of succinct indices. Zbl 1151.68385
Golynski, Alexander;Grossi, Roberto;Gupta, Ankur;Raman, Rajeev;Rao, Satti Srinivasa
2007
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
2013
New bounds for approximating extremal distances in undirected graphs. Zbl 1410.68396
Cairo, Massimo;Grossi, Roberto;Rizzi, Romeo
2016
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
2017
More haste, less waste: lowering the redundancy in fully indexable dictionaries. Zbl 1236.68064
Grossi, Roberto;Orlandi, Alessio;Raman, Rajeev;Rao, S. Srinivasa
2009
Simple and efficient string matching with k mismatches. Zbl 0689.68054
Grossi, R.;Luccio, F.
1989
On computing the diameter of real-world undirected graphs. Zbl 1278.68230
Crescenzi, Pilu;Grossi, Roberto;Habib, Michel;Lanzi, Leonardo;Marino, Andrea
2013
On the construction of classes of suffix trees for square matrices: Algorithms and applications. Zbl 0876.68028
Giancarlo, Raffaele;Grossi, Roberto
1996
When indexing equals compression, experiments with compressing suffix arrays and applications. Zbl 1430.68099
Foschini, Luca;Grossi, Roberto;Gupta, Ankur;Vitter, Jeffrey Scott
2006
Simple real-time constant-space string matching. Zbl 1339.68325
Breslauer, Dany;Grossi, Roberto;Mignosi, Filippo
2011
Degenerate string comparison and applications. Zbl 1494.92082
Alzamel, Mai;Ayad, Lorraine A. K.;Bernardini, Giulia;Grossi, Roberto;Iliopoulos, Costas S.;Pisanti, Nadia;Pissis, Solon P.;Rosone, Giovanna
2018
Optimal trade-offs for succinct string indexes. Zbl 1288.68047
Grossi, Roberto;Orlandi, Alessio;Raman, Rajeev
2010
Listing maximal subgraphs satisfying strongly accessible properties. Zbl 1409.05108
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Versari, Luca
2019
Fast compressed tries through path decompositions. Zbl 1347.68101
Grossi, Roberto;Ottaviano, Giuseppe
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.
2013
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
2014
On finding common subtrees. Zbl 0777.68046
Grossi, Roberto
1993
On sorting strings in external memory. (Extended abstract). Zbl 0963.68047
Arge, Lars;Ferragina, Paolo;Grossi, Roberto;Vitter, Jeffrey Scott
1999
Directing road networks by listing strong orientations. Zbl 1478.68226
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Rizzi, Romeo;Versari, Luca
2016
Optimal worst-case operations for implicit cache-oblivious search trees. Zbl 1278.68078
Franceschini, Gianni;Grossi, Roberto
2003
Listing maximal independent sets with minimal space and bounded delay. Zbl 1454.68097
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Uno, Takeaki;Versari, Luca
2017
Dynamic compressed strings with random access. Zbl 1336.68063
Grossi, Roberto;Raman, Rajeev;Rao, Satti Srinivasa;Venturini, Rossano
2013
Fast incremental text editing. Zbl 0851.68123
Ferragina, Paolo;Grossi, Roberto
1995
Sublinear-space and bounded-delay algorithms for maximal clique enumeration in graphs. Zbl 1433.68287
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Versari, Luca
2020
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.
2003
When indexing equals compression: experiments with compressing suffix arrays and applications. Zbl 1318.68079
Grossi, Roberto;Gupta, Ankur;Vitter, Jeffrey Scott
2004
Comparing degenerate strings. Zbl 1497.68587
Alzamel, Mai;Ayad, Lorraine A. K.;Bernardini, Giulia;Grossi, Roberto;Iliopoulos, Costas S.;Pisanti, Nadia;Pissis, Solon P.;Rosone, Giovanna
2020
Linear-size suffix tries. Zbl 1344.68057
Crochemore, Maxime;Epifanio, Chiara;Grossi, Roberto;Mignosi, Filippo
2016
Encodings for range selection and top-\(k\) queries. Zbl 1394.68096
Grossi, Roberto;Iacono, John;Navarro, Gonzalo;Raman, Rajeev;Rao, Satti Srinivasa
2013
On updating suffix tree labels. Zbl 0912.68059
Ferragina, Paolo;Grossi, Roberto;Montangero, Manuela
1998
Simple planar graph partition into three forests. Zbl 0907.05019
Grossi, Roberto;Lodi, Elena
1998
A fully-dynamic data structure for external substring search. (Extended abstract). Zbl 0978.68513
Ferragina, Paolo;Grossi, Roberto
1995
Simple real-time constant-space string matching. Zbl 1292.68177
Breslauer, Dany;Grossi, Roberto;Mignosi, Filippo
2013
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.
2015
Listing acyclic orientations of graphs with single and multiple sources. Zbl 1479.05151
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Rizzi, Romeo
2016
Multi-dimensional pattern matching with dimensional wildcards: Data structures and optimal on-line search algorithms. Zbl 0889.68039
Giancarlo, Raffaele;Grossi, Roberto
1997
Towards optimal packed string matching. Zbl 1282.68184
Ben-Kiki, Oren;Bille, Philip;Breslauer, Dany;Gąsieniec, Leszek;Grossi, Roberto;Weimann, Oren
2014
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
2017
A quick tour on suffix arrays and compressed suffix arrays. Zbl 1220.68054
Grossi, Roberto
2011
Output-sensitive listing of bounded-size trees in undirected graphs. Zbl 1346.05282
Ferreira, Rui;Grossi, Roberto;Rizzi, Romeo
2011
Beyond the BEST theorem: fast assessment of Eulerian trails. Zbl 07530231
Conte, Alessio;Grossi, Roberto;Loukides, Grigorios;Pisanti, Nadia;Pissis, Solon P.;Punzi, Giulia
2021
Optimal on-line search and sublinear time update in string matching. Zbl 0911.68044
Ferragina, Paolo;Grossi, Roberto
1998
A general technique for managing strings in comparison-driven data structures. Zbl 1099.68600
Franceschini, Gianni;Grossi, Roberto
2004
Implicit \(B\)-trees: A new data structure for the dictionary problem. Zbl 1074.68014
Franceschini, Gianni;Grossi, Roberto;Munro, J. Ian;Pagli, Linda
2004
Proximity search for maximal subgraph enumeration. Zbl 1503.05061
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Uno, Takeaki;Versari, Luca
2022
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
2014
Optimal packed string matching. Zbl 1246.68272
Ben-Kiki, Oren;Bille, Philip;Breslauer, Dany;Gąsieniec, Leszek;Grossi, Roberto;Weimann, Oren
2011
Longest property-preserved common factor. Zbl 1517.68430
Ayad, Lorraine A. K.;Bernardini, Giulia;Grossi, Roberto;Iliopoulos, Costas S.;Pisanti, Nadia;Pissis, Solon P.;Rosone, Giovanna
2018
Efficient enumeration of graph orientations with sources. Zbl 1390.05100
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Rizzi, Romeo
2018
On the complexity of string matching for graphs. Zbl 1552.68239
Equi, Massimo;Mäkinen, Veli;Tomescu, Alexandru I.;Grossi, Roberto
2023
Succinct representations for (non)deterministic finite automata. Zbl 07405977
Chakraborty, Sankardeep;Grossi, Roberto;Sadakane, Kunihiko;Satti, Srinivasa Rao
2021
Optimal cache-oblivious implicit dictionaries. Zbl 1039.68041
Franceschini, Gianni;Grossi, Roberto
2003
Optimal on-line search and sublinear time update in string matching. Zbl 0938.68600
Ferragina, Paolo;Grossi, Roberto
1995
Efficient cross-trees for external memory. Zbl 0947.68039
Grossi, Roberto;Italiano, Giuseppe F.
1999
Implicit dictionaries supporting searches and amortized updates in \(O(\log n\log\log n)\) time. Zbl 1092.68579
Franceschini, Gianni;Grossi, Roberto
2003
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
2017
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
2010
Optimal implicit dictionaries over unbounded universes. Zbl 1103.68042
Franceschini, Gianni;Grossi, Roberto
2006
Efficient algorithms for listing \(k\) disjoint \(st\)-paths in graphs. Zbl 1485.68184
Grossi, Roberto;Marino, Andrea;Versari, Luca
2018
Large-scale clique cover of real-world networks. Zbl 1436.68228
Conte, Alessio;Grossi, Roberto;Marino, Andrea
2020
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
2009
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
2011
Finding the anticover of a string. Zbl 1511.68348
Alzamel, Mai;Conte, Alessio;Denzumi, Shuhei;Grossi, Roberto;Iliopoulos, Costas S.;Kurita, Kazuhiro;Wasa, Kunihiro
2020
Listing induced Steiner subgraphs as a compact way to discover Steiner trees in graphs. Zbl 1541.68279
Conte, Alessio;Grossi, Roberto;Kanté, Mamadou Moustapha;Marino, Andrea;Uno, Takeaki;Wasa, Kunihiro
2019
Enumeration of maximal common subsequences between two strings. Zbl 1518.68429
Conte, Alessio;Grossi, Roberto;Punzi, Giulia;Uno, Takeaki
2022
Listing subgraphs by Cartesian decomposition. Zbl 1512.68207
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Rizzi, Romeo;Versari, Luca
2018
Fast string searching in secondary storage: Theoretical developments and experimental results. Zbl 0852.68017
Ferragina, Paolo;Grossi, Roberto
1996
A note on the subtree isomorphism for ordered trees and related problems. Zbl 0739.68043
Grossi, Roberto
1991
A trie-based approach for compacting automata. Zbl 1103.68573
Crochemore, Maxime;Epifanio, Chiara;Grossi, Roberto;Mignosi, Filippo
2004
Efficient splitting and merging algorithms for order decomposable problems. Zbl 1045.68556
Grossi, Roberto;Italiano, Giuseppe F.
1999
Optimal deterministic protocols for mobile robots on a grid. Zbl 1009.68162
Grossi, Roberto;Pietracaprina, Andrea;Pucci, Geppino
2002
Text sparsification via local maxima (extended abstract). Zbl 1044.68625
Crescenzi, Pilu;Del Lungo, Alberto;Grossi, Roberto;Lodi, Elena;Pagli, Linda;Rossi, Gianluca
2000
Enumerating cyclic orientations of a graph. Zbl 1474.68215
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Rizzi, Romeo
2016
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
2015
Colored range searching in linear space. Zbl 1416.68058
Grossi, Roberto;Vind, Søren
2014
Finding maximal common subgraphs via time-space efficient reverse search. Zbl 1512.05299
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Versari, Luca
2018
Constant-time word-size string matching. Zbl 1358.68333
Breslauer, Dany;Gąsieniec, Leszek;Grossi, Roberto
2012
No sorting? Better searching! Zbl 1446.68049
Franceschini, Gianni;Grossi, Roberto
2008
Polynomial-delay enumeration of maximal common subsequences. Zbl 1539.68377
Conte, Alessio;Grossi, Roberto;Punzi, Giulia;Uno, Takeaki
2019
Motif trie: an efficient text index for pattern discovery with don’t cares. Zbl 1386.68039
Grossi, Roberto;Menconi, Giulia;Pisanti, Nadia;Trani, Roberto;Vind, Søren
2018
String processing and information retrieval. 18th international symposium, SPIRE 2011, Pisa, Italy, October 17–21, 2011. Proceedings. Zbl 1225.68017
2011
Output-sensitive pattern extraction in sequences. Zbl 1360.68964
Grossi, Roberto;Menconi, Giulia;Pisanti, Nadia;Trani, Roberto;Vind, Soren
2014
Counting the orderings for multisets in consecutive ones property and PQ-trees. Zbl 1221.05015
Battaglia, Giovanni;Grossi, Roberto;Scutellà, Noemi
2011
Succinct representation for (non)deterministic finite automata. Zbl 1497.68254
Chakraborty, Sankardeep;Grossi, Roberto;Sadakane, Kunihiko;Satti, Srinivasa Rao
2023
Fast compressed tries through path decompositions. Zbl 1430.68042
Grossi, Roberto;Ottaviano, Giuseppe
2012
Nearly tight bounds on the encoding length of the Burrows-Wheeler transform. Zbl 1429.68070
Gupta, Ankur;Grossi, Roberto;Vitter, Jeffrey Scott
2008
Further comments on the subtree isomorphism for ordered trees. Zbl 0770.05035
Grossi, Roberto
1991
Coding trees as strings for approximate tree matching. Zbl 0838.68055
Grossi, Roberto;Luccio, Fabrizio;Pagli, Linda
1993
Random access to high-order entropy compressed text. Zbl 1394.68135
Grossi, Roberto
2013
Improved dynamic text indexing. Zbl 0921.68022
Ferragina, Paolo;Grossi, Roberto
1999
Optimal deterministic protocols for mobile robots on a grid. Zbl 1502.68290
Grossi, Roberto;Pietracaprina, Andrea;Pucci, Geppino
1998
Tight lower bounds for the number of inclusion-minimal \(st\)-cuts. Zbl 1519.05120
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Rizzi, Romeo;Uno, Takeaki;Versari, Luca
2018
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
2020
On the complexity of string matching for graphs. Zbl 1552.68239
Equi, Massimo;Mäkinen, Veli;Tomescu, Alexandru I.;Grossi, Roberto
2023
Succinct representation for (non)deterministic finite automata. Zbl 1497.68254
Chakraborty, Sankardeep;Grossi, Roberto;Sadakane, Kunihiko;Satti, Srinivasa Rao
2023
Proximity search for maximal subgraph enumeration. Zbl 1503.05061
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Uno, Takeaki;Versari, Luca
2022
Enumeration of maximal common subsequences between two strings. Zbl 1518.68429
Conte, Alessio;Grossi, Roberto;Punzi, Giulia;Uno, Takeaki
2022
Beyond the BEST theorem: fast assessment of Eulerian trails. Zbl 07530231
Conte, Alessio;Grossi, Roberto;Loukides, Grigorios;Pisanti, Nadia;Pissis, Solon P.;Punzi, Giulia
2021
Succinct representations for (non)deterministic finite automata. Zbl 07405977
Chakraborty, Sankardeep;Grossi, Roberto;Sadakane, Kunihiko;Satti, Srinivasa Rao
2021
Sublinear-space and bounded-delay algorithms for maximal clique enumeration in graphs. Zbl 1433.68287
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Versari, Luca
2020
Comparing degenerate strings. Zbl 1497.68587
Alzamel, Mai;Ayad, Lorraine A. K.;Bernardini, Giulia;Grossi, Roberto;Iliopoulos, Costas S.;Pisanti, Nadia;Pissis, Solon P.;Rosone, Giovanna
2020
Large-scale clique cover of real-world networks. Zbl 1436.68228
Conte, Alessio;Grossi, Roberto;Marino, Andrea
2020
Finding the anticover of a string. Zbl 1511.68348
Alzamel, Mai;Conte, Alessio;Denzumi, Shuhei;Grossi, Roberto;Iliopoulos, Costas S.;Kurita, Kazuhiro;Wasa, Kunihiro
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
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.
2020
On the complexity of string matching for graphs. Zbl 1552.68238
Equi, Massimo;Grossi, Roberto;Mäkinen, Veli;Tomescu, Alexandru I.
2019
Listing maximal subgraphs satisfying strongly accessible properties. Zbl 1409.05108
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Versari, Luca
2019
Listing induced Steiner subgraphs as a compact way to discover Steiner trees in graphs. Zbl 1541.68279
Conte, Alessio;Grossi, Roberto;Kanté, Mamadou Moustapha;Marino, Andrea;Uno, Takeaki;Wasa, Kunihiro
2019
Polynomial-delay enumeration of maximal common subsequences. Zbl 1539.68377
Conte, Alessio;Grossi, Roberto;Punzi, Giulia;Uno, Takeaki
2019
Degenerate string comparison and applications. Zbl 1494.92082
Alzamel, Mai;Ayad, Lorraine A. K.;Bernardini, Giulia;Grossi, Roberto;Iliopoulos, Costas S.;Pisanti, Nadia;Pissis, Solon P.;Rosone, Giovanna
2018
Longest property-preserved common factor. Zbl 1517.68430
Ayad, Lorraine A. K.;Bernardini, Giulia;Grossi, Roberto;Iliopoulos, Costas S.;Pisanti, Nadia;Pissis, Solon P.;Rosone, Giovanna
2018
Efficient enumeration of graph orientations with sources. Zbl 1390.05100
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Rizzi, Romeo
2018
Efficient algorithms for listing \(k\) disjoint \(st\)-paths in graphs. Zbl 1485.68184
Grossi, Roberto;Marino, Andrea;Versari, Luca
2018
Listing subgraphs by Cartesian decomposition. Zbl 1512.68207
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Rizzi, Romeo;Versari, Luca
2018
Finding maximal common subgraphs via time-space efficient reverse search. Zbl 1512.05299
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Versari, Luca
2018
Motif trie: an efficient text index for pattern discovery with don’t cares. Zbl 1386.68039
Grossi, Roberto;Menconi, Giulia;Pisanti, Nadia;Trani, Roberto;Vind, Søren
2018
Tight lower bounds for the number of inclusion-minimal \(st\)-cuts. Zbl 1519.05120
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Rizzi, Romeo;Uno, Takeaki;Versari, Luca
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
2017
Listing maximal independent sets with minimal space and bounded delay. Zbl 1454.68097
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Uno, Takeaki;Versari, Luca
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
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
2017
Sublinear-space bounded-delay enumeration for massive network analytics: maximal cliques. Zbl 1388.68218
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Versari, Luca
2016
New bounds for approximating extremal distances in undirected graphs. Zbl 1410.68396
Cairo, Massimo;Grossi, Roberto;Rizzi, Romeo
2016
Directing road networks by listing strong orientations. Zbl 1478.68226
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Rizzi, Romeo;Versari, Luca
2016
Linear-size suffix tries. Zbl 1344.68057
Crochemore, Maxime;Epifanio, Chiara;Grossi, Roberto;Mignosi, Filippo
2016
Listing acyclic orientations of graphs with single and multiple sources. Zbl 1479.05151
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Rizzi, Romeo
2016
Enumerating cyclic orientations of a graph. Zbl 1474.68215
Conte, Alessio;Grossi, Roberto;Marino, Andrea;Rizzi, Romeo
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.
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
2015
Fast compressed tries through path decompositions. Zbl 1347.68101
Grossi, Roberto;Ottaviano, Giuseppe
2014
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
2014
Towards optimal packed string matching. Zbl 1282.68184
Ben-Kiki, Oren;Bille, Philip;Breslauer, Dany;Gąsieniec, Leszek;Grossi, Roberto;Weimann, Oren
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
2014
Colored range searching in linear space. Zbl 1416.68058
Grossi, Roberto;Vind, Søren
2014
Output-sensitive pattern extraction in sequences. Zbl 1360.68964
Grossi, Roberto;Menconi, Giulia;Pisanti, Nadia;Trani, Roberto;Vind, Soren
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
2013
On computing the diameter of real-world undirected graphs. Zbl 1278.68230
Crescenzi, Pilu;Grossi, Roberto;Habib, Michel;Lanzi, Leonardo;Marino, Andrea
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.
2013
Dynamic compressed strings with random access. Zbl 1336.68063
Grossi, Roberto;Raman, Rajeev;Rao, Satti Srinivasa;Venturini, Rossano
2013
Encodings for range selection and top-\(k\) queries. Zbl 1394.68096
Grossi, Roberto;Iacono, John;Navarro, Gonzalo;Raman, Rajeev;Rao, Satti Srinivasa
2013
Simple real-time constant-space string matching. Zbl 1292.68177
Breslauer, Dany;Grossi, Roberto;Mignosi, Filippo
2013
Random access to high-order entropy compressed text. Zbl 1394.68135
Grossi, Roberto
2013
Constant-time word-size string matching. Zbl 1358.68333
Breslauer, Dany;Gąsieniec, Leszek;Grossi, Roberto
2012
Fast compressed tries through path decompositions. Zbl 1430.68042
Grossi, Roberto;Ottaviano, Giuseppe
2012
Simple real-time constant-space string matching. Zbl 1339.68325
Breslauer, Dany;Grossi, Roberto;Mignosi, Filippo
2011
A quick tour on suffix arrays and compressed suffix arrays. Zbl 1220.68054
Grossi, Roberto
2011
Output-sensitive listing of bounded-size trees in undirected graphs. Zbl 1346.05282
Ferreira, Rui;Grossi, Roberto;Rizzi, Romeo
2011
Optimal packed string matching. Zbl 1246.68272
Ben-Kiki, Oren;Bille, Philip;Breslauer, Dany;Gąsieniec, Leszek;Grossi, Roberto;Weimann, Oren
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
2011
String processing and information retrieval. 18th international symposium, SPIRE 2011, Pisa, Italy, October 17–21, 2011. Proceedings. Zbl 1225.68017
2011
Counting the orderings for multisets in consecutive ones property and PQ-trees. Zbl 1221.05015
Battaglia, Giovanni;Grossi, Roberto;Scutellà, Noemi
2011
Optimal trade-offs for succinct string indexes. Zbl 1288.68047
Grossi, Roberto;Orlandi, Alessio;Raman, Rajeev
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
2010
More haste, less waste: lowering the redundancy in fully indexable dictionaries. Zbl 1236.68064
Grossi, Roberto;Orlandi, Alessio;Raman, Rajeev;Rao, S. Srinivasa
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
2009
No sorting? Better searching! Zbl 1446.68049
Franceschini, Gianni;Grossi, Roberto
2008
Nearly tight bounds on the encoding length of the Burrows-Wheeler transform. Zbl 1429.68070
Gupta, Ankur;Grossi, Roberto;Vitter, Jeffrey Scott
2008
On the size of succinct indices. Zbl 1151.68385
Golynski, Alexander;Grossi, Roberto;Gupta, Ankur;Raman, Rajeev;Rao, Satti Srinivasa
2007
Squeezing succinct data structures into entropy bounds. Zbl 1192.68188
Sadakane, Kunihiko;Grossi, Roberto
2006
When indexing equals compression, experiments with compressing suffix arrays and applications. Zbl 1430.68099
Foschini, Luca;Grossi, Roberto;Gupta, Ankur;Vitter, Jeffrey Scott
2006
Optimal implicit dictionaries over unbounded universes. Zbl 1103.68042
Franceschini, Gianni;Grossi, Roberto
2006
Compressed suffix arrays and suffix trees with applications to text indexing and string matching. Zbl 1092.68115
Grossi, Roberto;Vitter, Jeffrey Scott
2005
When indexing equals compression: experiments with compressing suffix arrays and applications. Zbl 1318.68079
Grossi, Roberto;Gupta, Ankur;Vitter, Jeffrey Scott
2004
A general technique for managing strings in comparison-driven data structures. Zbl 1099.68600
Franceschini, Gianni;Grossi, Roberto
2004
Implicit \(B\)-trees: A new data structure for the dictionary problem. Zbl 1074.68014
Franceschini, Gianni;Grossi, Roberto;Munro, J. Ian;Pagli, Linda
2004
A trie-based approach for compacting automata. Zbl 1103.68573
Crochemore, Maxime;Epifanio, Chiara;Grossi, Roberto;Mignosi, Filippo
2004
High-order entropy-compressed text indexes. Zbl 1092.68584
Grossi, Roberto;Gupta, Ankur;Vitter, Jeffrey Scott
2003
Optimal worst-case operations for implicit cache-oblivious search trees. Zbl 1278.68078
Franceschini, Gianni;Grossi, Roberto
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.
2003
Optimal cache-oblivious implicit dictionaries. Zbl 1039.68041
Franceschini, Gianni;Grossi, Roberto
2003
Implicit dictionaries supporting searches and amortized updates in \(O(\log n\log\log n)\) time. Zbl 1092.68579
Franceschini, Gianni;Grossi, Roberto
2003
Optimal deterministic protocols for mobile robots on a grid. Zbl 1009.68162
Grossi, Roberto;Pietracaprina, Andrea;Pucci, Geppino
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
2000
Text sparsification via local maxima (extended abstract). Zbl 1044.68625
Crescenzi, Pilu;Del Lungo, Alberto;Grossi, Roberto;Lodi, Elena;Pagli, Linda;Rossi, Gianluca
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
1999
On sorting strings in external memory. (Extended abstract). Zbl 0963.68047
Arge, Lars;Ferragina, Paolo;Grossi, Roberto;Vitter, Jeffrey Scott
1999
Efficient cross-trees for external memory. Zbl 0947.68039
Grossi, Roberto;Italiano, Giuseppe F.
1999
Efficient splitting and merging algorithms for order decomposable problems. Zbl 1045.68556
Grossi, Roberto;Italiano, Giuseppe F.
1999
Improved dynamic text indexing. Zbl 0921.68022
Ferragina, Paolo;Grossi, Roberto
1999
On updating suffix tree labels. Zbl 0912.68059
Ferragina, Paolo;Grossi, Roberto;Montangero, Manuela
1998
Simple planar graph partition into three forests. Zbl 0907.05019
Grossi, Roberto;Lodi, Elena
1998
Optimal on-line search and sublinear time update in string matching. Zbl 0911.68044
Ferragina, Paolo;Grossi, Roberto
1998
Optimal deterministic protocols for mobile robots on a grid. Zbl 1502.68290
Grossi, Roberto;Pietracaprina, Andrea;Pucci, Geppino
1998
Multi-dimensional pattern matching with dimensional wildcards: Data structures and optimal on-line search algorithms. Zbl 0889.68039
Giancarlo, Raffaele;Grossi, Roberto
1997
Efficient splitting and merging algorithms for order decomposable problems. Zbl 1401.68055
Grossi, Roberto;Italiano, Giuseppe F.
1997
On the construction of classes of suffix trees for square matrices: Algorithms and applications. Zbl 0876.68028
Giancarlo, Raffaele;Grossi, Roberto
1996
Fast string searching in secondary storage: Theoretical developments and experimental results. Zbl 0852.68017
Ferragina, Paolo;Grossi, Roberto
1996
Fast incremental text editing. Zbl 0851.68123
Ferragina, Paolo;Grossi, Roberto
1995
A fully-dynamic data structure for external substring search. (Extended abstract). Zbl 0978.68513
Ferragina, Paolo;Grossi, Roberto
1995
Optimal on-line search and sublinear time update in string matching. Zbl 0938.68600
Ferragina, Paolo;Grossi, Roberto
1995
On finding common subtrees. Zbl 0777.68046
Grossi, Roberto
1993
Coding trees as strings for approximate tree matching. Zbl 0838.68055
Grossi, Roberto;Luccio, Fabrizio;Pagli, Linda
1993
A note on the subtree isomorphism for ordered trees and related problems. Zbl 0739.68043
Grossi, Roberto
1991
...and 2 more Documents
alltop 5

Cited by 769 Authors

54 Navarro, Gonzalo
39 Grossi, Roberto
33 Thankachan, Sharma V.
24 Conte, Alessio
23 Shah, Rahul
21 Munro, J. Ian
20 Pissis, Solon P.
19 Gagie, Travis
19 Marino, Andrea
19 Uno, Takeaki
18 Hon, Wing-Kai
18 Sadakane, Kunihiko
17 Iliopoulos, Costas S.
16 Inenaga, Shunsuke
14 Ferragina, Paolo
14 Fischer, Johannes
14 Nekrich, Yakov
13 Bannai, Hideo
13 Puglisi, Simon J.
13 Wasa, Kunihiro
12 Gawrychowski, Paweł
12 Köppl, Dominik
12 Vitter, Jeffrey Scott
11 Mäkinen, Veli
11 Sung, Wing-Kin
10 Amir, Amihood
10 Bernardini, Giulia
10 Crochemore, Maxime
10 Ganguly, Arnab
10 Manzini, Giovanni
10 Pisanti, Nadia
10 Rizzi, Romeo
10 Rosone, Giovanna
10 Takeda, Masayuki
9 Belazzougui, Djamal
9 Kopelowitz, Tsvi
9 Lewenstein, Moshe
9 Versari, Luca
8 Arimura, Hiroki
8 Arroyuelo, Diego
8 Bille, Philip
8 He, Meng
8 Kärkkäinen, Juha
8 Kociumaka, Tomasz
8 Kurita, Kazuhiro
8 Lam, Tak-Wah
8 Porat, Ely
8 Raman, Rajeev
8 Tomescu, Alexandru Ioan
7 Barbay, Jérémy
7 Gog, Simon
7 Gørtz, Inge Li
7 I, Tomohiro
7 Klein, Shmuel Tomi
7 Shapira, Dana
6 Daykin, Jacqueline W.
6 Equi, Massimo
6 Farzan, Arash
6 Habib, Michel
6 Jansson, Jesper
6 Nakashima, Yuto
6 Ohlebusch, Enno
6 Park, Kunsoo
6 Policriti, Alberto
6 Prezza, Nicola
6 Radoszewski, Jakub
6 Rao, Satti Srinivasa
6 Satti, Srinivasa Rao
6 Vassilevska Williams, Virginia
6 Venturini, Rossano
6 Wein, Nicole
5 Bringmann, Karl
5 Charalampopoulos, Panagiotis
5 Crescenzi, Pierluigi
5 Gibney, Daniel
5 Kanté, Mamadou Moustapha
5 Kim, Dong Kyue
5 Kosolobov, Dmitry
5 Lecroq, Thierry
5 Sagot, Marie-France
5 Smyth, William F.
5 Takagi, Takuya
5 Ukkonen, Esko
4 Abboud, Amir
4 Alzamel, Mai
4 Cáceres, Manuel Osvaldo
4 Faro, Simone
4 Grabowski, Szymon
4 Italiano, Giuseppe Francesco
4 Katajainen, Jyrki
4 Kempa, Dominik
4 Külekci, Muhammed Oğuzhan
4 Landau, Gad M.
4 Levy, Avivit
4 Louza, Felipe A.
4 Nicholson, Patrick K.
4 Punzi, Giulia
4 Rahman, Mohammad Sohel
4 Raman, Venkatesh
4 Rizzo, Nicola
...and 669 more Authors
alltop 5

Cited in 54 Serials

110 Theoretical Computer Science
68 Algorithmica
34 Journal of Discrete Algorithms
26 Information and Computation
23 Discrete Applied Mathematics
21 Information Processing Letters
16 ACM Journal of Experimental Algorithmics
10 Journal of Computer and System Sciences
10 SIAM Journal on Computing
8 Theory of Computing Systems
7 ACM Transactions on Algorithms
6 International Journal of Foundations of Computer Science
6 Algorithms
5 Computational Geometry
5 Mathematics in Computer Science
4 Information Sciences
4 SIAM Journal on Discrete Mathematics
4 Journal of Combinatorial Optimization
2 Computing
2 Journal of Complexity
2 International Transactions in Operational Research
2 Journal of Graph Algorithms and Applications
2 Journal of the ACM
2 Fundamenta Informaticae
1 ACM Computing Surveys
1 Acta Informatica
1 Discrete Mathematics
1 Physics Letters. A
1 ACM Transactions on Database Systems
1 Applied Mathematics and Computation
1 Kybernetika
1 Monatshefte für Mathematik
1 Opsearch
1 Programming and Computer Software
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 Mathematical Structures in Computer Science
1 European Journal of Operational Research
1 International Journal of Computer Mathematics
1 Cybernetics and Systems Analysis
1 Journal of Applied Non-Classical Logics
1 Computational and Applied Mathematics
1 Data Mining and Knowledge Discovery
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 Logical Methods in Computer Science
1 LIPIcs – Leibniz International Proceedings in Informatics
1 TheoretiCS
alltop 5

Cited in 18 Fields

564 Computer science (68-XX)
102 Combinatorics (05-XX)
39 Biology and other natural sciences (92-XX)
12 Operations research, mathematical programming (90-XX)
7 Information and communication theory, circuits (94-XX)
5 Numerical analysis (65-XX)
4 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
3 Order, lattices, ordered algebraic structures (06-XX)
3 Convex and discrete geometry (52-XX)
2 Manifolds and cell complexes (57-XX)
1 General and overarching topics; collections (00-XX)
1 Mathematical logic and foundations (03-XX)
1 Linear and multilinear algebra; matrix theory (15-XX)
1 Group theory and generalizations (20-XX)
1 Topological groups, Lie groups (22-XX)
1 Differential geometry (53-XX)
1 Probability theory and stochastic processes (60-XX)
1 Statistics (62-XX)

Citations by Year

The data are displayed as stored in Wikidata under aCreative Commons CC0 License. Updates and corrections should be madein Wikidata.
© 2025FIZ Karlsruhe GmbHPrivacy PolicyLegal NoticesTerms & Conditions
  • Mastodon logo
 (opens in new tab)
[8]ページ先頭
©2009-2025 Movatter.jp