×

zbMATH — the first resource for mathematics

Kolpakov, Roman M.

Compute Distance To:
Author ID: kolpakov.roman-m Recent zbMATH articles by "Kolpakov, Roman M."
Published as: Kolpakov, R.; Kolpakov, R. M.; Kolpakov, Roman; Kolpakov, Roman M.
External Links: Math-Net.Ru · dblp · GND
Member of Collective: Lothaire, M.
Documents Indexed: 53 Publications since 1991

Publications by Year

Citations contained in zbMATH

37 Publications have been cited 200 times in 133 Documents Cited by Year
On maximal repetitions in words. Zbl 0948.68139
Kolpakov, Roman; Kucherov, Gregory
57
1999
Searching for gapped palindromes. Zbl 1187.68367
Kolpakov, Roman; Kucherov, Gregory
16
2009
Linear-time computation of local periods. Zbl 1071.68087
Duval, Jean-Pierre; Kolpakov, Roman; Kucherov, Gregory; Lecroq, Thierry; Lefebvre, Arnaud
10
2004
Finding approximate repetitions under Hamming distance. Zbl 1051.68119
Kolpakov, Roman; Kucherov, Gregory
10
2003
On repetition-free binary words of minimal density. Zbl 0916.68118
Kolpakov, Roman; Kucherov, Gregory; Tarannikov, Yuri
10
1999
Optimal bounds for computing \(\alpha\)-gapped repeats. Zbl 1443.68137
Crochemore, Maxime; Kolpakov, Roman; Kucherov, Gregory
7
2016
An asymptotic estimate for the complexity of the branch and bound method with branching with respect to a fractional variable for the knapsack problem. Zbl 1249.90345
Kolpakov, R. M.; Posypkin, M. A.
7
2008
Efficient lower bounds on the number of repetition-free words. Zbl 1118.05003
Kolpakov, Roman
6
2007
Searching of gapped repeats and subrepetitions in a word. Zbl 1407.68382
Kolpakov, Roman; Podolskiy, Mikhail; Posypkin, Mikhail; Khrapov, Nickolay
5
2014
On primary and secondary repetitions in words. Zbl 1248.68395
Kolpakov, Roman
5
2012
On the number of Dejean words over alphabets of 5, 6, 7, 8, 9 and 10 letters. Zbl 1231.68189
Kolpakov, Roman; Rao, Michaël
5
2011
Upper and lower bounds for the complexity of the branch and bound method for the knapsack problem. Zbl 1198.90338
Kolpakov, R. M.; Posypkin, M. A.
5
2010
New algorithms for text fingerprinting. Zbl 1175.68545
Kolpakov, Roman; Raffinot, Mathieu
5
2008
On maximal repetitions of arbitrary exponent. Zbl 1209.68300
Kolpakov, Roman; Kucherov, Gregory; Ochem, Pascal
4
2010
Searching for gapped palindromes. Zbl 1143.68631
Kolpakov, Roman; Kucherov, Gregory
4
2008
New algorithms for text fingerprinting. Zbl 1196.68350
Kolpakov, Roman; Raffinot, Mathieu
4
2006
Finding approximate repetitions under Hamming distance. Zbl 1006.68547
Kolpakov, Roman; Kucherov, Gregory
4
2001
Minimal letter frequency in \(n\)-th power-free binary words. Zbl 0941.68103
Kolpakov, Roman; Kucherov, Gregory
4
1997
On the number of gapped repeats with arbitrary gap. Zbl 1393.68143
Kolpakov, Roman
3
2018
Searching of gapped repeats and subrepetitions in a word. Zbl 1380.68324
Kolpakov, Roman; Podolskiy, Mikhail; Posypkin, Mikhail; Khrapov, Nickolay
3
2017
On the number of repetition-free words. Zbl 1249.68149
Kolpakov, R. M.
3
2006
Space efficient search for maximal repetitions. Zbl 1076.68054
Gąsieniec, Leszek; Kolpakov, Roman; Potapov, Igor
3
2005
Criterion of generativeness of sets of rational probabilities by a class of Boolean functions. Zbl 0927.94022
Kolpakov, R. M.
3
1999
Various improvements to text fingerprinting. Zbl 1334.68312
Belazzougui, Djamal; Kolpakov, Roman; Raffinot, Mathieu
2
2013
Real-time string matching in sublinear space. Zbl 1103.68969
Gąsieniec, Leszek; Kolpakov, Roman
2
2004
On the complexity of generation of rational numbers by Boolean functions. Zbl 0829.68088
Kolpakov, Roman M.
2
1995
On the best choice of a branching variable in the subset sum problem. Zbl 1397.90404
Kolpakov, Roman M.; Posypkin, Mikhail A.
1
2018
Indexing and querying color sets of images. Zbl 1350.68272
Belazzougui, Djamal; Kolpakov, Roman; Raffinot, Mathieu
1
2016
Estimating the computational complexity of one variant of parallel realization of the branch-and-bound method for the knapsack problem. Zbl 1268.90131
Kolpakov, R. M.; Posypkin, M. A.
1
2011
On a lower bound on the computational complexity of a parallel implementation of the branch-and-bound method. Zbl 1243.90249
Kolpakov, R. M.; Posypkin, M. A.; Sigal, I. Kh.
1
2010
On multivalued transformations of finite sets of binary distributions with rational probabilities. Zbl 1101.60309
Kolpakov, R. M.
1
2005
On multivalued transformations of one-element sets of binary distributions with rational probabilities. Zbl 1281.62047
Kolpakov, R. M.
1
2002
Generation of rational numbers by probabilistic contact \(\pi\)-networks. Zbl 0820.94030
Kolpakov, R. M.
1
1994
On complexity estimates for the generation of rational numbers by probabilistic contact \(\pi\)-nets. Zbl 0769.60003
Kolpakov, R. M.
1
1992
On the generation of rational numbers by probabilistic contact nets. Zbl 0769.60002
Kolpakov, R. M.
1
1992
On the generation of rational numbers by probabilistic contact nets. Zbl 0790.60003
Kolpakov, R. M.
1
1992
On the generation of some classes of rational numbers by probabilistic \(\pi\)-nets. Zbl 0727.60007
Kolpakov, R. M.
1
1991
On the number of gapped repeats with arbitrary gap. Zbl 1393.68143
Kolpakov, Roman
3
2018
On the best choice of a branching variable in the subset sum problem. Zbl 1397.90404
Kolpakov, Roman M.; Posypkin, Mikhail A.
1
2018
Searching of gapped repeats and subrepetitions in a word. Zbl 1380.68324
Kolpakov, Roman; Podolskiy, Mikhail; Posypkin, Mikhail; Khrapov, Nickolay
3
2017
Optimal bounds for computing \(\alpha\)-gapped repeats. Zbl 1443.68137
Crochemore, Maxime; Kolpakov, Roman; Kucherov, Gregory
7
2016
Indexing and querying color sets of images. Zbl 1350.68272
Belazzougui, Djamal; Kolpakov, Roman; Raffinot, Mathieu
1
2016
Searching of gapped repeats and subrepetitions in a word. Zbl 1407.68382
Kolpakov, Roman; Podolskiy, Mikhail; Posypkin, Mikhail; Khrapov, Nickolay
5
2014
Various improvements to text fingerprinting. Zbl 1334.68312
Belazzougui, Djamal; Kolpakov, Roman; Raffinot, Mathieu
2
2013
On primary and secondary repetitions in words. Zbl 1248.68395
Kolpakov, Roman
5
2012
On the number of Dejean words over alphabets of 5, 6, 7, 8, 9 and 10 letters. Zbl 1231.68189
Kolpakov, Roman; Rao, Michaël
5
2011
Estimating the computational complexity of one variant of parallel realization of the branch-and-bound method for the knapsack problem. Zbl 1268.90131
Kolpakov, R. M.; Posypkin, M. A.
1
2011
Upper and lower bounds for the complexity of the branch and bound method for the knapsack problem. Zbl 1198.90338
Kolpakov, R. M.; Posypkin, M. A.
5
2010
On maximal repetitions of arbitrary exponent. Zbl 1209.68300
Kolpakov, Roman; Kucherov, Gregory; Ochem, Pascal
4
2010
On a lower bound on the computational complexity of a parallel implementation of the branch-and-bound method. Zbl 1243.90249
Kolpakov, R. M.; Posypkin, M. A.; Sigal, I. Kh.
1
2010
Searching for gapped palindromes. Zbl 1187.68367
Kolpakov, Roman; Kucherov, Gregory
16
2009
An asymptotic estimate for the complexity of the branch and bound method with branching with respect to a fractional variable for the knapsack problem. Zbl 1249.90345
Kolpakov, R. M.; Posypkin, M. A.
7
2008
New algorithms for text fingerprinting. Zbl 1175.68545
Kolpakov, Roman; Raffinot, Mathieu
5
2008
Searching for gapped palindromes. Zbl 1143.68631
Kolpakov, Roman; Kucherov, Gregory
4
2008
Efficient lower bounds on the number of repetition-free words. Zbl 1118.05003
Kolpakov, Roman
6
2007
New algorithms for text fingerprinting. Zbl 1196.68350
Kolpakov, Roman; Raffinot, Mathieu
4
2006
On the number of repetition-free words. Zbl 1249.68149
Kolpakov, R. M.
3
2006
Space efficient search for maximal repetitions. Zbl 1076.68054
Gąsieniec, Leszek; Kolpakov, Roman; Potapov, Igor
3
2005
On multivalued transformations of finite sets of binary distributions with rational probabilities. Zbl 1101.60309
Kolpakov, R. M.
1
2005
Linear-time computation of local periods. Zbl 1071.68087
Duval, Jean-Pierre; Kolpakov, Roman; Kucherov, Gregory; Lecroq, Thierry; Lefebvre, Arnaud
10
2004
Real-time string matching in sublinear space. Zbl 1103.68969
Gąsieniec, Leszek; Kolpakov, Roman
2
2004
Finding approximate repetitions under Hamming distance. Zbl 1051.68119
Kolpakov, Roman; Kucherov, Gregory
10
2003
On multivalued transformations of one-element sets of binary distributions with rational probabilities. Zbl 1281.62047
Kolpakov, R. M.
1
2002
Finding approximate repetitions under Hamming distance. Zbl 1006.68547
Kolpakov, Roman; Kucherov, Gregory
4
2001
On maximal repetitions in words. Zbl 0948.68139
Kolpakov, Roman; Kucherov, Gregory
57
1999
On repetition-free binary words of minimal density. Zbl 0916.68118
Kolpakov, Roman; Kucherov, Gregory; Tarannikov, Yuri
10
1999
Criterion of generativeness of sets of rational probabilities by a class of Boolean functions. Zbl 0927.94022
Kolpakov, R. M.
3
1999
Minimal letter frequency in \(n\)-th power-free binary words. Zbl 0941.68103
Kolpakov, Roman; Kucherov, Gregory
4
1997
On the complexity of generation of rational numbers by Boolean functions. Zbl 0829.68088
Kolpakov, Roman M.
2
1995
Generation of rational numbers by probabilistic contact \(\pi\)-networks. Zbl 0820.94030
Kolpakov, R. M.
1
1994
On complexity estimates for the generation of rational numbers by probabilistic contact \(\pi\)-nets. Zbl 0769.60003
Kolpakov, R. M.
1
1992
On the generation of rational numbers by probabilistic contact nets. Zbl 0769.60002
Kolpakov, R. M.
1
1992
On the generation of rational numbers by probabilistic contact nets. Zbl 0790.60003
Kolpakov, R. M.
1
1992
On the generation of some classes of rational numbers by probabilistic \(\pi\)-nets. Zbl 0727.60007
Kolpakov, R. M.
1
1991
all top 5

Cited by 180 Authors

21 Kolpakov, Roman M.
17 Crochemore, Maxime
12 Rytter, Wojciech
11 Inenaga, Shunsuke
9 Radoszewski, Jakub
8 Iliopoulos, Costas S.
8 Kubica, Marcin
8 Ochem, Pascal
8 Smyth, William F.
8 Takeda, Masayuki
8 Waleń, Tomasz
7 I, Tomohiro
7 Posypkin, Mikhail A.
6 Bannai, Hideo
6 Franek, Frantisek
6 Kucherov, Gregory
5 Amir, Amihood
5 Ilie, Lucian
5 Shur, Arseny M.
4 Belazzougui, Djamal
4 Deza, Antoine
4 Rampersad, Narad
4 Shallit, Jeffrey O.
4 Shinohara, Ayumi
4 Sokol, Dina
3 Badkobeh, Golnaz
3 Blanchet-Sadri, Francine
3 Breslauer, Dany
3 Currie, James D.
3 Grossi, Roberto
3 Köppl, Dominik
3 Levy, Avivit
3 Narisawa, Kazuyuki
3 Raffinot, Mathieu
3 Simpson, Jamie
3 Yashunsky, Aleksey D.
2 Adamczyk, Michał
2 Alzamel, Mai
2 Amit, Mika
2 Baker, Andrew
2 Chalopin, Jérémie
2 Charalampopoulos, Panagiotis
2 Fujishige, Yuta
2 Gąsieniec, Leszek Antoni
2 Landau, Gad M.
2 Lubin, Ronit
2 Mignosi, Filippo
2 Mohamed, Manal
2 Nakashima, Yuto
2 Narisada, Shintaro
2 Pisanti, Nadia
2 Puglisi, Simon J.
2 Rao, Michaël
1 Abouelhoda, Mohamed Ibrahim
1 Andrianov, Igor V.
1 Ayad, Lorraine A. K.
1 Bai, Haoyue
1 Bernardini, Giulia
1 Bille, Philip
1 Bland, Widmer
1 Chan, Chi-Yuan
1 Chao, Kunmao
1 Chen, Genhuey
1 Chen, Kuanyu
1 Christodoulakis, Manolis
1 Christou, Michalis
1 Danishevskiĭ, Vladislav Valentinovich
1 Darkhovsky, Boris S.
1 Diakonos, Fotis K.
1 Diptarama
1 Duval, Jean-Pierre
1 Eisenberg, Estrella
1 Federico, Maria
1 Fischer, Johannes
1 Fowler, Justin
1 Fuller, Robert C. G.
1 Funakoshi, Mitsuru
1 Gafni, Joshua D.
1 Gamard, Guilhem
1 Gao, Jun
1 Gawrychowski, Paweł
1 Geizhals, Sara H.
1 Giraud, Mathieu
1 Glen, Amy
1 Gørtz, Inge Li
1 Grimm, Uwe
1 Groult, Richard
1 Gusfield, Dan
1 Hasan, Md. Mahbubul
1 Hendrian, Diptarama
1 Heuer, Manuela
1 Holub, Štěpán
1 Hon, Wing-Kai
1 Hong, Jin-Ju
1 Hsu, Ping-Hui
1 Hu, Xuegang
1 Huang, Gongsheng
1 Islam, Abu Sayed Md. Sohidull
1 Italiano, Giuseppe Francesco
1 Kalozoumis, P. A.
...and 80 more Authors

Citations by Year