@article{Sakamoto_2005,
    doi = {10.1016/j.jda.2004.08.016},
    url = {https://doi.org/10.1016%2Fj.jda.2004.08.016},
    year = {2005},
    month = {jun},
    publisher = {Elsevier {BV}},
    volume = {3},
    number = {2-4},
    pages = {416--430},
    author = {Hiroshi Sakamoto},
    title = {A fully linear-time approximation algorithm for grammar-based compression},
    journal = {Journal of Discrete Algorithms}
}

@article{Sakamoto_2005, doi = {10.1016/j.jda.2004.08.016}, url = {https://doi.org/10.1016%2Fj.jda.2004.08.016}, year = {2005}, month = {jun}, publisher = {Elsevier {BV}}, volume = {3}, number = {2-4}, pages = {416--430}, author = {Hiroshi Sakamoto}, title = {A fully linear-time approximation algorithm for grammar-based compression}, journal = {Journal of Discrete Algorithms} }