pith. sign in

Roberto Grossi

Identifiers

  • name variant Roberto Grossi 0.60 · backfill

Papers (18)

  1. Succinct Representation for (Non)Deterministic Finite Automata cs.DS · 2019 · author #2
  2. On the Complexity of Exact Pattern Matching in Graphs: Determinism and Zig-Zag Matching cs.CC · 2019 · author #2
  3. Longest Property-Preserved Common Factor cs.DS · 2018 · author #3
  4. Compressed Communication Complexity of Longest Common Prefixes cs.DS · 2018 · author #3
  5. Round-Hashing for Data Storage: Distributed Servers and External-Memory Tables cs.DS · 2018 · author #1
  6. Listing Maximal Subgraphs in Strongly Accessible Set Systems cs.DM · 2018 · author #2
  7. Enumerating Cyclic Orientations of a Graph cs.DS · 2015 · author #2
  8. Amortized $\tilde{O}(|V|)$-Delay Algorithm for Listing Chordless Cycles in Undirected Graphs cs.DS · 2014 · author #2
  9. Managing Unbounded-Length Keys in Comparison-Driven Data Structures with Applications to On-Line Indexing cs.DS · 2013 · author #3
  10. Optimal Listing of Cycles and st-Paths in Undirected Graphs cs.DS · 2012 · author #2
  11. The Wavelet Trie: Maintaining an Indexed Sequence of Strings in Compressed Space cs.DS · 2012 · author #1
  12. Fast Compressed Tries through Path Decompositions cs.DS · 2011 · author #1
  13. Partial Data Compression and Text Indexing via Optimal Suffix Multi-Selection cs.DS · 2011 · author #2
  14. Consecutive Ones Property and PQ-Trees for Multisets: Hardness of Counting Their Orderings cs.DS · 2011 · author #2
  15. Optimal Trade-Off for Succinct String Indexes cs.DS · 2010 · author #1
  16. MADMX: A Novel Strategy for Maximal Dense Motif Extraction cs.DS · 2010 · author #1
  17. More Haste, Less Waste: Lowering the Redundancy in Fully Indexable Dictionaries cs.DS · 2009 · author #1
  18. Optimal cache-aware suffix selection cs.DS · 2009 · author #2

Mentions

  • 1205.2766 #2 · backfill · confidence 0.70 Roberto Grossi
  • 1204.3581 #1 · backfill · confidence 0.70 Roberto Grossi
  • 1111.5220 #1 · backfill · confidence 0.70 Roberto Grossi
  • 1110.3381 #2 · backfill · confidence 0.70 Roberto Grossi
  • 1102.0041 #2 · backfill · confidence 0.70 Roberto Grossi
  • 1006.5354 #1 · backfill · confidence 0.70 Roberto Grossi
  • 1002.0874 #1 · backfill · confidence 0.70 Roberto Grossi
  • 0902.2648 #1 · backfill · confidence 0.70 Roberto Grossi
  • 0902.1737 #2 · backfill · confidence 0.70 Roberto Grossi

Frequent Coauthors