Hiroshi Sakamoto A fully linear-time approximation algorithm for grammar-based compression. 416-430 2005 3 J. Discrete Algorithms 2-4 http://dx.doi.org/10.1016/j.jda.2004.08.016 db/journals/jda/jda3.html#Sakamoto05