A New Linear-Time ``On-Line'' Algorithm for Finding the Smallest Initial Palindrome of a String

  • Authors:
  • Glenn Manacher

  • Affiliations:
  • Computer Center and Department of Information Engineering, University of Illinois, Chicago, IL

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1975

Quantified Score

Hi-index 0.01

Visualization

Abstract