Random access to grammar-compressed strings (2011)

by P Bille, G M Landau, R Raman, K Sadakane, S R Satti, O Weimann
Venue:In Proceedings of the Twenty-Second Annual ACMSIAM Symposium on Discrete Algorithms, SODA ’11