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/archive.phtml?jrnid=da&wshow=contents&option_lang=eng Translation: Journal of Applied and Industrial Mathematics Predecessor: Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 2 Comments: Journal; This journal is available open access. Documents Indexed: 492 Publications (since 2008) References Indexed: 218 Publications with 3,910 References. all top 5 Latest Issues 30, No. 1 (2023) 29, No. 4 (2022) 29, No. 3 (2022) 29, No. 2 (2022) 29, No. 1 (2022) 28, No. 4 (2021) 28, No. 3 (2021) 28, No. 2 (2021) 28, No. 1 (2021) 27, No. 4 (2020) 27, No. 3 (2020) 27, No. 2 (2020) 27, No. 1 (2020) 26, No. 4 (2019) 26, No. 3 (2019) 26, No. 2 (2019) 26, No. 1 (2019) 25, No. 4 (2018) 25, No. 3 (2018) 25, No. 2 (2018) 25, No. 1 (2018) 24, No. 4 (2017) 24, No. 3 (2017) 24, No. 2 (2017) 24, No. 1 (2017) 23, No. 4 (2016) 23, No. 3 (2016) 23, No. 2 (2016) 23, No. 1 (2016) 22, No. 6 (2015) 22, No. 5 (2015) 22, No. 4 (2015) 22, No. 3 (2015) 22, No. 2 (2015) 22, No. 1 (2015) 21, No. 6 (2014) 21, No. 5 (2014) 21, No. 4 (2014) 21, No. 3 (2014) 21, No. 2 (2014) 21, No. 1 (2014) 20, No. 6 (2013) 20, No. 5 (2013) 20, No. 4 (2013) 20, No. 3 (2013) 20, No. 2 (2013) 20, No. 1 (2013) 19, No. 6 (2012) 19, No. 5 (2012) 19, No. 4 (2012) 19, No. 3 (2012) 19, No. 2 (2012) 19, No. 1 (2012) 18, No. 6 (2011) 18, No. 5 (2011) 18, No. 4 (2011) 18, No. 3 (2011) 18, No. 2 (2011) 18, No. 1 (2011) 17, No. 6 (2010) 17, No. 5 (2010) 17, No. 4 (2010) 17, No. 3 (2010) 17, No. 2 (2010) 17, No. 1 (2010) 16, No. 6 (2009) 16, No. 5 (2009) 16, No. 4 (2009) 16, No. 3 (2009) 16, No. 2 (2009) 16, No. 1 (2009) 15, No. 6 (2008) 15, No. 5 (2008) 15, No. 4 (2008) 15, No. 3 (2008) 15, No. 2 (2008) 15, No. 1 (2008) all top 5 Authors 28 Malyshev, Dmitriĭ Sergeevich 16 Pyatkin, Artëm Valer’evich 15 Kel’manov, Aleksandr Vasil’evich 13 Gimadi, Edward Khairutdinovich 12 Beresnev, Vladimir Leonidovich 12 Marchenkov, Sergeĭ Serafimovich 11 Kochetov, Yuriĭ Andreevich 11 Voblyĭ, Vitaliĭ Antonievich 10 Avgustinovich, Sergeĭ Vladimirovich 10 Chukhrov, Igor’ Petrovich 10 Mel’nikov, Andreĭ Andreevich 10 Plyasunov, Aleksandr Vladimirovich 9 Emelichev, Vladimir Alekseevich 9 Panin, Artem A. 8 Alekseev, Vladimir E. 8 Fomichëv, Vladimir Mikhaĭlovich 8 Kononova, Polina Aleksandrovna 8 Rychkov, Konstantin Leonidovich 8 Vizing, Vadym Georgiĭovych 7 Fedoryaeva, Tat’yana Ivanovna 7 Monakhova, Eh. A. 7 Solov’eva, Faina Ivanovna 6 Borodin, Oleg Veniaminovich 6 Eremeev, Anton Valentinovich 6 Glebov, Alekseĭ Nikolaevich 6 Perezhogin, Alekseĭ L’vovich 6 Simanchëv, Ruslan Yur’evich 5 Evdokimov, Aleksandr Aleksandrovich 5 Mokeev, Dmitriĭ Borisovich 5 Popkov, Kirill Andreevich 5 Rykov, Ivan A. 5 Sergeev, Igor’ Sergeevich 5 Servakh, Vladimir Vitsent’evich 5 Zambalaeva, D. Zh. 4 Batueva, Tsyndyma Chemit-Dorzhievna 4 Erzin, Adil I. 4 Il’ev, Victor Petrovich 4 Ivanova, Anna Olegovna 4 Khamidullin, Sergeĭ Asgadullovich 4 Kovalevskaya, D. I. 4 Krotov, Denis S. 4 Kuzmin, Kirill G. 4 Lisitsyna, Mariya Aleksandrovna 4 Meleshko, A. K. 4 Romanova, Anna Anatol’evna 4 Sargsyan, Vahe Gnelovich 4 Shmyrev, Vadim I. 4 Tokareva, Natalia Nikolaevna 4 Urazova, Inna Vladimirovna 4 Vyalyĭ, Mikhail Nikolaevich 3 Ageev, Aleksandr Aleksandrovich 3 Bykov, I. S. 3 Davydov, I. A. 3 Dement’ev, V. T. 3 Goncharov, Evgenii N. 3 Gribanov, Dmitriĭ Vladimirovich 3 Grinchuk, M. I. 3 Gus’kov, G. K. 3 Il’eva, Svetlana Diadorovna 3 Khandeev, Vladimir Il’ich 3 Khoroshilova, D. B. 3 Kochergin, Vadim Vasil’evich 3 Kolomeets, Nikolaĭ Aleksandrovich 3 Korotkov, V. V. 3 Kovalenko, Yulia Viktorovna 3 Kurochkin, A. A. 3 Leont’ev, Vladimir Konstantinovich 3 Parvatov, Nikolaĭ Georgievich 3 Romanchenko, S. M. 3 Romanov, Alexander Mikhailovich 3 Shamardin, Yuriy V. 3 Shenmaier, V. V. 3 Sorochan, S. V. 3 Tamasyan, Grigoriĩ Shchalikovich 3 Tsidulko, Oxana Yu. 3 Vasil’ev, Yu. L. 3 Vorob’ev, Konstantin Vasil’evich 3 Yashunskiĭ, Alekseĭ Dmitrievich 3 Zabudskiĭ, Gennadiĭ Grigor’evich 2 Avezova, Yana Èduardovna 2 Bobrova, E. A. 2 Bukhtoyarov, Sergeĭ Evgen’evich 2 Chirkov, Aleksandr Yu. 2 Dainyak, Aleksandr B. 2 Deundyak, Vladimir Mikhaĭlovich 2 Dolgushev, A. V. 2 Duginov, Oleg Ivanovich 2 Fedorova, Valentina Sergeevna 2 Galiev, Shamil I. 2 Gashkov, Sergey B. 2 Glazkov, Yu. V. 2 Golovachëv, Mikhail Olegovich 2 Gordeev, Èduard Nikolaevich 2 Gorkunov, Evgeny Vladimirovich 2 Grabovskaya, S. M. 2 Irzhavskiĭ, P. A. 2 Istomin, Alexey M. 2 Kartak, Vadim Mikhaĭlovich 2 Khmelev, A. V. 2 Khor’kov, A. V. ...and 235 more Authors all top 5 Fields 164 Operations research, mathematical programming (90-XX) 161 Combinatorics (05-XX) 101 Computer science (68-XX) 100 Information and communication theory, circuits (94-XX) 37 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 18 Order, lattices, ordered algebraic structures (06-XX) 16 Convex and discrete geometry (52-XX) 15 Mathematical logic and foundations (03-XX) 12 Number theory (11-XX) 11 Numerical analysis (65-XX) 7 Statistics (62-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 5 General algebraic systems (08-XX) 5 Group theory and generalizations (20-XX) 5 Dynamical systems and ergodic theory (37-XX) 3 Geometry (51-XX) 3 Probability theory and stochastic processes (60-XX) 3 Systems theory; control (93-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Biology and other natural sciences (92-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Field theory and polynomials (12-XX) 1 Algebraic geometry (14-XX) 1 Functional analysis (46-XX) 1 Fluid mechanics (76-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 311 Publications have been cited 1,117 times in 736 Documents Cited by ▼ Year ▼ Multicriterial graph problems with MAXMIN criterion. Zbl 1249.90303 Vizing, V. G. 65 2011 Near-proper vertex 2-colorings of sparse graphs. Zbl 1249.05110 Borodin, O. V.; Ivanova, A. O. 16 2009 An approximation scheme for a problem of search for a vector subset. Zbl 1324.90120 Shenmaier, V. V. 15 2012 Solving some vector subset problems by Voronoi diagrams. Zbl 1374.90327 Shenmaĭer, V. V. 13 2016 A bilevel stochastic programming problem with random parameters in the follower’s objective function. Zbl 1438.90156 Ivanov, S. V. 13 2018 An FPTAS for a vector subset search problem. Zbl 1324.68245 Kel’manov, A. V.; Romanchenko, S. M. 13 2014 Continuous sets of the boundary classes of graphs for coloring problems. Zbl 1249.05130 Malyshev, D. S. 13 2009 Permanents of multidimensional matrices: properties and applications. Zbl 1374.05024 Taranenko, A. A. 12 2016 Bounds for the size of a minimal 1-perfect bitrade in a Hamming graph. Zbl 1324.05047 Vorob’ev, K. V.; Krotov, D. S. 12 2014 The variable neighborhood search for the two machine flow shop problem with a passive prefetch. Zbl 1324.90061 Kononova, P. A.; Kochetov, Yu. A. 12 2012 An approximation algorithm for a problem of cluster analysis. Zbl 1249.90186 Dolgushev, A. V.; Kel’manov, A. V. 11 2011 Classes of graphs critical for the edge list-ranking problem. Zbl 1324.05163 Malyshev, D. S. 10 2013 Multicoloring the incidentors of a weighted directed multigraph. Zbl 1324.05069 Vizing, V. G. 10 2014 The pricing problem. I: Exact and approximate algorithms. Zbl 1324.68048 Plyasunov, A. V.; Panin, A. A. 10 2012 The pricing problem. II: Computational complexity. Zbl 1324.68049 Plyasunov, A. V.; Panin, A. A. 10 2012 On complexity of some problems of cluster analysis of vector sequences. Zbl 1324.68047 Kel’manov, A. V.; Pyatkin, A. V. 10 2013 Classes of subcubic planar graphs for which the independent set problem is polynomially solvable. Zbl 1324.05036 Malyshev, D. S. 10 2013 Acyclic 4-colorability of planar graphs without cycles of length 4 or 6. Zbl 1249.05108 Borodin, O. V. 10 2009 Primitivity and local primitivity of digraphs and nonnegative matrices. Zbl 1413.05229 Fomichev, V. M.; Avezova, Ya. È.; Koreneva, A. M.; Kyazhin, S. N. 10 2018 The second Riddell relation and its consequences. Zbl 1438.05132 Voblyĭ, V. A. 9 2019 Finding the distance between ellipsoids. Zbl 1324.90196 Tamasyan, G. Sh.; Chumakov, A. A. 9 2014 A 2-approximation polynomial algorithm for a clustering problem. Zbl 1324.68244 Kel’manov, A. V.; Khandeev, V. I. 9 2013 Generalizations of bent functions. A survey. Zbl 1249.94057 Tokareva, N. N. 9 2010 List 2-distance \((\Delta+1)\)-coloring of planar graphs with girth at least 7. Zbl 1249.05118 Ivanova, A. O. 9 2010 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. 9 2009 On circular perfect two-color colorings. Zbl 1249.05119 Khoroshilova, D. B. 9 2009 Enumeration of the bent functions of least deviation from a quadratic bent function. Zbl 1324.94032 Kolomeets, N. A. 8 2012 Perfect 2-colorings of infinite circulant graphs with continuous set of distances. Zbl 1324.05064 Parshina, O. G. 8 2014 On the routing open shop problem with two machines on a two-vertex network. Zbl 1324.90059 Kononov, A. V. 8 2012 Acyclic 3-choosability of planar graphs without cycles of length from 4 to 12. Zbl 1249.05107 Borodin, O. V. 8 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. 8 2008 Lower bounds for the length of the shortest carefully synchronizing words for two- and three-letter partial automata. Zbl 1249.68103 Martyugin, P. V. 8 2008 Enumeration of labeled connected graphs with given order and size. Zbl 1349.05174 Voblyĭ, V. A. 7 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 Comparison of three approaches to studying stability of solutions to problems of discrete optimization and computational geometry. Zbl 1349.90779 Gordeev, È. N. 7 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. 7 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. 7 2015 Positively closed classes of three-valued logic. Zbl 1324.03004 Marchenkov, S. S. 7 2014 Sensor networks and covering of plane by discs. Zbl 1249.68003 Astrakov, S. N.; Erzin, A. I.; Zalyubovskij, V. V. 7 2009 On classifications of many-valued logic functions by means of automorphism groups. Zbl 1249.03020 Marchenkov, S. S. 7 2011 Cycles of length seven in the pancake graph. Zbl 1249.05207 Konstantinova, E. V.; Medvedev, A. N. 7 2010 Perfect 2-colorings of transitive cubic graphs. Zbl 1249.05105 Avgustinovich, S. V.; Lisitsyna, M. A. 7 2011 On the parameters of perfect 2-colorings of circulant graphs. Zbl 1249.05121 Khoroshilova, D. B. 7 2011 Sharpening an upper bound on the adder and comparator depths. Zbl 1249.94079 Grinchuk, M. I. 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 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. 7 2008 Metric complements to subspaces in the Boolean cube. Zbl 1374.94798 Oblaukhov, A. K. 6 2016 Local primitivity of matrices and graphs. Zbl 1374.05150 Fomichev, V. M.; Kyazhin, S. N. 6 2017 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 On the reliability of circuits that realize the functions of a three-valued logic. Zbl 1324.94066 Alekhina, M. A.; Barsukova, O. Yu. 6 2014 A formula for the number of labeled connected graphs. Zbl 1324.05093 Voblyĭ, V. A. 6 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. 6 2013 On minimal complex classes of graphs. Zbl 1249.05368 Malyshev, D. S. 6 2009 Acyclic 4-coloring of planar graphs without 4- and 5-cycles. Zbl 1249.05109 Borodin, O. V. 6 2010 The closure operator in a multi-valued logic based on functional equations. Zbl 1249.03019 Marchenkov, S. S. 6 2010 Polynomial algorithm with approximation ratio 7/9 for the maximum 2-peripatetic salesman problem. Zbl 1249.90300 Glebov, A. N.; Zambalaeva, D. Zh. 6 2011 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 solutions to the systems of functional Boolean equations. Zbl 1249.06036 Marchenkov, S. S.; Fedorova, V. S. 6 2008 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. 6 2017 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. 5 2016 Comparison of models of planning public-private partnership. Zbl 1374.90216 Lavlinskiĭ, S. M.; Panin, A. A.; Plyasunov, A. V. 5 2016 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. 5 2018 Approximation algorithms for the maximum 2-peripatetic salesman problem. Zbl 1324.90133 Gimadi, È. Kh.; Ivonina, E. V. 5 2012 Enumeration of labeled block-cactus graphs. Zbl 1324.05094 Voblyĭ, V. A.; Meleshko, A. K. 5 2014 On complexity of the bilevel location and pricing problems. Zbl 1324.90109 Panin, A. A.; Plyasunov, A. V. 5 2014 The open shop problem with routing at a two-node network and allowed preemption. Zbl 1324.90020 Pyatkin, A. V.; Chernykh, I. D. 5 2012 König graphs with respect to 3-paths. Zbl 1324.05101 Alekseev, V. E.; Mokeev, D. B. 5 2012 A study of the boundary graph classes for colorability problems. Zbl 1324.05063 Malyshev, D. S. 5 2012 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 An approximation algorithm for the minimum 2-peripatetic salesman problem with different weight functions. Zbl 1249.90301 Glebov, A. N.; Zambalaeva, D. Zh. 5 2011 Thin circulant matrices and lower bounds on complexity of some Boolean operators. Zbl 1249.68087 Grinchuk, M. I.; Sergeev, I. S. 5 2011 A 2-approximation algorithm for the metric 2-peripatetic salesman problem. Zbl 1249.90296 Ageev, A. A.; Pyatkin, A. V. 5 2009 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 Distance-regular colorings of the infinite rectangular grid. Zbl 1249.05106 Avgustinovich, S. V.; Vasil’eva, A. Yu.; Sergeeva, I. V. 5 2011 Ranking small regular polygons by area and by perimeter. Zbl 1249.52005 Audet, Charles; Hansen, Pierre; Messine, Frédéric 5 2008 Upper bounds for goal functions of discrete competitive facility location problems. Zbl 1249.90095 Beresnev, V. L. 5 2008 An exact algorithm for finding a vector subset with the longest sum. Zbl 1399.90223 Shenmaĭer, V. V. 5 2017 Perfect colorings of the infinite circulant graph with distances 1 and 2. Zbl 1399.05079 Lisitsyna, M. A.; Parshina, O. G. 5 2017 Extensions of the positive closure operator by using logical connectives. Zbl 1438.03002 Marchenkov, S. S. 4 2018 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 Multiple circle coverings of an equilateral triangle, square, and circle. Zbl 1349.52018 Galiev, Sh. I.; Khor’kov, A. V. 4 2015 The diversity vector of balls of a typical graph of small diameter. Zbl 1349.05085 Fedoryaeva, T. I. 4 2015 On reconstructive sets of vertices in the Boolean cube. Zbl 1324.05165 Vasil’eva, A. Yu. 4 2012 On complexity measures of complexes of faces in the unit cube. Zbl 1324.05021 Chukhrov, I. P. 4 2013 Separating words by occurrences of subwords. Zbl 1324.68057 Vyalyi, M. N.; Gimadeev, R. 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. 4 2014 An approximating polynomial algorithm for a sequence partitioning problem. Zbl 1324.68243 Kel’manov, A. V.; Khamidullin, S. A. 4 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. 4 2014 Computational complexity of the discrete competitive facility location problem. Zbl 1324.90108 Mel’nikov, A. A. 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 Evolutionary-fragmentary model of pentamino packing. Zbl 1324.90134 Kozin, I. V.; Polyuga, S. I. 4 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. 4 2014 The problem of a minimal ball enclosing \(k\) points. Zbl 1324.90195 Shenmaier, V. V. 4 2013 Identity checking tests for circuits of functional elements in fan-in 2 bases. Zbl 1324.94073 Kolyada, S. S. 4 2013 On minimal circuits in Sheffer basis for linear Boolean functions. Zbl 1324.94068 Kombarov, Yu. A. 4 2013 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 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 Simulation of COVID-19 propagation scenarios in the Republic of Kazakhstan based on regularization of agent model. Zbl 1522.92065 Krivorotko, O. I.; Kabanikhin, S. I.; Bektemesov, M. A.; Sosnovskaya, M. I.; Neverov, A. V. 1 2023 International conference “Mathematical optimization theory and operations research” (MOTOR 2022). Zbl 1522.00195 2 2022 Local search algorithm for the resource-constrained project scheduling problem. Zbl 1508.90027 Goncharov, E. N. 1 2022 Representations of normalized formulas. Zbl 07656037 Rychkov, K. L. 1 2022 On the existence of Agievich-primitive partitions. Zbl 1508.51002 Tarannikov, Yu. V. 1 2022 On the Frobenius problem. Zbl 1527.11024 Leont’ev, V. K. 1 2022 A hybrid algorithm for the drilling rig routing problem. Zbl 1497.90039 Kulachenko, Igor’ Nikolaevich; Kononova, Polina Aleksandrovna 1 2021 On three-valued random variable transformations by bivariate functions. Zbl 1529.60016 Yashunskiĭ, Alekseĭ Dmitrievich 1 2021 A graph-theoretical method for decoding some group MLD-codes. Zbl 1495.94150 Deundyak, Vladimir Mikhaĭlovich; Lelyuk, Evgeniĭ Andreevich 2 2020 Minimization of even conic functions on the two-dimensional integral lattice. Zbl 1495.90137 Gribanov, Dmitriĭ Vladimirovich; Malyshev, Dmitriĭ Sergeevich 1 2020 Constructing an instance of the cutting stock problem of minimum size which does not possess the integer round-up property. Zbl 1495.90111 Ripatti, Artëm Valer’evich; Kartak, Vadim Mikhaĭlovich 1 2020 NP-completeness of the independent dominating set problem in the class of cubic planar bipartite graphs. Zbl 1491.68080 Loverov, Yaroslav Anatol’evich; Orlovich, Yuriĭ Leonidovich 1 2020 Exact formula for exponents of mixing digraphs for register transformations. Zbl 1493.05133 Fomichëv, Vladimir Mikhaĭlovich; Avezova, Yana Èduardovna 1 2020 2-approximation algorithms for two graph clustering problems. Zbl 1491.68159 Il’ev, Viktor Petrovich; Il’eva, Svetlana Diadorovna; Morshinin, Aleksandr Vladimirovich 1 2020 Estimating nonlinearity characteristics for iterative transformations of a vector space. Zbl 1493.15002 Fomichëv, Vladimir Mikhaĭlovich 1 2020 The second Riddell relation and its consequences. Zbl 1438.05132 Voblyĭ, V. A. 9 2019 Stability aspects of multicriteria integer linear programming problems. Zbl 1438.90297 Bukhtoyarov, S. E.; Emelichev, V. A. 3 2019 Short complete fault detection tests for logic networks with fan-in two. Zbl 1438.94089 Popkov, K. A. 3 2019 König graphs with respect to the 4-path and its spanning supergraphs. Zbl 1438.05143 Malyshev, D. S.; Mokeev, D. B. 2 2019 Estimating the stability radius of an optimal solution to the simple assembly line balancing problem. Zbl 1438.90095 Kuz’min, K. G.; Kharitonova, V. R. 2 2019 A bilevel competitive location and pricing model with nonuniform split of demand. Zbl 1438.90224 Kononov, A. V.; Panin, A. A.; Plyasunov, A. V. 2 2019 The branch and cut method for the clique partitioning problem. Zbl 1438.90395 Simanchev, R. Yu.; Urazova, I. V.; Kochetov, Yu. A. 2 2019 On a three-level competitive pricing problem with uniform and mill pricing strategies. Zbl 1438.91056 Gubareva, A. V.; Panin, A. A.; Plyasunov, A. V.; Som, L. V. 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 A polynomial 3/5-approximate algorithm for the asymmetric maximization version of the 3-PSP. Zbl 1438.90284 Glebov, A. N.; Toktokhoeva, S. G. 1 2019 A local search algorithm for the single machine scheduling problem with setups and a storage. Zbl 1438.90106 Kononova, P. A.; Kochetov, Yu. A. 1 2019 Experimental methods for constructing MDS matrices of a special form. Zbl 1438.94057 Rozhkov, M. I.; Malakhov, S. S. 1 2019 On \(m\)-junctive predicates on a finite set. Zbl 1438.68064 Selezneva, S. N. 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 Maximum intersection of linear codes and codes equivalent to linear. Zbl 1492.94200 Avgustinovich, Sergeĭ Vladimirovich; Gorkunov, Evgeniĭ Vladimirovich 1 2019 On the perfectness of minimal regular partitions of the edge set of the \(n\)-dimensional cube. Zbl 1492.05128 Rychkov, Konstantin Leonidovich 1 2019 A bilevel stochastic programming problem with random parameters in the follower’s objective function. Zbl 1438.90156 Ivanov, S. V. 13 2018 Primitivity and local primitivity of digraphs and nonnegative matrices. Zbl 1413.05229 Fomichev, V. M.; Avezova, Ya. È.; Koreneva, A. M.; Kyazhin, S. N. 10 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. 5 2018 Extensions of the positive closure operator by using logical connectives. Zbl 1438.03002 Marchenkov, S. S. 4 2018 The Hamming distance spectrum between self-dual Maiorana-McFarland bent functions. Zbl 1413.94045 Kutsenko, A. V. 4 2018 On 2-connected transmission irregular graphs. Zbl 1438.05086 Dobrynin, A. A. 3 2018 On trees of bounded degree with maximal number of greatest independent sets. Zbl 1413.05185 Taletskiĭ, D. S.; Malyshev, D. S. 3 2018 On the skeleton of the polytope of pyramidal tours. Zbl 1413.05074 Bondarenko, V. A.; Nikolaev, A. V. 3 2018 Reduction of a minimization problem of a separable convex function under linear constraints to a fixed point problem. Zbl 1413.90262 Krylatov, A. Yu. 3 2018 Word-representable graphs: a survey. Zbl 1413.05264 Kitaev, S. V.; Pyatkin, A. V. 3 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. 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 On the complexity of multivalued logic functions over some infinite basis. Zbl 1413.94079 Kochergin, V. V.; Mikhaĭlovich, A. V. 2 2018 Complexity of the realization of a linear Boolean function in the class of \(\pi\)-schemes. Zbl 1413.94077 Rychkov, K. L. 2 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 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 Rectifier circuits of bounded depth. Zbl 1413.68064 Sergeev, I. S. 1 2018 New cases of the polynomial solvability of the independent set problem for graphs with forbidden paths. Zbl 1413.05273 Alekseev, V. E.; Sorochan, S. V. 1 2018 Bilevel ‘defender-attacker’ model with multiple attack scenarios. Zbl 1413.90110 Beresnev, V. L.; Davydov, I. A.; Kononova, P. A.; Mel’nikov, A. A. 1 2018 On the complexity of minimizing quasicyclic Boolean functions. Zbl 1413.94078 Chukhrov, I. P. 1 2018 Local primitivity of matrices and graphs. Zbl 1374.05150 Fomichev, V. M.; Kyazhin, S. N. 6 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. 6 2017 An exact algorithm for finding a vector subset with the longest sum. Zbl 1399.90223 Shenmaĭer, V. V. 5 2017 Perfect colorings of the infinite circulant graph with distances 1 and 2. Zbl 1399.05079 Lisitsyna, M. A.; Parshina, O. G. 5 2017 On König graphs with respect to \(P_4\). Zbl 1399.05134 Mokeev, D. B. 4 2017 Critical elements in combinatorially closed families of graph classes. Zbl 1374.05186 Malyshev, D. S. 3 2017 Perfect binary codes of infinite length. Zbl 1399.94103 Malyugin, S. A. 3 2017 On teaching sets for 2-threshold functions of two variables. Zbl 1374.68452 Zamaraeva, E. M. 2 2017 Construction of cyclic schedules in presence of parallel machines. Zbl 1374.90151 Bobrova, E. A.; Servakh, V. V. 2 2017 Computational complexity of the original and extended Diophantine Frobenius problem. Zbl 1399.11084 Fomichev, V. M. 2 2017 Enumeration of labeled outerplanar bicyclic and tricyclic graphs. Zbl 1399.05114 Voblyĭ, V. A.; Meleshko, A. K. 2 2017 Mixing properties of modified additive generators. Zbl 1399.05149 Koreneva, A. M.; Fomichev, V. M. 2 2017 Polynomial-time solvability of the independent set problem in a certain class of subcubic planar graphs. Zbl 1399.05174 Malyshev, D. S.; Sirotkin, D. V. 2 2017 An upper bound for the competitive location and capacity choice problem with multiple demand scenarios. Zbl 1399.90194 Beresnev, V. L.; Mel’nikov, A. A. 1 2017 On the operations of bounded suffix summation and multiplication. Zbl 1399.03009 Marchenkov, S. S. 1 2017 The network equilibrium problem with mixed demand. Zbl 1399.91058 Pinyagina, O. V. 1 2017 On distance Gray codes. Zbl 1399.94094 Bykov, I. S.; Perezhogin, A. L. 1 2017 Proof of covering minimality by generalizing the notion of independence. Zbl 1399.90220 Chukhrov, I. P. 1 2017 An asymptotically optimal algorithm for the \(m\)-peripatetic salesman problem on random inputs with discrete distribution. Zbl 1399.05210 Gimadi, È. Kh.; Tsidulko, O. Yu. 1 2017 Solving some vector subset problems by Voronoi diagrams. Zbl 1374.90327 Shenmaĭer, V. V. 13 2016 Permanents of multidimensional matrices: properties and applications. Zbl 1374.05024 Taranenko, A. A. 12 2016 Enumeration of labeled connected graphs with given order and size. Zbl 1349.05174 Voblyĭ, V. A. 7 2016 Metric complements to subspaces in the Boolean cube. Zbl 1374.94798 Oblaukhov, A. K. 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. 5 2016 Comparison of models of planning public-private partnership. Zbl 1374.90216 Lavlinskiĭ, S. M.; Panin, A. A.; Plyasunov, A. V. 5 2016 Network flow assignment as a fixed point problem. Zbl 1349.90195 Krylatov, A. Yu. 3 2016 A capacitated competitive facility location problem. Zbl 1349.90556 Beresnev, V. L.; Mel’nikov, A. A. 2 2016 On the symmetric properties of APN functions. Zbl 1349.94135 Vitkup, V. 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 the maximal component algebraic immunity of vectorial Boolean functions. Zbl 1349.94129 Pokrasenko, D. P. 2 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. 2 2016 On maximal subalgebras of the algebras of unary recursive functions. Zbl 1374.03027 Marchenkov, S. S. 2 2016 An algorithm for finding an approximate solution to the Weber problem on a line with forbidden gaps. Zbl 1349.90639 Zabudskiĭ, G. G.; Veremchuk, N. S. 1 2016 On complexity of optimal recombination for flowshop scheduling problems. Zbl 1349.90444 Kovalenko, Yu. V. 1 2016 Graph clustering with a constraint on cluster sizes. Zbl 1374.68242 Il’ev, V. P.; Il’eva, S. D.; Navrotskaya, A. A. 1 2016 On minimizing dataset transfer time in an acyclic network with four servers. Zbl 1374.90159 Kononov, A. V.; Kononova, P. 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 Comparison of three approaches to studying stability of solutions to problems of discrete optimization and computational geometry. Zbl 1349.90779 Gordeev, È. N. 7 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. 7 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. 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 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 Multiple circle coverings of an equilateral triangle, square, and circle. Zbl 1349.52018 Galiev, Sh. I.; Khor’kov, 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 Complexity of the project scheduling problem with credits. Zbl 1349.90362 Kazakovtseva, E. A.; Servakh, V. V. 3 2015 Sufficient conditions for the local repetition-freeness of minimal \(\pi\)-schemes realizing linear Boolean functions. Zbl 1349.94171 Rychkov, K. L. 3 2015 On the polytope faces of the graph approximation problem. Zbl 1349.90722 Simanchev, R. Yu.; Urazova, I. V. 2 2015 ...and 211 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 752 Authors 28 Malyshev, Dmitriĭ Sergeevich 26 Kel’manov, Aleksandr Vasil’evich 20 Marchenkov, Sergeĭ Serafimovich 16 Borodin, Oleg Veniaminovich 16 Voblyĭ, Vitaliĭ Antonievich 15 Emelichev, Vladimir Alekseevich 15 Plyasunov, Aleksandr Vladimirovich 15 Pyatkin, Artëm Valer’evich 15 Raspaud, André 14 Panin, Artem A. 13 Ivanova, Anna Olegovna 13 Khandeev, Vladimir Il’ich 10 Gimadi, Edward Khairutdinovich 10 Kochetov, Yuriĭ Andreevich 10 Krotov, Denis S. 10 Montassier, Mickaël 9 Fomichëv, Vladimir Mikhaĭlovich 8 Chen, Min 8 Glebov, Alekseĭ Nikolaevich 8 Kostochka, Aleksandr Vasil’evich 7 Beresnev, Vladimir Leonidovich 7 Khamidullin, Sergeĭ Asgadullovich 7 Kochergin, Vadim Vasil’evich 7 Popkov, Kirill Andreevich 7 Shenmaier, V. V. 7 Shenmaier, Vladimir 7 Taranenko, Anna A. 7 Valyuzhenich, Aleksandr Andreevich 6 Alekhina, Marina An. 6 Gribanov, Dmitriĭ Vladimirovich 6 Mel’nikov, Andreĭ Andreevich 6 Mokeev, Dmitriĭ Borisovich 6 Romanov, Dmitry S. 6 Wang, Wei-Fan 5 Avgustinovich, Sergeĭ Vladimirovich 5 Barsukova, O. Yu. 5 Bukhtoyarov, Sergeĭ Evgen’evich 5 Cranston, Daniel W. 5 Erzin, Adil I. 5 Fedoryaeva, Tat’yana Ivanovna 5 Krylatov, Aleksandr Yu. 5 Kutsenko, Aleksandr Vladimirovich 5 Lisitsyna, Mariya Aleksandrovna 5 Mogilnykh, Ivan Yurevich 5 Monakhova, Eh. A. 5 Nikulin, Yury V. 5 Perezhogin, Alekseĭ L’vovich 5 Potapov, Vladimir Nikolaevich 5 Schmidt, Martin 5 Sergeev, Igor’ Sergeevich 5 Simanchëv, Ruslan Yur’evich 5 Tokareva, Natalia Nikolaevna 5 Voigt, Margit 5 Wu, Jian-Liang 5 Zhu, Xuding 5 Zinder, Yakov 4 Chirkov, Aleksandr Yu. 4 Chukhrov, Igor’ Petrovich 4 Eremeev, Anton Valentinovich 4 Gashkov, Sergey B. 4 He, Wenjie 4 Il’ev, Victor Petrovich 4 Kolpakov, Roman M. 4 Kononova, Polina Aleksandrovna 4 Konstantinova, Elena V. 4 Korotkov, V. V. 4 Lavlinskii, S. M. 4 Liu, Guizhen 4 Maffray, Frédéric 4 Memar, Julia 4 Ochem, Pascal 4 Parshina, Olga Gennad’evna 4 Posypkin, Mikhail A. 4 Rychkov, Konstantin Leonidovich 4 Servakh, Vladimir Vitsent’evich 4 Shen, Yufa 4 Škrekovski, Riste 4 Urazova, Inna Vladimirovna 4 Veselov, Sergeĭ Ivanovich 4 Vorob’ev, Konstantin Vasil’evich 4 Zabudskiĭ, Gennadiĭ Grigor’evich 4 Zambalaeva, D. Zh. 4 Zhang, Xin 3 Alekseev, Vladimir E. 3 Alon, Noga 3 Avezova, Yana Èduardovna 3 Beck, Yasmine 3 Bernshteyn, Anton 3 Blanco, Saúl A. 3 Buehrle, Charles 3 Bykov, I. S. 3 Casselgren, Carl Johan 3 Claus, Matthias 3 Davydov, I. A. 3 Gordeev, Èduard Nikolaevich 3 Gravier, Sylvain 3 Gu, Hanyu 3 Kabanov, Vladislav Vladimirovich 3 Kalinina, I. S. 3 Kazakov, Aleksandr Leonidovich ...and 652 more Authors all top 5 Cited in 112 Journals 115 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 64 Discrete Mathematics 38 Discrete Applied Mathematics 33 Prikladnaya Diskretnaya Matematika 29 Sibirskie Èlektronnye Matematicheskie Izvestiya 27 Automation and Remote Control 18 Moscow University Computational Mathematics and Cybernetics 17 Discrete Mathematics and Applications 16 Optimization Letters 15 Computational Mathematics and Mathematical Physics 13 Problems of Information Transmission 12 Journal of Combinatorial Theory. Series B 12 Journal of Graph Theory 10 Theoretical Computer Science 10 Russian Mathematics 10 Journal of Combinatorial Optimization 9 Mathematical Notes 9 Designs, Codes and Cryptography 8 Information Processing Letters 8 European Journal of Combinatorics 8 Journal of Mathematical Sciences (New York) 8 Proceedings of the Steklov Institute of Mathematics 7 Computers & Operations Research 7 The Electronic Journal of Combinatorics 6 Moscow University Mathematics Bulletin 6 Siberian Mathematical Journal 6 Journal of Global Optimization 6 Cybernetics and Systems Analysis 6 Cryptography and Communications 5 Computational Mathematics and Modeling 5 European Journal of Operational Research 5 Doklady Mathematics 5 Trudy Instituta Matematiki 5 Izvestiya Irkutskogo Gosudarstvennogo Universiteta. Seriya Matematika 5 Matematicheskie Voprosy Kriptografii 4 Operations Research Letters 4 International Journal of Foundations of Computer Science 4 Journal of Computer and Systems Sciences International 4 Annals of Mathematics and Artificial Intelligence 4 Lobachevskii Journal of Mathematics 4 Advances in Mathematics of Communications 4 Modelirovanie i Analiz Informatsionnykh Sistem 3 Applied Mathematics and Computation 3 Applied Mathematics Letters 3 Optimization Methods & Software 3 Journal of Scheduling 2 Journal of Computer and System Sciences 2 Combinatorica 2 Graphs and Combinatorics 2 Annals of Operations Research 2 Random Structures & Algorithms 2 Computer Science Journal of Moldova 2 International Transactions in Operational Research 2 Mathematical Problems in Engineering 2 Theory of Computing Systems 2 Sibirskiĭ Zhurnal Vychislitel’noĭ Matematiki 2 Acta Mathematica Sinica. English Series 2 Fundamenta Informaticae 2 RAIRO. Operations Research 2 Advances in Operations Research 2 Mathematical Programming Computation 2 Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva 2 The Art of Discrete and Applied Mathematics 1 Acta Informatica 1 American Mathematical Monthly 1 Computers & Mathematics with Applications 1 International Journal of Control 1 Journal of Computational Physics 1 Acta Mathematica Vietnamica 1 Czechoslovak Mathematical Journal 1 International Journal of Mathematics and Mathematical Sciences 1 Journal of Algebra 1 Journal of Computational and Applied Mathematics 1 Kyungpook Mathematical Journal 1 Bulletin of the Iranian Mathematical Society 1 Journal of Symbolic Computation 1 Algorithmica 1 Discrete & Computational Geometry 1 Information and Computation 1 YUJOR. Yugoslav Journal of Operations Research 1 International Journal of Computer Mathematics 1 Linear Algebra and its Applications 1 SIAM Journal on Optimization 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 Filomat 1 Finite Fields and their Applications 1 Journal of Inverse and Ill-Posed Problems 1 Journal of Combinatorial Designs 1 Buletinul Academiei de Științe a Republicii Moldova. Matematica 1 Discussiones Mathematicae. Graph Theory 1 INFORMS Journal on Computing 1 Soft Computing 1 Vestnik Novosibirskogo Gosudarstvennogo Universiteta. Seriya: Matematika, Mekhanika, Informatika 1 Journal of Applied Mathematics and Computing 1 Central European Journal of Mathematics 1 Vestsi Natsyyanal’naĭ Akadèmii Navuk Belarusi. Seryya Fizika-Matèmatychnykh Navuk 1 Journal of Discrete Algorithms 1 Journal of the Indonesian Mathematical Society ...and 12 more Journals all top 5 Cited in 34 Fields 306 Combinatorics (05-XX) 231 Operations research, mathematical programming (90-XX) 155 Computer science (68-XX) 118 Information and communication theory, circuits (94-XX) 45 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 26 Mathematical logic and foundations (03-XX) 25 Number theory (11-XX) 23 Order, lattices, ordered algebraic structures (06-XX) 22 Linear and multilinear algebra; matrix theory (15-XX) 20 Convex and discrete geometry (52-XX) 17 Numerical analysis (65-XX) 15 Systems theory; control (93-XX) 13 Statistics (62-XX) 11 Group theory and generalizations (20-XX) 8 Geometry (51-XX) 7 Difference and functional equations (39-XX) 6 Dynamical systems and ergodic theory (37-XX) 6 Calculus of variations and optimal control; optimization (49-XX) 4 General algebraic systems (08-XX) 4 Probability theory and stochastic processes (60-XX) 3 Field theory and polynomials (12-XX) 2 Approximations and expansions (41-XX) 2 Fluid mechanics (76-XX) 2 Biology and other natural sciences (92-XX) 1 History and biography (01-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Ordinary differential equations (34-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Abstract harmonic analysis (43-XX) 1 Operator theory (47-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year