RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PERSONAL OFFICE
 
Kolpakov Roman Maksimovich

Statistics Math-Net.Ru
Total publications: 12
Scientific articles: 12

Number of views:
This page:784
Abstract pages:4754
Full texts:795
References:201
Doctor of physico-mathematical sciences
E-mail:

http://www.mathnet.ru/eng/person27797
List of publications on Google Scholar
List of publications on ZentralBlatt
http://www.ams.org/mathscinet/search/author.html?return=viewitems&mrauthid=334168

Publications in Math-Net.Ru
1. Complexity of solving the Subset Sum problem with the branch-and-bound method with domination and cardinality filtering
R. M. Kolpakov, M. A. Posypkin, Si Tu Tant Sin
Avtomat. i Telemekh., 2017, no. 3,  96–110
2. О наилучшем выборе переменной ветвления в задаче о сумме подмножеств
R. M. Kolpakov, M. A. Posypkin
Diskr. Mat., 29:1 (2017),  51–58
3. Indexing and querying character sets in one- and two-dimensional words
D. Belazzougui, R. Kolpakov, M. Raffinot
Fundam. Prikl. Mat., 20:6 (2015),  3–16
4. On a lower bound on the computational complexity of a parallel implementation of the branch-and-bound method
R. M. Kolpakov, M. A. Posypkin, I. Kh. Sigal
Avtomat. i Telemekh., 2010, no. 10,  156–166
5. Upper and lower bounds for the complexity of the branch and bound method for the knapsack problem
R. M. Kolpakov, M. A. Posypkin
Diskr. Mat., 22:1 (2010),  58–73
6. Асимптотическая оценка сложности метода ветвей и границ с ветвлением по дробной переменной для задачи о ранце
R. M. Kolpakov, M. A. Posypkin
Diskretn. Anal. Issled. Oper., 15:1 (2008),  58–81
7. On an efficient method for estimating the number of nonrepeating words
R. M. Kolpakov
Diskretn. Anal. Issled. Oper., Ser. 1, 14:1 (2007),  70–86
8. On the number of repetition-free words
R. M. Kolpakov
Diskretn. Anal. Issled. Oper., Ser. 1, 13:2 (2006),  27–37
9. On multivalued transformations of finite sets of binary distributions with rational probabilities
R. M. Kolpakov
Diskr. Mat., 17:1 (2005),  102–128
10. Closed classes of finite distributions of rational probabilities
R. M. Kolpakov
Diskretn. Anal. Issled. Oper., Ser. 1, 11:3 (2004),  16–31
11. A criterion for the generation of sets of rational probabilities in the class of Boolean functions
R. M. Kolpakov
Diskretn. Anal. Issled. Oper., Ser. 1, 6:2 (1999),  41–61
12. Generation of rational numbers by probabilistic switching $\pi$-nets
R. M. Kolpakov
Diskr. Mat., 6:3 (1994),  18–38

Organisations
 
Contact us:
 Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2018