Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Momoko Hirayama"'
Autor:
Artur Jeż, Danny Hucke, Hideo Bannai, Carl Philipp Reh, Markus Lohrey, Momoko Hirayama, Shunsuke Inenaga
In a seminal paper of Charikar et al. on the smallest grammar problem, the authors derive upper and lower bounds on the approximation ratios for several grammar-based compressors, but in all cases there is a gap between the lower and upper bound. Her
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::465a1382023f1235cd31b4aa0326c1d8
http://arxiv.org/abs/1908.06428
http://arxiv.org/abs/1908.06428
