A Space-Saving Approximation Algorithm for Grammar-Based Compression

Hiroshi Sakamoto, Shirou Maruyama, Takuya Kida, Shinichi Shimozono. A Space-Saving Approximation Algorithm for Grammar-Based Compression. IEICE Transactions, 92-D(2):158-165, 2009. [doi]

@article{SakamotoMKS09,
  title = {A Space-Saving Approximation Algorithm for Grammar-Based Compression},
  author = {Hiroshi Sakamoto and Shirou Maruyama and Takuya Kida and Shinichi Shimozono},
  year = {2009},
  url = {http://search.ieice.org/bin/summary.php?id=e92-d_2_158&category=D&year=2009&lang=E&abst=},
  tags = {rule-based, grammar},
  researchr = {https://researchr.org/publication/SakamotoMKS09},
  cites = {0},
  citedby = {0},
  journal = {IEICE Transactions},
  volume = {92-D},
  number = {2},
  pages = {158-165},
}