20 citations · 21 across the 2 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
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…