Methods of Finding Tandem Repeat in String

XU Heng-Yu,WANG Di,WANG Guo-Ren,ZHENG Ruo-Shi
2005-01-01
Computer Science
Abstract:Tandem repeat takes such an important role in gene composition and evolution that the search and analysis of tandem repeat have become one of the front domain and research focus. There are multiple methods in recent works, mainly including two methods. One is based on LZ decomposition, and the other is based on suffix tree index. This pa- per summarize these two O(nlogn) methods and takes a thorough analysis and comparison of their performance.
What problem does this paper attempt to address?