dblp.uni-trier.dewww.uni-trier.de

Roman Kolpakov Vis

Roman M. Kolpakov

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
23EERoman Kolpakov, Gregory Kucherov, Pascal Ochem: On maximal repetitions of arbitrary exponent CoRR abs/0906.4750: (2009)
2008
22EERoman Kolpakov, Gregory Kucherov: Searching for Gapped Palindromes. CPM 2008: 18-30
21EERoman Kolpakov, Mathieu Raffinot: Faster Text Fingerprinting. SPIRE 2008: 15-26
20EERoman Kolpakov, Mathieu Raffinot: New algorithms for text fingerprinting. J. Discrete Algorithms 6(2): 243-255 (2008)
2006
19EERoman Kolpakov, Mathieu Raffinot: New Algorithms for Text Fingerprinting. CPM 2006: 342-353
2005
18EELeszek Gasieniec, Roman M. Kolpakov, Igor Potapov, Paul Sant: Real-Time Traversal in Grammar-Based Compressed Files. DCC 2005: 458
17EERoman Kolpakov: Polynomial Time Checking for Generation of Finite Distributions of Rational Probabilities. SAGA 2005: 48-57
16EELeszek Gasieniec, Roman M. Kolpakov, Igor Potapov: Space efficient search for maximal repetitions. Theor. Comput. Sci. 339(1): 35-48 (2005)
2004
15EELeszek Gasieniec, Roman M. Kolpakov: Real-Time String Matching in Sublinear Space. CPM 2004: 117-129
14EERoman M. Kolpakov: Criterion of generativeness of sets of rational probabilities by a class of Boolean functions. Discrete Applied Mathematics 135(1-3): 125-142 (2004)
13EEJean-Pierre Duval, Roman Kolpakov, Gregory Kucherov, Thierry Lecroq, Arnaud Lefebvre: Linear-time computation of local periods. Theor. Comput. Sci. 326(1-3): 229-240 (2004)
2003
12EEJean-Pierre Duval, Roman Kolpakov, Gregory Kucherov, Thierry Lecroq, Arnaud Lefebvre: Linear-Time Computation of Local Periods. MFCS 2003: 388-397
11EERoman Kolpakov: Classes of Binary Rational Distributions Closed under Discrete Transformations. SAGA 2003: 157-166
10 Roman M. Kolpakov, Ghizlane Bana, Gregory Kucherov: mreps: efficient and flexible detection of tandem repeats in DNA. Nucleic Acids Research 31(13): 3672-3678 (2003)
9EERoman M. Kolpakov, Gregory Kucherov: Finding approximate repetitions under Hamming distance. Theor. Comput. Sci. 1(303): 135-156 (2003)
2001
8EERoman M. Kolpakov, Gregory Kucherov: Finding Approximate Repetitions under Hamming Distance. ESA 2001: 170-181
2000
7EERoman M. Kolpakov, Gregory Kucherov: Finding Repeats with Fixed Gap. SPIRE 2000: 162-168
1999
6EERoman M. Kolpakov, Gregory Kucherov: On Maximal Repetitions in Words. FCT 1999: 374-385
5EERoman M. Kolpakov, Gregory Kucherov: Finding Maximal Repetitions in a Word in Linear Time. FOCS 1999: 596-604
4EERoman M. Kolpakov, Gregory Kucherov, Yuriy Tarannikov: On Repetition-Free Binary Words of Minimal Density. Theor. Comput. Sci. 218(1): 161-175 (1999)
1998
3EERoman M. Kolpakov, Gregory Kucherov, Yuriy Tarannikov: On Repetition-Free Binary Words of Minimal Density. MFCS 1998: 683-692
1997
2EERoman M. Kolpakov, Gregory Kucherov: Minimal Letter Frequency in n-th Power-Free Binary Words. MFCS 1997: 347-357
1995
1 Roman M. Kolpakov: On the Complexity of Generation of Rational Numbers by Boolean Functions. Fundam. Inform. 22(3): 289-298 (1995)

Coauthor Index

1Ghizlane Bana [10]
2Jean-Pierre Duval [12] [13]
3Leszek Gasieniec [15] [16] [18]
4Gregory Kucherov [2] [3] [4] [5] [6] [7] [8] [9] [10] [12] [13] [22] [23]
5Thierry Lecroq [12] [13]
6Arnaud Lefebvre [12] [13]
7Pascal Ochem [23]
8Igor Potapov [16] [18]
9Mathieu Raffinot [19] [20] [21]
10Paul Sant [18]
11Yuriy Tarannikov [3] [4]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)