Roman Kolpakov

Publications

1.1K

Citations

H-Index

1999

Active since

Affiliations

Lomonosov Moscow State University(Current)

Institut national de recherche en sciences et technologies du numérique

Laboratoire Lorrain de Recherche en Informatique et ses Applications

Centre Inria de l'Université de Lorraine

Interdisciplinary Scientific Center J.-V. Poncelet

Roman Kolpakov is an author at Lomonosov Moscow State University specializing in computational complexity, computational linguistics, and engineering.

ORCID

Top concepts

Computational ComplexityEngineeringComputational LinguisticsLanguageLinguisticsComputer ScienceDiscrete MathematicsCorpus LinguisticsMachine TranslationApproximation Theory

Publications per year

1999–2011

Publications

mreps: efficient and flexible detection of tandem repeats in DNA

Roman Kolpakov · Nucleic Acids Research · 2003 · 391 citations · Full text

Genetics, Dna Analysis, Molecular Biology +23

Finding maximal repetitions in a word in linear time

Roman Kolpakov, Grégory Kucherov · 2003 · 322 citations

Natural Language Processing, Combinatorics On Word, Maximal Repetitions +14

Finding approximate repetitions under Hamming distance

Roman Kolpakov, Grégory Kucherov · Theoretical Computer Science · 2003 · 72 citations

Mathematical Programming, Engineering, Approximate Repetitions +7

Searching for gapped palindromes

Roman Kolpakov, Grégory Kucherov · Theoretical Computer Science · 2009 · 57 citations

Engineering, String-searching Algorithm, String Processing +8

Finding repeats with fixed gap

Roman Kolpakov, Grégory Kucherov · 2002 · 44 citations

Fixed Gap, Same Subword, String-searching Algorithm +6

Rows per page

1–5 of 15