| Publication | Date of Publication | Type |
|---|
| Finding maximal repetitions in a word in linear time | 2026-05-06 | Paper |
Chair of Discrete Mathematics
Moscow University Mathematics Bulletin | 2025-06-12 | Paper |
The comparing analysis of two parallelization schemes for computations with round memory
Discrete Mathematics, Algorithms and Applications | 2025-05-15 | Paper |
Optimal strategy for solving a special case of the knapsack problem by the branch and bound method
Moscow University Mathematics Bulletin | 2021-11-23 | Paper |
| A criterion of optimality of some parallelization scheme for backtrack search problem in binary trees | 2021-09-14 | Paper |
The scalability analysis of a parallel tree search algorithm
Communications in Computer and Information Science | 2021-05-18 | Paper |
The scalability analysis of a parallel tree search algorithm
Optimization Letters | 2021-02-17 | Paper |
Effective parallelization strategy for the solution of subset sum problems by the branch-and-bound method
Discrete Mathematics and Applications | 2021-01-08 | Paper |
On realizing shapes in the theory of RNA neutral networks
Journal of Theoretical Biology | 2020-07-09 | Paper |
Some results on the number of periodic factors in words
Information and Computation | 2020-01-17 | Paper |
Optimal bounds for computing \({\alpha}\)-gapped repeats
Information and Computation | 2019-09-17 | Paper |
Indexing and querying character sets in one- and two-dimensional words
Journal of Mathematical Sciences (New York) | 2018-10-11 | Paper |
On the best choice of a branching variable in the subset sum problem
Discrete Mathematics and Applications | 2018-04-23 | Paper |
On the number of gapped repeats with arbitrary gap
Theoretical Computer Science | 2018-04-04 | Paper |
Searching of gapped repeats and subrepetitions in a word
Journal of Discrete Algorithms | 2017-11-09 | Paper |
Complexity of solving the subset sum problem with the branch-and-bound method with domination and cardinality filtering
Automation and Remote Control | 2017-08-23 | Paper |
Indexing and querying color sets of images
Theoretical Computer Science | 2016-09-01 | Paper |
Optimal bounds for computing -gapped repeats
Language and Automata Theory and Applications | 2016-04-13 | Paper |
Various improvements to text fingerprinting
Journal of Discrete Algorithms | 2014-08-13 | Paper |
Searching of Gapped Repeats and Subrepetitions in a Word
Combinatorial Pattern Matching | 2014-06-30 | Paper |
Estimating the computational complexity of one variant of parallel realization of the branch-and-bound method for the knapsack problem
Journal of Computer and Systems Sciences International | 2013-07-16 | Paper |
On primary and secondary repetitions in words
Theoretical Computer Science | 2012-03-13 | Paper |
| scientific article; zbMATH DE number 6004866 (Why is no real title available?) | 2012-02-10 | Paper |
| On an efficient method for estimating the number of nonrepeating words | 2012-02-10 | Paper |
| An asymptotic estimate for the complexity of the branch and bound method with branching with respect to a fractional variable for the knapsack problem | 2012-02-10 | Paper |
On the number of Dejean words over alphabets of 5, 6, 7, 8, 9 and 10 letters
Theoretical Computer Science | 2011-12-07 | Paper |
On a lower bound on the computational complexity of a parallel implementation of the branch-and-bound method
Automation and Remote Control | 2011-01-03 | Paper |
On maximal repetitions of arbitrary exponent
Information Processing Letters | 2010-09-07 | Paper |
Upper and lower bounds for the complexity of the branch and bound method for the knapsack problem
Discrete Mathematics and Applications | 2010-09-06 | Paper |
Searching for gapped palindromes
Theoretical Computer Science | 2009-11-18 | Paper |
Stochastic Algorithms: Foundations and Applications
Lecture Notes in Computer Science | 2009-05-26 | Paper |
| scientific article; zbMATH DE number 5531163 (Why is no real title available?) | 2009-03-24 | Paper |
New algorithms for text fingerprinting
Journal of Discrete Algorithms | 2008-08-08 | Paper |
Searching for Gapped Palindromes
Combinatorial Pattern Matching | 2008-06-17 | Paper |
Mathematical Foundations of Computer Science 2003
Lecture Notes in Computer Science | 2007-12-07 | Paper |
New Algorithms for Text Fingerprinting
Combinatorial Pattern Matching | 2007-09-14 | Paper |
| Efficient lower bounds on the number of repetition-free words | 2007-03-28 | Paper |
| Efficient lower bounds on the number of repetition-free words | 2007-03-28 | Paper |
Stochastic Algorithms: Foundations and Applications
Lecture Notes in Computer Science | 2006-10-20 | Paper |
On multivalued transformations of finite sets of binary distributions with rational probabilities
Discrete Mathematics and Applications | 2006-10-10 | Paper |
Combinatorial Pattern Matching
Lecture Notes in Computer Science | 2005-09-07 | Paper |
Space efficient search for maximal repetitions
Theoretical Computer Science | 2005-06-30 | Paper |
Linear-time computation of local periods
Theoretical Computer Science | 2005-01-11 | Paper |
| scientific article; zbMATH DE number 2051171 (Why is no real title available?) | 2004-03-07 | Paper |
Finding approximate repetitions under Hamming distance.
Theoretical Computer Science | 2003-08-17 | Paper |
| scientific article; zbMATH DE number 1875416 (Why is no real title available?) | 2003-03-02 | Paper |
| scientific article; zbMATH DE number 1390079 (Why is no real title available?) | 2000-04-26 | Paper |
| scientific article; zbMATH DE number 1361493 (Why is no real title available?) | 1999-11-10 | Paper |
Criterion of generativeness of sets of rational probabilities by a class of Boolean functions
Discrete Applied Mathematics | 1999-10-28 | Paper |
On upper bounds on the complexity of rational number generation of probabilistic \(\pi\)-nets
Moscow University Mathematics Bulletin | 1999-07-11 | Paper |
On repetition-free binary words of minimal density
Theoretical Computer Science | 1999-06-21 | Paper |
| scientific article; zbMATH DE number 1222604 (Why is no real title available?) | 1999-03-02 | Paper |
Generation of rational numbers by probabilistic contact π-networks
Discrete Mathematics and Applications | 1995-05-22 | Paper |
| scientific article; zbMATH DE number 741349 (Why is no real title available?) | 1995-04-09 | Paper |
On the generation of rational numbers by probabilistic contact nets
Moscow University Mathematics Bulletin | 1993-06-29 | Paper |
On the bounds for the complexity of generation of rational numbers by stochastic contact \(\pi{}\)-networks
Moscow University Mathematics Bulletin | 1993-06-29 | Paper |
On generation of some classes of rational numbers by probabilistic \(\pi\)- nets
Moscow University Mathematics Bulletin | 1992-06-25 | Paper |
| On the generation of rational numbers by probabilistic contact nets | 1992-01-01 | Paper |
| On complexity estimates for the generation of rational numbers by probabilistic contact -nets | 1992-01-01 | Paper |
| scientific article; zbMATH DE number 4201238 (Why is no real title available?) | 1991-01-01 | Paper |
