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


Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!