Roman Kolpakov
Russian Academy of Sciences(RU)Lomonosov Moscow State University(RU)Dorodnitsyn Computing Centre(RU)Moscow State University(TJ)
Publications by Year
Research Areas
Algorithms and Data Compression, semigroups and automata theory, Optimization and Packing Problems, DNA and Biological Computing, Natural Language Processing Techniques
Most-Cited Works
- → mreps: efficient and flexible detection of tandem repeats in DNA(2003)393 cited
- → Finding maximal repetitions in a word in linear time(2003)322 cited
- → On maximal repetitions in words(1999)121 cited
- → Finding approximate repetitions under Hamming distance(2003)72 cited
- → Searching for gapped palindromes(2009)57 cited
- → Finding repeats with fixed gap(2002)44 cited
- → Linear-time computation of local periods(2004)35 cited