Roman Kolpakov

Roman M. Kolpakov

2008
22	EE	Roman Kolpakov, Gregory Kucherov: Searching for Gapped Palindromes. CPM 2008: 18-30
21	EE	Roman Kolpakov, Mathieu Raffinot: Faster Text Fingerprinting. SPIRE 2008: 15-26
20	EE	Roman Kolpakov, Mathieu Raffinot: New algorithms for text fingerprinting. J. Discrete Algorithms 6(2): 243-255 (2008)
2006
19	EE	Roman Kolpakov, Mathieu Raffinot: New Algorithms for Text Fingerprinting. CPM 2006: 342-353
2005
18	EE	Leszek Gasieniec, Roman M. Kolpakov, Igor Potapov, Paul Sant: Real-Time Traversal in Grammar-Based Compressed Files. DCC 2005: 458
17	EE	Roman Kolpakov: Polynomial Time Checking for Generation of Finite Distributions of Rational Probabilities. SAGA 2005: 48-57
16	EE	Leszek Gasieniec, Roman M. Kolpakov, Igor Potapov: Space efficient search for maximal repetitions. Theor. Comput. Sci. 339(1): 35-48 (2005)
2004
15	EE	Leszek Gasieniec, Roman M. Kolpakov: Real-Time String Matching in Sublinear Space. CPM 2004: 117-129
14	EE	Roman 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)
13	EE	Jean-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
12	EE	Jean-Pierre Duval, Roman Kolpakov, Gregory Kucherov, Thierry Lecroq, Arnaud Lefebvre: Linear-Time Computation of Local Periods. MFCS 2003: 388-397
11	EE	Roman 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)
9	EE	Roman M. Kolpakov, Gregory Kucherov: Finding approximate repetitions under Hamming distance. Theor. Comput. Sci. 1(303): 135-156 (2003)
2001
8	EE	Roman M. Kolpakov, Gregory Kucherov: Finding Approximate Repetitions under Hamming Distance. ESA 2001: 170-181
2000
7	EE	Roman M. Kolpakov, Gregory Kucherov: Finding Repeats with Fixed Gap. SPIRE 2000: 162-168
1999
6	EE	Roman M. Kolpakov, Gregory Kucherov: On Maximal Repetitions in Words. FCT 1999: 374-385
5	EE	Roman M. Kolpakov, Gregory Kucherov: Finding Maximal Repetitions in a Word in Linear Time. FOCS 1999: 596-604
4	EE	Roman M. Kolpakov, Gregory Kucherov, Yuriy Tarannikov: On Repetition-Free Binary Words of Minimal Density. Theor. Comput. Sci. 218(1): 161-175 (1999)
1998
3	EE	Roman M. Kolpakov, Gregory Kucherov, Yuriy Tarannikov: On Repetition-Free Binary Words of Minimal Density. MFCS 1998: 683-692
1997
2		Roman 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

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

Colors in the list of coauthors