Computing Longest Previous Factor in linear time and applications Conferences

authors

• Crochemore, Maxime
• Ilie, Lucian

status

• published 

publication date

• April 2008

has subject area

• 01 Mathematical Sciences (FoR)
• 08 Information and Computing Sciences (FoR)
• 09 Engineering (FoR)
• Computation Theory & Mathematics (Science Metrix)

published in

• Information Processing Letters  Journal

presented at event

• AutoMath 2007Conference  Conference

keywords

• ALGORITHMS
• Computer Science
• Computer Science, Information Systems
• Lempel-Ziv factorization
• SUFFIX ARRAYS
• Science & Technology
• Technology
• analysis of algorithms
• design of algorithms
• longest common prefix
• longest previous factor
• repetitions
• runs
• strings
• suffix array

Digital Object Identifier (DOI)

• 10.1016/j.ipl.2007.10.006

start page

• 75

end page

• 80

volume

• 106

issue

• 2