20 citations · 21 across the 2 of their papers we have counts for
3 papers
cs.DS2019
Constant Delay Traversal of Grammar-Compressed Graphs with Bounded Rank
Sebastian Maneth, Fabian Peternek
We present a pointer-based data structure for constant time traversal of the edges of an edge-labeled (alphabet ) directed hypergraph (a graph where edges can be incident to mor…
cs.DS2015★ 20 cited
A Survey on Methods and Systems for Graph Compression
Sebastian Maneth, Fabian Peternek
We present an informal survey (meant to accompany another paper) on graph compression methods. We focus on lossless methods, briefly list available pproaches, and compare them wher…
cs.DS2015★ 1 cited
Compressed Tree Canonization
Markus Lohrey, Sebastian Maneth, Fabian Peternek
Straight-line (linear) context-free tree (SLT) grammars have been used to compactly represent ordered trees. It is well known that equivalence of SLT grammars is decidable in polyn…