A linear lower bound on index size for text retrieval.

Erik D. Demaine Alejandro López-Ortiz A linear lower bound on index size for text retrieval. 2-15 2003 48 J. Algorithms 1 http://dx.doi.org/10.1016/S0196-6774(03)00043-9 db/journals/jal/jal48.html#DemaineL03