Linear algorithm for data compression via string matching (1981)

by M Rodeh, V R Pratt, S Even
Venue:Journal of the ACM