Carl Philipp Reh | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Ghibli AI

Featured Co-authors

Shunsuke Inenaga
49 publications
Hideo Bannai
42 publications
Adrià Gascón
18 publications
Markus Lohrey
15 publications
Sebastian Maneth
6 publications
Danny Hucke
5 publications
Artur Jeż
5 publications
Kurt Sieber
2 publications
Momoko Hirayama
1 publication

research

∙ 08/18/2019

The smallest grammar problem revisited

In a seminal paper of Charikar et al. on the smallest grammar problem, t...

0 Hideo Bannai, et al. ∙

research

∙ 02/15/2018

Grammar-based Compression of Unranked Trees

We introduce forest straight-line programs (FSLPs) as a compressed repre...

0 Adrià Gascón, et al. ∙

research

∙ 12/15/2017

Optimal top dag compression

It is shown that for a given ordered node-labelled tree of size n and wi...

0 Markus Lohrey, et al. ∙