10 citations · 15 across the 5 of their papers we have counts for
3 papers · 1 filter
Fully Online Grammar Compression in Constant Space
Shirou Maruyama, Yasuo Tabei
We present novel variants of fully online LCA (FOLCA), a fully online grammar compression that builds a straight line program (SLP) and directly encodes it into a succinct represen…
Restructuring Compressed Texts without Explicit Decompression
Keisuke Goto, Shirou Maruyama, Shunsuke Inenaga +3
We consider the problem of {\em restructuring} compressed texts without explicit decompression. We present algorithms which allow conversions from compressed representations of a s…
A Searchable Compressed Edit-Sensitive Parsing
Naoya Kishiue, Masaya Nakahara, Shirou Maruyama +1
Practical data structures for the edit-sensitive parsing (ESP) are proposed. Given a string S, its ESP tree is equivalent to a context-free grammar G generating just S, which is re…