×

zbMATH — the first resource for mathematics

Diskretnyĭ Analiz i Issledovanie Operatsiĭ

Short Title: Diskretn. Anal. Issled. Oper.
Publisher: Russian Academy of Sciences - RAS (Rossiĭskaya Akademiya Nauk - RAN), Siberian Branch (Sibirskoe Otdelenie), Sobolev Insitute of Mathematics (Institut Matematiki Im. S. L. Soboleva), Novosibirsk
ISSN: 1560-7542
Online: http://www.mathnet.ru/php/journal.phtml?jrnid=da&option_lang=eng
Translation: Journal of Applied and Industrial Mathematics
Predecessor: Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1
Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 2
Comments: This journal is available open access.
Documents Indexed: 414 Publications (since 2008)
References Indexed: 141 Publications with 2,371 References.
all top 5

Authors

21 Malyshev, Dmitry S.
15 Kel’manov, Aleksandr Vasil’evich
14 Pyatkin, Artem V.
13 Gimadi, Edward Khairutdinovich
12 Marchenkov, Sergeĭ Serafimovich
9 Beresnev, V. L.
9 Emelichev, Vladimir Alekseevich
8 Alekseev, Vladimir E.
8 Avgustinovich, Sergeĭ Vladimirovich
8 Chukhrov, I. P.
8 Mel’nikov, A. A.
8 Vizing, Vadym Georgiĭovych
7 Panin, Artem A.
7 Plyasunov, Aleksandr V.
7 Solov’eva, Faina Ivanovna
7 Voblyi, Vitaliy A.
6 Borodin, Oleg Veniaminovich
6 Eremeev, Anton Valentinovich
6 Kochetov, Yuriĭ Andreevich
6 Kononova, P. A.
6 Monakhova, Eh. A.
6 Perezhogin, Alekseĭ L’vovich
6 Rychkov, K. L.
5 Evdokimov, Aleksandr Aleksandrovich
5 Fomichëv, V. M.
5 Glebov, Alekseĭ Nikolaevich
5 Malyugin, Sergey Artem’evich
5 Popkov, Kirill A.
5 Rykov, Ivan A.
5 Shenmaier, V. V.
5 Simanchev, R. Yu.
5 Zambalaeva, D. Zh.
4 Erzin, Adil I.
4 Ivanova, Anna Olegovna
4 Khamidullin, Sergeĭ Asgadullovich
4 Kovalevskaya, D. I.
4 Krotov, Denis S.
4 Kuzmin, Kirill G.
4 Meleshko, A. K.
4 Sargsyan, Vahe Gnelovich
4 Sergeev, Igor’ Sergeevich
4 Servakh, Vladimir V.
4 Shmyrev, Vadim I.
3 Ageev, Aleksandr Aleksandrovich
3 Bykov, I. S.
3 Davydov, I. A.
3 Dement’ev, V. T.
3 Grinchuk, M. I.
3 Gus’kov, G. K.
3 Il’ev, Victor Petrovich
3 Khandeev, V. I.
3 Khoroshilova, D. B.
3 Kochergin, Vadim Vasil’evich
3 Korotkov, V. V.
3 Kovalenko, Yulia Viktorovna
3 Kurochkin, A. A.
3 Lisitsyna, Mariya Aleksandrovna
3 Mokeev, D. B.
3 Romanchenko, S. M.
3 Romanov, Alexander Mikhailovich
3 Romanova, Anna A.
3 Shamardin, Yuriy V.
3 Tamasyan, Grigoriĩ Shchalikovich
3 Tokareva, Natalia Nikolaevna
3 Tsidulko, Oxana Yu.
3 Urazova, I. V.
3 Vasil’ev, Yu. L.
3 Vorob’ev, Konstantin Vasil’evich
2 Bobrova, E. A.
2 Chirkov, Aleksandr Yu.
2 Dobrynin, Andrey A.
2 Dolgushev, A. V.
2 Fedorova, Valentina Sergeevna
2 Galiev, Shamil I.
2 Gashkov, Sergey B.
2 Glazkov, Yu. V.
2 Goncharov, E. N.
2 Grabovskaya, S. M.
2 Il’eva, S. D.
2 Irzhavskiĭ, P. A.
2 Istomin, Alexey M.
2 Khmelev, A. V.
2 Khor’kov, A. V.
2 Kolomeets, N. A.
2 Kombarov, Yuriy A.
2 Konstantinova, Elena V.
2 Koreneva, A. M.
2 Krylatov, Aleksandr Yu.
2 Kyazhin, S. N.
2 Maksimenko, Aleksandr Nikolaevich
2 Medvedev, Alexey N.
2 Merekin, Yuri Vladimirovich
2 Mogilnykh, Ivan Yurevich
2 Navrotskaya, A. A.
2 Okol’nishnikova, Elizaveta Antonovna
2 Parshina, Olga Gennad’evna
2 Parvatov, N. G.
2 Plotnikov, R. V.
2 Prosolupov, E. V.
2 Rudnev, A. S.
...and 179 more Authors

Publications by Year

Citations contained in zbMATH Open

238 Publications have been cited 762 times in 497 Documents Cited by Year
Multicriterial graph problems with MAXMIN criterion. Zbl 1249.90303
Vizing, V. G.
63
2011
An FPTAS for a vector subset search problem. Zbl 1324.68245
Kel’manov, A. V.; Romanchenko, S. M.
12
2014
An approximation algorithm for a problem of cluster analysis. Zbl 1249.90186
Dolgushev, A. V.; Kel’manov, A. V.
12
2011
On complexity of some problems of cluster analysis of vector sequences. Zbl 1324.68047
Kel’manov, A. V.; Pyatkin, A. V.
11
2013
Continuous sets of the boundary classes of graphs for coloring problems. Zbl 1249.05130
Malyshev, D. S.
11
2009
Near-proper vertex 2-colorings of sparse graphs. Zbl 1249.05110
Borodin, O. V.; Ivanova, A. O.
11
2009
An approximation scheme for a problem of search for a vector subset. Zbl 1324.90120
Shenmaier, V. V.
10
2012
Acyclic 4-colorability of planar graphs without cycles of length 4 or 6. Zbl 1249.05108
Borodin, O. V.
10
2009
Classes of subcubic planar graphs for which the independent set problem is polynomially solvable. Zbl 1324.05036
Malyshev, D. S.
9
2013
Solving some vector subset problems by Voronoi diagrams. Zbl 1374.90327
Shenmaĭer, V. V.
8
2016
Multicoloring the incidentors of a weighted directed multigraph. Zbl 1324.05069
Vizing, V. G.
8
2014
Acyclic 3-choosability of planar graphs without cycles of length from 4 to 12. Zbl 1249.05107
Borodin, O. V.
8
2009
Structural properties of optimal schedules with preemption. Zbl 1249.90066
Baptiste, Philipp; Carlier, Jeanne; Kononov, A. V.; Queyranne, Maurice; Sevast’yanov, S. V.; Sviridenko, M. I.
8
2009
On the stability measure of solutions to a vector version of an investment problem. Zbl 1349.90728
Bukhtoyarov, S. E.; Emelichev, V. A.
7
2015
The pricing problem. I: Exact and approximate algorithms. Zbl 1324.68048
Plyasunov, A. V.; Panin, A. A.
7
2012
The pricing problem. II: Computational complexity. Zbl 1324.68049
Plyasunov, A. V.; Panin, A. A.
7
2012
A 2-approximation polynomial algorithm for a clustering problem. Zbl 1324.68244
Kel’manov, A. V.; Khandeev, V. I.
7
2013
Classes of graphs critical for the edge list-ranking problem. Zbl 1324.05163
Malyshev, D. S.
7
2013
List 2-distance \((\Delta+1)\)-coloring of planar graphs with girth at least 7. Zbl 1249.05118
Ivanova, A. O.
7
2010
Perfect 2-colorings of transitive cubic graphs. Zbl 1249.05105
Avgustinovich, S. V.; Lisitsyna, M. A.
7
2011
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
On two problems of choosing some subset of vectors with integer coordinates that has maximum norm of the sum of elements in Euclidean space. Zbl 1249.90171
Gimadi, Eh. Kh.; Glazkov, Yu. V.; Rykov, I. A.
7
2008
On circular perfect two-color colorings. Zbl 1249.05119
Khoroshilova, D. B.
7
2009
An exact pseudopolynomial algorithm for a problem of the two-cluster partitioning of a set of vectors. Zbl 1349.68151
Kel’manov, A. V.; Khandeev, V. I.
6
2015
Metric complements to subspaces in the Boolean cube. Zbl 1374.94798
Oblaukhov, A. K.
6
2016
Permanents of multidimensional matrices: properties and applications. Zbl 1374.05024
Taranenko, A. A.
6
2016
A formula for the number of labeled connected graphs. Zbl 1324.05093
Voblyĭ, V. A.
6
2012
The variable neighborhood search for the two machine flow shop problem with a passive prefetch. Zbl 1324.90061
Kononova, P. A.; Kochetov, Yu. A.
6
2012
Perfect 2-colorings of infinite circulant graphs with continuous set of distances. Zbl 1324.05064
Parshina, O. G.
6
2014
Sensor networks and covering of plane by discs. Zbl 1249.68003
Astrakov, S. N.; Erzin, A. I.; Zalyubovskij, V. V.
6
2009
On minimal complex classes of graphs. Zbl 1249.05368
Malyshev, D. S.
6
2009
The closure operator in a multi-valued logic based on functional equations. Zbl 1249.03019
Marchenkov, S. S.
6
2010
NP-completeness of some problems of a vectors subset choice. Zbl 1249.68080
Kel’manov, A. V.; Pyatkin, A. V.
6
2010
Discrete dynamical systems of the circulant type with linear functions at the vertices of the network. Zbl 1249.94091
Evdokimov, A. A.; Perezhogin, A. L.
6
2011
On classifications of many-valued logic functions by means of automorphism groups. Zbl 1249.03020
Marchenkov, S. S.
6
2011
On polynomial solvability of some problems of choosing a vector subset in a Euclidean space of fixed dimension. Zbl 1249.90342
Gimadi, Eh. Kh.; Pyatkin, A. V.; Rykov, I. A.
6
2008
On locally balanced Gray codes. Zbl 1349.94152
Bykov, I. S.
5
2016
Enumeration of the bent functions of least deviation from a quadratic bent function. Zbl 1324.94032
Kolomeets, N. A.
5
2012
A study of the boundary graph classes for colorability problems. Zbl 1324.05063
Malyshev, D. S.
5
2012
An approximating polynomial algorithm for a sequence partitioning problem. Zbl 1324.68243
Kel’manov, A. V.; Khamidullin, S. A.
5
2014
Finding the distance between ellipsoids. Zbl 1324.90196
Tamasyan, G. Sh.; Chumakov, A. A.
5
2014
On the reliability of circuits that realize the functions of a three-valued logic. Zbl 1324.94066
Alekhina, M. A.; Barsukova, O. Yu.
5
2014
Generalizations of bent functions. A survey. Zbl 1249.94057
Tokareva, N. N.
5
2010
Acyclic 4-coloring of planar graphs without 4- and 5-cycles. Zbl 1249.05109
Borodin, O. V.
5
2010
Cycles of length seven in the pancake graph. Zbl 1249.05207
Konstantinova, E. V.; Medvedev, A. N.
5
2010
Approximate algorithms for the competitive facility location problem. Zbl 1249.90138
Beresnev, V. L.; Mel’nikov, A. A.
5
2010
Approximation algorithms for graph approximation problems. Zbl 1249.05366
Il’ev, V. P.; Il’eva, S. D.; Navrotskaya, A. A.
5
2011
Local search over a generalized neighborhood for an optimization problem of pseudo-Boolean functions. Zbl 1249.90137
Beresnev, V. L.; Goncharov, E. N.; Mel’nikov, A. A.
5
2011
On the parameters of perfect 2-colorings of circulant graphs. Zbl 1249.05121
Khoroshilova, D. B.
5
2011
On solutions to the systems of functional Boolean equations. Zbl 1249.06036
Marchenkov, S. S.; Fedorova, V. S.
5
2008
Comparison of three approaches to studying stability of solutions to problems of discrete optimization and computational geometry. Zbl 1349.90779
Gordeev, È. N.
4
2015
A hybrid algorithm of local search for the heterogeneous fixed fleet vehicle routing problem. Zbl 1349.90443
Kochetov, Yu. A.; Khmelëv, A. V.
4
2015
The diversity vector of balls of a typical graph of small diameter. Zbl 1349.05085
Fedoryaeva, T. I.
4
2015
Perfect colorings of the infinite circulant graph with distances 1 and 2. Zbl 1399.05079
Lisitsyna, M. A.; Parshina, O. G.
4
2017
An exact algorithm for finding a vector subset with the longest sum. Zbl 1399.90223
Shenmaĭer, V. V.
4
2017
Exact pseudo-polynomial algorithms for a balanced 2-clustering problem. Zbl 1374.90323
Kel’manov, A. V.; Motkova, A. V.
4
2016
On complexity measures of complexes of faces in the unit cube. Zbl 1324.05021
Chukhrov, I. P.
4
2013
Positively closed classes of three-valued logic. Zbl 1324.03004
Marchenkov, S. S.
4
2014
Partition of a planar graph with girth 6 into two forests with chain length at most 4. Zbl 1324.05034
Glebov, A. N.; Zambalaeva, D. Zh.
4
2014
Local search with an exponential neighborhood for the servers load balancing problem. Zbl 1324.90070
Davydov, I. A.; Kononova, P. A.; Kochetov, Yu. A.
4
2014
Perfect 2-colorings of the Johnson graphs \(J(8,3)\) and \(J(8,4)\). Zbl 1249.05242
Avgustinovich, S. V.; Mogil’nykh, I. Yu.
4
2010
Distance-regular colorings of the infinite rectangular grid. Zbl 1249.05106
Avgustinovich, S. V.; Vasil’eva, A. Yu.; Sergeeva, I. V.
4
2011
Polynomial algorithm with approximation ratio 7/9 for the maximum 2-peripatetic salesman problem. Zbl 1249.90300
Glebov, A. N.; Zambalaeva, D. Zh.
4
2011
On the stability radius of an effective solution of the vector quadratic Boolean bottleneck problem. Zbl 1249.90164
Emelichev, V. A.; Korotkov, V. V.
4
2011
The height of a 4-cycle in triangle-free 1-planar graphs with minimum degree 5. Zbl 1249.05203
Borodin, O. V.; Dmitriev, I. G.; Ivanova, A. O.
4
2008
Upper bounds for goal functions of discrete competitive facility location problems. Zbl 1249.90095
Beresnev, V. L.
4
2008
Local primitivity of matrices and graphs. Zbl 1374.05150
Fomichev, V. M.; Kyazhin, S. N.
3
2017
The second Riddell relation and its consequences. Zbl 1438.05132
Voblyĭ, V. A.
3
2019
Counting sumsets and differences in an abelian group. Zbl 1349.11052
Sargsyan, V. G.
3
2015
A general approach to the calculation of stability radii for the max-cut problem with multiple criteria. Zbl 1349.90817
Kuz’min, K. G.
3
2015
Multiple circle coverings of an equilateral triangle, square, and circle. Zbl 1349.52018
Galiev, Sh. I.; Khor’kov, A. V.
3
2015
Enumeration of labeled connected graphs with given order and size. Zbl 1349.05174
Voblyĭ, V. A.
3
2016
Perfect binary codes of infinite length. Zbl 1399.94103
Malyugin, S. A.
3
2017
Primitivity and local primitivity of digraphs and nonnegative matrices. Zbl 1413.05229
Fomichev, V. M.; Avezova, Ya. È.; Koreneva, A. M.; Kyazhin, S. N.
3
2018
Comparison of models of planning public-private partnership. Zbl 1374.90216
Lavlinskiĭ, S. M.; Panin, A. A.; Plyasunov, A. V.
3
2016
On reconstructive sets of vertices in the Boolean cube. Zbl 1324.05165
Vasil’eva, A. Yu.
3
2012
Approximation algorithms for the maximum 2-peripatetic salesman problem. Zbl 1324.90133
Gimadi, È. Kh.; Ivonina, E. V.
3
2012
Tabu search for the discrete \((r| p)\)-centroid problem. Zbl 1324.90131
Davydov, I. A.
3
2012
On the admissible families of components of Hamming codes. Zbl 1324.94060
Romanov, A. M.
3
2012
On minimal realizations of linear Boolean functions. Zbl 1324.94072
Kombarov, Yu. A.
3
2012
König graphs with respect to 3-paths. Zbl 1324.05101
Alekseev, V. E.; Mokeev, D. B.
3
2012
On some polynomially solvable cases and approximate algorithms in the optimal communication tree construction problem. Zbl 1324.90181
Erzin, A. I.; Plotnikov, R. V.; Shamardin, Yu. V.
3
2013
On minimal circuits in Sheffer basis for linear Boolean functions. Zbl 1324.94068
Kombarov, Yu. A.
3
2013
Probabilistic analysis of an algorithm for the \(m\)-planar 3-index assignment problem on single-cycle permutations on one-cycle permutations. Zbl 1324.90106
Gimadi, È. Kh.; Glazkov, Yu. V.; Tsidulko, O. Yu.
3
2014
The branch-and-bound algorithm for a competitive facility location problem with the prescribed choice of suppliers. Zbl 1324.90105
Beresnev, V. L.; Mel’nikov, A. A.
3
2014
Enumeration of labeled block-cactus graphs. Zbl 1324.05094
Voblyĭ, V. A.; Meleshko, A. K.
3
2014
A stochastic greedy algorithm for the resource-constrained project scheduling problem. Zbl 1324.90194
Goncharov, E. N.
3
2014
Discrete dynamical systems of circulant type with threshold functions at the vertices. Zbl 1324.37018
Batueva, Ts. Ch.-D.
3
2014
Computational complexity of the discrete competitive facility location problem. Zbl 1324.90108
Mel’nikov, A. A.
3
2014
A discrete dynamical system on the double circulant. Zbl 1324.37019
Nazhmidenova, A. M.; Perezhogin, A. L.
3
2014
On complexity of the bilevel location and pricing problems. Zbl 1324.90109
Panin, A. A.; Plyasunov, A. V.
3
2014
Probabilistic tabu search algorithm for the problem of packing circles and rectangles into a strip. Zbl 1249.05050
Rudnev, A. S.
3
2009
A polynomial algorithm for solving the facility location problem on a chain network with identical plant production capacities. Zbl 1249.90295
Ageev, A. A.; Gimadi, Eh. Kh.; Kurochkin, A. A.
3
2009
2-distance 4-coloring of planar subcubic graphs. Zbl 1249.05111
Borodin, O. V.; Ivanova, A. O.
3
2011
An approximation algorithm for the minimum 2-peripatetic salesman problem with different weight functions. Zbl 1249.90301
Glebov, A. N.; Zambalaeva, D. Zh.
3
2011
Thin circulant matrices and lower bounds on complexity of some Boolean operators. Zbl 1249.68087
Grinchuk, M. I.; Sergeev, I. S.
3
2011
Cycles of length 9 in the pancake graph. Zbl 1249.05208
Konstantinova, E. V.; Medvedev, A. N.
3
2011
Planar graph classes with the independent set problem solvable in polynomial time. Zbl 1249.05275
Alekseev, V. E.; Malyshev, D. S.
3
2008
Sharpening an upper bound on the adder and comparator depths. Zbl 1249.94079
Grinchuk, M. I.
3
2008
On the complexity of the simultaneous calculation of three elements of a free abelian group with two generators. Zbl 1249.94069
Kochergin, V. V.
3
2008
The second Riddell relation and its consequences. Zbl 1438.05132
Voblyĭ, V. A.
3
2019
Stability aspects of multicriteria integer linear programming problems. Zbl 1438.90297
Bukhtoyarov, S. E.; Emelichev, V. A.
1
2019
A cut generation algorithm of finding an optimal solution in a market competition. Zbl 1438.90217
Beresnev, V. L.; Mel’nikov, A. A.
1
2019
Adaptive mirror descent algorithms for convex and strongly convex optimization problems with functional constraints. Zbl 1438.90263
Stonyakin, F. S.; Alkousa, M.; Stepanov, A. N.; Titov, A. A.
1
2019
Primitivity and local primitivity of digraphs and nonnegative matrices. Zbl 1413.05229
Fomichev, V. M.; Avezova, Ya. È.; Koreneva, A. M.; Kyazhin, S. N.
3
2018
The Hamming distance spectrum between self-dual Maiorana-McFarland bent functions. Zbl 1413.94045
Kutsenko, A. V.
3
2018
Complete fault detection tests of length 2 for logic networks under stuck-at faults of gates. Zbl 1424.94101
Popkov, K. A.
2
2018
Minimizing a symmetric quasiconvex function on a two-dimensional lattice. Zbl 1413.90307
Veselov, S. I.; Gribanov, D. V.; Zolotykh, N. Yu.; Chirkov, A. Yu.
2
2018
A bilevel stochastic programming problem with random parameters in the follower’s objective function. Zbl 1438.90156
Ivanov, S. V.
1
2018
Extensions of the positive closure operator by using logical connectives. Zbl 1438.03002
Marchenkov, S. S.
1
2018
The functional graph of a linear discrete dynamical system with two dominating vertices. Zbl 1438.94094
Parfinenko, A. S.; Perezhogin, A. L.
1
2018
On the complexity of the vertex 3-coloring problem for the hereditary graph classes with forbidden subgraphs of small size. Zbl 1438.05105
Sirotkin, D. V.; Malyshev, D. S.
1
2018
Word-representable graphs: a survey. Zbl 1413.05264
Kitaev, S. V.; Pyatkin, A. V.
1
2018
Complexity estimation for an algorithm of searching for zero of a piecewise linear convex function. Zbl 1413.68183
Prosolupov, E. V.; Tamasyan, G. Sh.
1
2018
On trees of bounded degree with maximal number of greatest independent sets. Zbl 1413.05185
Taletskiĭ, D. S.; Malyshev, D. S.
1
2018
On the complexity of minimizing quasicyclic Boolean functions. Zbl 1413.94078
Chukhrov, I. P.
1
2018
On the complexity of multivalued logic functions over some infinite basis. Zbl 1413.94079
Kochergin, V. V.; Mikhaĭlovich, A. V.
1
2018
Perfect colorings of the infinite circulant graph with distances 1 and 2. Zbl 1399.05079
Lisitsyna, M. A.; Parshina, O. G.
4
2017
An exact algorithm for finding a vector subset with the longest sum. Zbl 1399.90223
Shenmaĭer, V. V.
4
2017
Local primitivity of matrices and graphs. Zbl 1374.05150
Fomichev, V. M.; Kyazhin, S. N.
3
2017
Perfect binary codes of infinite length. Zbl 1399.94103
Malyugin, S. A.
3
2017
Construction of cyclic schedules in presence of parallel machines. Zbl 1374.90151
Bobrova, E. A.; Servakh, V. V.
2
2017
Mixing properties of modified additive generators. Zbl 1399.05149
Koreneva, A. M.; Fomichev, V. M.
2
2017
On König graphs with respect to \(P_4\). Zbl 1399.05134
Mokeev, D. B.
2
2017
On the exact value of the length of the minimal single diagnostic test for a particular class of circuits. Zbl 1399.93061
Popkov, K. A.
2
2017
Computational complexity of the original and extended Diophantine Frobenius problem. Zbl 1399.11084
Fomichev, V. M.
2
2017
Critical elements in combinatorially closed families of graph classes. Zbl 1374.05186
Malyshev, D. S.
1
2017
On distance Gray codes. Zbl 1399.94094
Bykov, I. S.; Perezhogin, A. L.
1
2017
Enumeration of labeled outerplanar bicyclic and tricyclic graphs. Zbl 1399.05114
Voblyĭ, V. A.; Meleshko, A. K.
1
2017
Proof of covering minimality by generalizing the notion of independence. Zbl 1399.90220
Chukhrov, I. P.
1
2017
Solving some vector subset problems by Voronoi diagrams. Zbl 1374.90327
Shenmaĭer, V. V.
8
2016
Metric complements to subspaces in the Boolean cube. Zbl 1374.94798
Oblaukhov, A. K.
6
2016
Permanents of multidimensional matrices: properties and applications. Zbl 1374.05024
Taranenko, A. A.
6
2016
On locally balanced Gray codes. Zbl 1349.94152
Bykov, I. S.
5
2016
Exact pseudo-polynomial algorithms for a balanced 2-clustering problem. Zbl 1374.90323
Kel’manov, A. V.; Motkova, A. V.
4
2016
Enumeration of labeled connected graphs with given order and size. Zbl 1349.05174
Voblyĭ, V. A.
3
2016
Comparison of models of planning public-private partnership. Zbl 1374.90216
Lavlinskiĭ, S. M.; Panin, A. A.; Plyasunov, A. V.
3
2016
A capacitated competitive facility location problem. Zbl 1349.90556
Beresnev, V. L.; Mel’nikov, A. A.
2
2016
A fully polynomial-time approximation scheme for a sequence 2-cluster partitioning problem. Zbl 1349.62274
Kel’manov, A. V.; Khamidullin, S. A.; Khandeev, V. I.
2
2016
On maximal subalgebras of the algebras of unary recursive functions. Zbl 1374.03027
Marchenkov, S. S.
2
2016
On the symmetric properties of APN functions. Zbl 1349.94135
Vitkup, V. A.
1
2016
Network flow assignment as a fixed point problem. Zbl 1349.90195
Krylatov, A. Yu.
1
2016
On the maximal component algebraic immunity of vectorial Boolean functions. Zbl 1349.94129
Pokrasenko, D. P.
1
2016
Comparative study of two fast algorithms for projecting a point to the standard simplex. Zbl 1349.90668
Tamasyan, G. Sh.; Prosolupov, E. V.; Angelov, T. A.
1
2016
On the stability measure of solutions to a vector version of an investment problem. Zbl 1349.90728
Bukhtoyarov, S. E.; Emelichev, V. A.
7
2015
An exact pseudopolynomial algorithm for a problem of the two-cluster partitioning of a set of vectors. Zbl 1349.68151
Kel’manov, A. V.; Khandeev, V. I.
6
2015
Comparison of three approaches to studying stability of solutions to problems of discrete optimization and computational geometry. Zbl 1349.90779
Gordeev, È. N.
4
2015
A hybrid algorithm of local search for the heterogeneous fixed fleet vehicle routing problem. Zbl 1349.90443
Kochetov, Yu. A.; Khmelëv, A. V.
4
2015
The diversity vector of balls of a typical graph of small diameter. Zbl 1349.05085
Fedoryaeva, T. I.
4
2015
Counting sumsets and differences in an abelian group. Zbl 1349.11052
Sargsyan, V. G.
3
2015
A general approach to the calculation of stability radii for the max-cut problem with multiple criteria. Zbl 1349.90817
Kuz’min, K. G.
3
2015
Multiple circle coverings of an equilateral triangle, square, and circle. Zbl 1349.52018
Galiev, Sh. I.; Khor’kov, A. V.
3
2015
On the polytope faces of the graph approximation problem. Zbl 1349.90722
Simanchev, R. Yu.; Urazova, I. V.
2
2015
Comparison of metaheuristics for the bilevel facility location and mill pricing problem. Zbl 1349.90565
Kochetov, Yu. A.; Panin, A. A.; Plyasunov, A. V.
2
2015
On a minimization problem for a set of Boolean functions. Zbl 1349.90631
Chukhrov, I. P.
2
2015
On coloring problems for two-season multigraphs. Zbl 1349.05128
Vizing, V. G.
1
2015
On the complexity of solutions of systems of functional equations in countable-valued logic. Zbl 1349.03014
Marchenkov, S. S.
1
2015
Complexity of the project scheduling problem with credits. Zbl 1349.90362
Kazakovtseva, E. A.; Servakh, V. V.
1
2015
Algorithms for minimizing the makespan in a two-machine cross-docking flow shop problem. Zbl 1349.90391
Romanova, A. A.
1
2015
Sufficient conditions for the local repetition-freeness of minimal \(\pi\)-schemes realizing linear Boolean functions. Zbl 1349.94171
Rychkov, K. L.
1
2015
A three-phase heuristic algorithm for the vehicle fleet and route optimization. Zbl 1349.90648
Khmelëv, A. V.
1
2015
An FPTAS for a vector subset search problem. Zbl 1324.68245
Kel’manov, A. V.; Romanchenko, S. M.
12
2014
Multicoloring the incidentors of a weighted directed multigraph. Zbl 1324.05069
Vizing, V. G.
8
2014
Perfect 2-colorings of infinite circulant graphs with continuous set of distances. Zbl 1324.05064
Parshina, O. G.
6
2014
An approximating polynomial algorithm for a sequence partitioning problem. Zbl 1324.68243
Kel’manov, A. V.; Khamidullin, S. A.
5
2014
Finding the distance between ellipsoids. Zbl 1324.90196
Tamasyan, G. Sh.; Chumakov, A. A.
5
2014
On the reliability of circuits that realize the functions of a three-valued logic. Zbl 1324.94066
Alekhina, M. A.; Barsukova, O. Yu.
5
2014
Positively closed classes of three-valued logic. Zbl 1324.03004
Marchenkov, S. S.
4
2014
Partition of a planar graph with girth 6 into two forests with chain length at most 4. Zbl 1324.05034
Glebov, A. N.; Zambalaeva, D. Zh.
4
2014
Local search with an exponential neighborhood for the servers load balancing problem. Zbl 1324.90070
Davydov, I. A.; Kononova, P. A.; Kochetov, Yu. A.
4
2014
Probabilistic analysis of an algorithm for the \(m\)-planar 3-index assignment problem on single-cycle permutations on one-cycle permutations. Zbl 1324.90106
Gimadi, È. Kh.; Glazkov, Yu. V.; Tsidulko, O. Yu.
3
2014
The branch-and-bound algorithm for a competitive facility location problem with the prescribed choice of suppliers. Zbl 1324.90105
Beresnev, V. L.; Mel’nikov, A. A.
3
2014
Enumeration of labeled block-cactus graphs. Zbl 1324.05094
Voblyĭ, V. A.; Meleshko, A. K.
3
2014
A stochastic greedy algorithm for the resource-constrained project scheduling problem. Zbl 1324.90194
Goncharov, E. N.
3
2014
Discrete dynamical systems of circulant type with threshold functions at the vertices. Zbl 1324.37018
Batueva, Ts. Ch.-D.
3
2014
Computational complexity of the discrete competitive facility location problem. Zbl 1324.90108
Mel’nikov, A. A.
3
2014
A discrete dynamical system on the double circulant. Zbl 1324.37019
Nazhmidenova, A. M.; Perezhogin, A. L.
3
2014
On complexity of the bilevel location and pricing problems. Zbl 1324.90109
Panin, A. A.; Plyasunov, A. V.
3
2014
An exact algorithm for solving the discrete Weber problem for a \(k\)-tree. Zbl 1324.05190
Panyukov, A. V.; Shangin, R. E.
2
2014
Complexity of the weighted max-cut in Euclidean space. Zbl 1324.05188
Ageev, A. A.; Kel’manov, A. V.; Pyatkin, A. V.
2
2014
Evolutionary-fragmentary model of pentamino packing. Zbl 1324.90134
Kozin, I. V.; Polyuga, S. I.
2
2014
Improvement of the estimates of the computational complexity for monomials and sets of powers in Bellman’s and Knuth’s problems. Zbl 1324.68052
Kochergin, V. V.
2
2014
On the problem of characterizing the diversity vectors of balls. Zbl 1324.05041
Evdokimov, A. A.; Fedoryaeva, T. I.
1
2014
Polyhedral complementarity algorithms for searching an equilibrium in linear models of competitive economy. Zbl 1324.90167
Shmyrev, V. I.
1
2014
Studying the stability of solutions to systems of linear inequalities and constructing separating hyperplanes. Zbl 1324.90159
Murav’eva, O. V.
1
2014
Polytopes and connected subgraphs. Zbl 1324.90137
Seliverstov, A. V.
1
2014
Affine 3-nonsystematic codes. Zbl 1324.94051
Malyugin, S. A.
1
2014
Integer models for the interrupt-oriented services of jobs by single machine. Zbl 1324.90064
Simanchev, R. Yu.; Shereshik, N. Yu.
1
2014
Bounds for the size of a minimal 1-perfect bitrade in a Hamming graph. Zbl 1324.05047
Vorob’ev, K. V.; Krotov, D. S.
1
2014
A polynomial algorithm with approximation ratio \(2/3\) for the asymmetric maximum 2-peripatetic salesman problem. Zbl 1324.90182
Glebov, A. N.; Zambalaeva, D. Zh.; Skretneva, A. A.
1
2014
Estimates for lengths of check and diagnostic tests of functional elements. Zbl 1324.94074
Popkov, K. A.
1
2014
On complexity of some problems of cluster analysis of vector sequences. Zbl 1324.68047
Kel’manov, A. V.; Pyatkin, A. V.
11
2013
Classes of subcubic planar graphs for which the independent set problem is polynomially solvable. Zbl 1324.05036
Malyshev, D. S.
9
2013
A 2-approximation polynomial algorithm for a clustering problem. Zbl 1324.68244
Kel’manov, A. V.; Khandeev, V. I.
7
2013
Classes of graphs critical for the edge list-ranking problem. Zbl 1324.05163
Malyshev, D. S.
7
2013
On complexity measures of complexes of faces in the unit cube. Zbl 1324.05021
Chukhrov, I. P.
4
2013
On some polynomially solvable cases and approximate algorithms in the optimal communication tree construction problem. Zbl 1324.90181
Erzin, A. I.; Plotnikov, R. V.; Shamardin, Yu. V.
3
2013
On minimal circuits in Sheffer basis for linear Boolean functions. Zbl 1324.94068
Kombarov, Yu. A.
3
2013
Perfect 3-colorings of prism and Möbius ladder graphs. Zbl 1324.05061
Lisitsyna, M. A.
2
2013
On Deza graphs with triangular and lattice graph complements as parameters. Zbl 1324.05197
Goryainov, S. V.; Shalaginov, L. V.
2
2013
...and 138 more Documents
all top 5

Cited by 527 Authors

25 Kel’manov, Aleksandr Vasil’evich
19 Malyshev, Dmitry S.
16 Borodin, Oleg Veniaminovich
14 Marchenkov, Sergeĭ Serafimovich
13 Ivanova, Anna Olegovna
13 Raspaud, André
11 Emelichev, Vladimir Alekseevich
10 Khandeev, V. I.
10 Panin, Artem A.
10 Plyasunov, Aleksandr V.
10 Pyatkin, Artem V.
10 Voblyi, Vitaliy A.
8 Gimadi, Edward Khairutdinovich
8 Khamidullin, Sergeĭ Asgadullovich
8 Kostochka, Aleksandr Vasil’evich
7 Chen, Min
7 Glebov, Alekseĭ Nikolaevich
7 Kochetov, Yuriĭ Andreevich
7 Montassier, Mickaël
7 Shenmaier, V. V.
6 Alekhina, Marina An.
5 Barsukova, O. Yu.
5 Beresnev, V. L.
5 Cranston, Daniel W.
5 Erzin, Adil I.
5 Malyugin, Sergey Artem’evich
5 Mel’nikov, A. A.
5 Perezhogin, Alekseĭ L’vovich
5 Taranenko, Anna A.
5 Voigt, Margit
5 Wang, Wei-Fan
5 Wu, Jian-Liang
5 Zhu, Xuding
4 Chirkov, Aleksandr Yu.
4 Chukhrov, I. P.
4 He, Wenjie
4 Kochergin, Vadim Vasil’evich
4 Kolpakov, Roman M.
4 Korotkov, V. V.
4 Krotov, Denis S.
4 Kutsenko, Aleksandr Vladimirovich
4 Liu, Guizhen
4 Maffray, Frédéric
4 Mokeev, D. B.
4 Parshina, Olga Gennad’evna
4 Popkov, Kirill A.
4 Posypkin, Mikhail A.
4 Shen, Yufa
4 Škrekovski, Riste
4 Tokareva, Natalia Nikolaevna
4 Veselov, Sergeĭ Ivanovich
4 Zambalaeva, D. Zh.
4 Zhang, Xin
3 Alon, Noga M.
3 Avgustinovich, Sergeĭ Vladimirovich
3 Bykov, I. S.
3 Davydov, I. A.
3 Eremeev, Anton Valentinovich
3 Fomichëv, V. M.
3 Gashkov, Sergey B.
3 Gravier, Sylvain
3 Gribanov, Dmitry V.
3 Il’ev, Victor Petrovich
3 Kalinina, I. S.
3 Khandeev, Vladimir
3 Kierstead, Henry A.
3 Kononova, P. A.
3 Konstantinova, Elena V.
3 Krylatov, Aleksandr Yu.
3 Lam, Peter Che Bor
3 Lavlinskii, S. M.
3 Lisitsyna, Mariya Aleksandrovna
3 Lozin, Vadim Vladislavovich
3 Monakhova, Eh. A.
3 Motkova, A. V.
3 Nikulin, Yury V.
3 Potapov, Vladimir Nikolaevich
3 Sargsyan, Vahe Gnelovich
3 Sevastyanov, Sergeĭ Vasil’evich
3 Simanchev, R. Yu.
3 Stănică, Pantelimon
3 Tsidulko, Oxana Yu.
3 Tuza, Zsolt
3 Yu, Gexin
3 Zheng, Guoping
3 Zinov’ev, Viktor Aleksandrovich
2 Afshar-Nadjafi, Behrouz
2 Alekseev, Vladimir E.
2 Avezova, Ya. È.
2 Axenovich, Maria A.
2 Baptiste, Philippe
2 Beresnev, Vladimir
2 Blanco, Saúl A.
2 Buehrle, Charles
2 Casselgren, Carl Johan
2 Chen, Yongzhu
2 Contassot-Vivier, Sylvain
2 Couchot, Jean-François
2 de Holanda Maia, Marcelo Rodrigues
2 Esperet, Louis
...and 427 more Authors
all top 5

Cited in 78 Journals

84 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
56 Discrete Mathematics
31 Discrete Applied Mathematics
27 Automation and Remote Control
22 Prikladnaya Diskretnaya Matematika
19 Sibirskie Èlektronnye Matematicheskie Izvestiya
15 Moscow University Computational Mathematics and Cybernetics
14 Computational Mathematics and Mathematical Physics
12 Journal of Combinatorial Theory. Series B
11 Discrete Mathematics and Applications
10 Problems of Information Transmission
9 Russian Mathematics
9 Optimization Letters
8 Journal of Graph Theory
8 Theoretical Computer Science
8 European Journal of Combinatorics
7 Journal of Combinatorial Optimization
7 Proceedings of the Steklov Institute of Mathematics
6 Information Processing Letters
6 Mathematical Notes
6 Computers & Operations Research
6 Designs, Codes and Cryptography
6 Cybernetics and Systems Analysis
5 Siberian Mathematical Journal
5 Journal of Mathematical Sciences (New York)
5 Trudy Instituta Matematiki
5 Cryptography and Communications
4 Moscow University Mathematics Bulletin
4 Doklady Mathematics
3 Applied Mathematics Letters
3 Journal of Computer and Systems Sciences International
2 Journal of Computer and System Sciences
2 Combinatorica
2 Graphs and Combinatorics
2 Computational Mathematics and Modeling
2 Annals of Operations Research
2 International Journal of Foundations of Computer Science
2 Journal of Global Optimization
2 Journal of Scheduling
2 Acta Mathematica Sinica. English Series
2 Lobachevskii Journal of Mathematics
2 RAIRO. Operations Research
2 Advances in Mathematics of Communications
2 Advances in Operations Research
2 Izvestiya Irkutskogo Gosudarstvennogo Universiteta. Seriya Matematika
1 Computers & Mathematics with Applications
1 Acta Mathematica Vietnamica
1 Applied Mathematics and Computation
1 Journal of Computational and Applied Mathematics
1 Kyungpook Mathematical Journal
1 Operations Research Letters
1 Journal of Symbolic Computation
1 Algorithmica
1 YUJOR. Yugoslav Journal of Operations Research
1 European Journal of Operational Research
1 International Journal of Computer Mathematics
1 Linear Algebra and its Applications
1 The Australasian Journal of Combinatorics
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Vestnik St. Petersburg University. Mathematics
1 Finite Fields and their Applications
1 The Electronic Journal of Combinatorics
1 Journal of Combinatorial Designs
1 Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
1 Annals of Mathematics and Artificial Intelligence
1 Computer Science Journal of Moldova
1 Mathematical Problems in Engineering
1 Theory of Computing Systems
1 Optimization Methods & Software
1 Vestnik Novosibirskogo Gosudarstvennogo Universiteta. Seriya: Matematika, Mekhanika, Informatika
1 Central European Journal of Mathematics
1 Journal of Discrete Algorithms
1 Journal of the Indonesian Mathematical Society
1 Frontiers of Mathematics in China
1 Journal of the Operations Research Society of China
1 Mathematics
1 Vestnik Yuzhno-Ural’skogo Gosudarstvennogo Universiteta. Seriya Matematika. Mekhanika. Fizika
1 Algebraic Combinatorics

Citations by Year