Optimal on-line search and sublinear time update in string matching

Paolo Ferragina and Roberto Grossi
Proc. 36th Symp. Foundations of Computer Science, IEEE, 1995, pp. 604–612
SIAM J. Computing 27(3):713–736, Jun 1998

Cites:

Sparsification — A technique for speeding up dynamic graph algorithms

Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine