Repetitions in strings: Algorithms and combinatorics Conferences

authors

• Crochemore, Maxime
• Ilie, Lucian
• Rytter, Wojciech

status

• published 

publication date

• November 2009

has subject area

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

published in

• Theoretical Computer Science  Journal

presented at event

• 32nd International Symposium on Mathematical Foundations of Computer Science  Conference

keywords

• Algorithms
• Compression
• Computer Science
• Computer Science, Theory & Methods
• Consecutive repeats
• Cubes
• Factorisation
• LINEAR-TIME
• MAXIMAL REPETITIONS
• NUMBER
• RUNS
• Repetitions
• Runs
• SQUARES
• Science & Technology
• Squares
• Tandem repeats
• Technology

Digital Object Identifier (DOI)

• 10.1016/j.tcs.2009.08.024

start page

• 5227

end page

• 5235

volume

• 410

issue

• 50