19 citations · 51 across the 20 of their papers we have counts for
Showing 2012 · cs.DSShow all
2 papers · 2 filters
cs.DS2012
Optimal Listing of Cycles and st-Paths in Undirected Graphs
Rui Ferreira, Roberto Grossi, Andrea Marino +3
We present the first optimal algorithm for the classical problem of listing all the cycles in an undirected graph. We exploit their properties so that the total cost is the time ta…
cs.DS2012★ 4 cited
The Wavelet Trie: Maintaining an Indexed Sequence of Strings in Compressed Space
Roberto Grossi, Giuseppe Ottaviano
An indexed sequence of strings is a data structure for storing a string sequence that supports random access, searching, range counting and analytics operations, both for exact mat…