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=enghttp://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 1Diskretnyĭ 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 Latest Issues 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 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 Fedoryaeva, Tat’yana Ivanovna 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 Andreevich 5 Rykov, Ivan A. 5 Simanchev, R. Yu. 5 Zambalaeva, D. Zh. 4 Batueva, Tsyndyma Chemit-Dorzhievna 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, Vladimir Il’ich 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, Dmitry B. 3 Romanchenko, S. M. 3 Romanov, Alexander Mikhailovich 3 Romanova, Anna A. 3 Shamardin, Yuriy V. 3 Shenmaier, V. 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 Dainyak, Aleksandr B. 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, Nikolaĭ Aleksandrovich 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. ...and 178 more Authors all top 5 Fields 136 Operations research, mathematical programming (90-XX) 134 Combinatorics (05-XX) 88 Information and communication theory, circuits (94-XX) 80 Computer science (68-XX) 31 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 15 Order, lattices, ordered algebraic structures (06-XX) 15 Convex and discrete geometry (52-XX) 13 Mathematical logic and foundations (03-XX) 9 Numerical analysis (65-XX) 8 Number theory (11-XX) 5 General algebraic systems (08-XX) 5 Group theory and generalizations (20-XX) 5 Dynamical systems and ergodic theory (37-XX) 5 Statistics (62-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 3 Systems theory; control (93-XX) 2 Geometry (51-XX) 1 History and biography (01-XX) 1 Functional analysis (46-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 248 Publications have been cited 813 times in 536 Documents Cited by ▼ Year ▼ Multicriterial graph problems with MAXMIN criterion. Zbl 1249.90303Vizing, V. G. 63 2011 An approximation algorithm for a problem of cluster analysis. Zbl 1249.90186Dolgushev, A. V.; Kel’manov, A. V. 12 2011 Near-proper vertex 2-colorings of sparse graphs. Zbl 1249.05110Borodin, O. V.; Ivanova, A. O. 12 2009 An approximation scheme for a problem of search for a vector subset. Zbl 1324.90120Shenmaier, V. V. 12 2012 An FPTAS for a vector subset search problem. Zbl 1324.68245Kel’manov, A. V.; Romanchenko, S. M. 12 2014 Continuous sets of the boundary classes of graphs for coloring problems. Zbl 1249.05130Malyshev, D. S. 11 2009 On complexity of some problems of cluster analysis of vector sequences. Zbl 1324.68047Kel’manov, A. V.; Pyatkin, A. V. 11 2013 Acyclic 4-colorability of planar graphs without cycles of length 4 or 6. Zbl 1249.05108Borodin, O. V. 10 2009 Structural properties of optimal schedules with preemption. Zbl 1249.90066Baptiste, Philipp; Carlier, Jeanne; Kononov, A. V.; Queyranne, Maurice; Sevast’yanov, S. V.; Sviridenko, M. I. 9 2009 Solving some vector subset problems by Voronoi diagrams. Zbl 1374.90327Shenmaĭer, V. V. 9 2016 Classes of subcubic planar graphs for which the independent set problem is polynomially solvable. Zbl 1324.05036Malyshev, D. S. 9 2013 Acyclic 3-choosability of planar graphs without cycles of length from 4 to 12. Zbl 1249.05107Borodin, O. V. 8 2009 Multicoloring the incidentors of a weighted directed multigraph. Zbl 1324.05069Vizing, V. G. 8 2014 Primitivity and local primitivity of digraphs and nonnegative matrices. Zbl 1413.05229Fomichev, V. M.; Avezova, Ya. È.; Koreneva, A. M.; Kyazhin, S. N. 7 2018 List 2-distance \((\Delta+1)\)-coloring of planar graphs with girth at least 7. Zbl 1249.05118Ivanova, A. O. 7 2010 Perfect 2-colorings of transitive cubic graphs. Zbl 1249.05105Avgustinovich, 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.90345Kolpakov, 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.90171Gimadi, Eh. Kh.; Glazkov, Yu. V.; Rykov, I. A. 7 2008 On circular perfect two-color colorings. Zbl 1249.05119Khoroshilova, D. B. 7 2009 Permanents of multidimensional matrices: properties and applications. Zbl 1374.05024Taranenko, A. A. 7 2016 The variable neighborhood search for the two machine flow shop problem with a passive prefetch. Zbl 1324.90061Kononova, P. A.; Kochetov, Yu. A. 7 2012 The pricing problem. I: Exact and approximate algorithms. Zbl 1324.68048Plyasunov, A. V.; Panin, A. A. 7 2012 The pricing problem. II: Computational complexity. Zbl 1324.68049Plyasunov, A. V.; Panin, A. A. 7 2012 A 2-approximation polynomial algorithm for a clustering problem. Zbl 1324.68244Kel’manov, A. V.; Khandeev, V. I. 7 2013 Classes of graphs critical for the edge list-ranking problem. Zbl 1324.05163Malyshev, D. S. 7 2013 Finding the distance between ellipsoids. Zbl 1324.90196Tamasyan, G. Sh.; Chumakov, A. A. 7 2014 On the stability measure of solutions to a vector version of an investment problem. Zbl 1349.90728Bukhtoyarov, S. E.; Emelichev, V. A. 7 2015 Sensor networks and covering of plane by discs. Zbl 1249.68003Astrakov, S. N.; Erzin, A. I.; Zalyubovskij, V. V. 6 2009 On minimal complex classes of graphs. Zbl 1249.05368Malyshev, D. S. 6 2009 Generalizations of bent functions. A survey. Zbl 1249.94057Tokareva, N. N. 6 2010 The closure operator in a multi-valued logic based on functional equations. Zbl 1249.03019Marchenkov, S. S. 6 2010 NP-completeness of some problems of a vectors subset choice. Zbl 1249.68080Kel’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.94091Evdokimov, A. A.; Perezhogin, A. L. 6 2011 On classifications of many-valued logic functions by means of automorphism groups. Zbl 1249.03020Marchenkov, S. S. 6 2011 On polynomial solvability of some problems of choosing a vector subset in a Euclidean space of fixed dimension. Zbl 1249.90342Gimadi, Eh. Kh.; Pyatkin, A. V.; Rykov, I. A. 6 2008 Metric complements to subspaces in the Boolean cube. Zbl 1374.94798Oblaukhov, A. K. 6 2016 Enumeration of the bent functions of least deviation from a quadratic bent function. Zbl 1324.94032Kolomeets, N. A. 6 2012 A formula for the number of labeled connected graphs. Zbl 1324.05093Voblyĭ, V. A. 6 2012 Perfect 2-colorings of infinite circulant graphs with continuous set of distances. Zbl 1324.05064Parshina, O. G. 6 2014 An exact pseudopolynomial algorithm for a problem of the two-cluster partitioning of a set of vectors. Zbl 1349.68151Kel’manov, A. V.; Khandeev, V. I. 6 2015 Acyclic 4-coloring of planar graphs without 4- and 5-cycles. Zbl 1249.05109Borodin, O. V. 5 2010 Cycles of length seven in the pancake graph. Zbl 1249.05207Konstantinova, E. V.; Medvedev, A. N. 5 2010 Approximate algorithms for the competitive facility location problem. Zbl 1249.90138Beresnev, V. L.; Mel’nikov, A. A. 5 2010 Approximation algorithms for graph approximation problems. Zbl 1249.05366Il’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.90137Beresnev, V. L.; Goncharov, E. N.; Mel’nikov, A. A. 5 2011 On the parameters of perfect 2-colorings of circulant graphs. Zbl 1249.05121Khoroshilova, D. B. 5 2011 Sharpening an upper bound on the adder and comparator depths. Zbl 1249.94079Grinchuk, M. I. 5 2008 On solutions to the systems of functional Boolean equations. Zbl 1249.06036Marchenkov, S. S.; Fedorova, V. S. 5 2008 A study of the boundary graph classes for colorability problems. Zbl 1324.05063Malyshev, D. S. 5 2012 An approximating polynomial algorithm for a sequence partitioning problem. Zbl 1324.68243Kel’manov, A. V.; Khamidullin, S. A. 5 2014 On the reliability of circuits that realize the functions of a three-valued logic. Zbl 1324.94066Alekhina, M. A.; Barsukova, O. Yu. 5 2014 On locally balanced Gray codes. Zbl 1349.94152Bykov, I. S. 5 2016 Perfect colorings of the infinite circulant graph with distances 1 and 2. Zbl 1399.05079Lisitsyna, M. A.; Parshina, O. G. 4 2017 An exact algorithm for finding a vector subset with the longest sum. Zbl 1399.90223Shenmaĭer, V. V. 4 2017 Perfect 2-colorings of the Johnson graphs \(J(8,3)\) and \(J(8,4)\). Zbl 1249.05242Avgustinovich, S. V.; Mogil’nykh, I. Yu. 4 2010 Distance-regular colorings of the infinite rectangular grid. Zbl 1249.05106Avgustinovich, 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.90300Glebov, A. N.; Zambalaeva, D. Zh. 4 2011 On the stability radius of an effective solution of the vector quadratic Boolean bottleneck problem. Zbl 1249.90164Emelichev, 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.05203Borodin, O. V.; Dmitriev, I. G.; Ivanova, A. O. 4 2008 Upper bounds for goal functions of discrete competitive facility location problems. Zbl 1249.90095Beresnev, V. L. 4 2008 Exact pseudo-polynomial algorithms for a balanced 2-clustering problem. Zbl 1374.90323Kel’manov, A. V.; Motkova, A. V. 4 2016 Comparison of models of planning public-private partnership. Zbl 1374.90216Lavlinskiĭ, S. M.; Panin, A. A.; Plyasunov, A. V. 4 2016 On the routing open shop problem with two machines on a two-vertex network. Zbl 1324.90059Kononov, A. V. 4 2012 König graphs with respect to 3-paths. Zbl 1324.05101Alekseev, V. E.; Mokeev, D. B. 4 2012 On some polynomially solvable cases and approximate algorithms in the optimal communication tree construction problem. Zbl 1324.90181Erzin, A. I.; Plotnikov, R. V.; Shamardin, Yu. V. 4 2013 On minimal circuits in Sheffer basis for linear Boolean functions. Zbl 1324.94068Kombarov, Yu. A. 4 2013 On complexity measures of complexes of faces in the unit cube. Zbl 1324.05021Chukhrov, I. P. 4 2013 Positively closed classes of three-valued logic. Zbl 1324.03004Marchenkov, S. S. 4 2014 The branch-and-bound algorithm for a competitive facility location problem with the prescribed choice of suppliers. Zbl 1324.90105Beresnev, V. L.; Mel’nikov, A. A. 4 2014 Partition of a planar graph with girth 6 into two forests with chain length at most 4. Zbl 1324.05034Glebov, A. N.; Zambalaeva, D. Zh. 4 2014 Local search with an exponential neighborhood for the servers load balancing problem. Zbl 1324.90070Davydov, I. A.; Kononova, P. A.; Kochetov, Yu. A. 4 2014 Comparison of three approaches to studying stability of solutions to problems of discrete optimization and computational geometry. Zbl 1349.90779Gordeev, È. N. 4 2015 A hybrid algorithm of local search for the heterogeneous fixed fleet vehicle routing problem. Zbl 1349.90443Kochetov, Yu. A.; Khmelëv, A. V. 4 2015 The diversity vector of balls of a typical graph of small diameter. Zbl 1349.05085Fedoryaeva, T. I. 4 2015 The Hamming distance spectrum between self-dual Maiorana-McFarland bent functions. Zbl 1413.94045Kutsenko, A. V. 3 2018 Perfect binary codes of infinite length. Zbl 1399.94103Malyugin, S. A. 3 2017 On König graphs with respect to \(P_4\). Zbl 1399.05134Mokeev, D. B. 3 2017 Probabilistic tabu search algorithm for the problem of packing circles and rectangles into a strip. Zbl 1249.05050Rudnev, A. S. 3 2009 A polynomial algorithm for solving the facility location problem on a chain network with identical plant production capacities. Zbl 1249.90295Ageev, A. A.; Gimadi, Eh. Kh.; Kurochkin, A. A. 3 2009 2-distance 4-coloring of planar subcubic graphs. Zbl 1249.05111Borodin, O. V.; Ivanova, A. O. 3 2011 An approximation algorithm for the minimum 2-peripatetic salesman problem with different weight functions. Zbl 1249.90301Glebov, A. N.; Zambalaeva, D. Zh. 3 2011 Thin circulant matrices and lower bounds on complexity of some Boolean operators. Zbl 1249.68087Grinchuk, M. I.; Sergeev, I. S. 3 2011 Cycles of length 9 in the pancake graph. Zbl 1249.05208Konstantinova, E. V.; Medvedev, A. N. 3 2011 Planar graph classes with the independent set problem solvable in polynomial time. Zbl 1249.05275Alekseev, V. E.; Malyshev, D. S. 3 2008 On the complexity of the simultaneous calculation of three elements of a free abelian group with two generators. Zbl 1249.94069Kochergin, V. V. 3 2008 On mobile sets in the binary hypercube. Zbl 1249.94059Vasil’ev, Yu. L.; Avgustinovich, S. V.; Krotov, D. S. 3 2008 Lower bounds for the length of the shortest carefully synchronizing words for two- and three-letter partial automata. Zbl 1249.68103Martyugin, P. V. 3 2008 Multidimensional permanents in enumeration problems. Zbl 1249.94048Avgustinovich, S. V. 3 2008 On perfect colorings of the halved 24-cube. Zbl 1249.05122Krotov, D. S. 3 2008 A criterion for a class of graphs to be a boundary class and its applications. Zbl 1249.05363Alekseev, V. E.; Malyshev, D. S. 3 2008 Exact relations between nonlinearity and algebraic immunity. Zbl 1249.94035Lobanov, M. S. 3 2008 A bilevel stochastic programming problem with random parameters in the follower’s objective function. Zbl 1438.90156Ivanov, S. V. 3 2018 On the complexity of the vertex 3-coloring problem for the hereditary graph classes with forbidden subgraphs of small size. Zbl 1438.05105Sirotkin, D. V.; Malyshev, D. S. 3 2018 The second Riddell relation and its consequences. Zbl 1438.05132Voblyĭ, V. A. 3 2019 On reconstructive sets of vertices in the Boolean cube. Zbl 1324.05165Vasil’eva, A. Yu. 3 2012 Approximation algorithms for the maximum 2-peripatetic salesman problem. Zbl 1324.90133Gimadi, È. Kh.; Ivonina, E. V. 3 2012 Tabu search for the discrete \((r| p)\)-centroid problem. Zbl 1324.90131Davydov, I. A. 3 2012 On the admissible families of components of Hamming codes. Zbl 1324.94060Romanov, A. M. 3 2012 On minimal realizations of linear Boolean functions. Zbl 1324.94072Kombarov, Yu. A. 3 2012 The open shop problem with routing at a two-node network and allowed preemption. Zbl 1324.90020Pyatkin, A. V.; Chernykh, I. D. 3 2012 The second Riddell relation and its consequences. Zbl 1438.05132Voblyĭ, V. A. 3 2019 Stability aspects of multicriteria integer linear programming problems. Zbl 1438.90297Bukhtoyarov, S. E.; Emelichev, V. A. 2 2019 König graphs with respect to the 4-path and its spanning supergraphs. Zbl 1438.05143Malyshev, D. S.; Mokeev, D. B. 1 2019 Short complete fault detection tests for logic networks with fan-in two. Zbl 1438.94089Popkov, K. A. 1 2019 A cut generation algorithm of finding an optimal solution in a market competition. Zbl 1438.90217Beresnev, V. L.; Mel’nikov, A. A. 1 2019 Adaptive mirror descent algorithms for convex and strongly convex optimization problems with functional constraints. Zbl 1438.90263Stonyakin, F. S.; Alkousa, M.; Stepanov, A. N.; Titov, A. A. 1 2019 Primitivity and local primitivity of digraphs and nonnegative matrices. Zbl 1413.05229Fomichev, V. M.; Avezova, Ya. È.; Koreneva, A. M.; Kyazhin, S. N. 7 2018 The Hamming distance spectrum between self-dual Maiorana-McFarland bent functions. Zbl 1413.94045Kutsenko, A. V. 3 2018 A bilevel stochastic programming problem with random parameters in the follower’s objective function. Zbl 1438.90156Ivanov, S. V. 3 2018 On the complexity of the vertex 3-coloring problem for the hereditary graph classes with forbidden subgraphs of small size. Zbl 1438.05105Sirotkin, D. V.; Malyshev, D. S. 3 2018 Complete fault detection tests of length 2 for logic networks under stuck-at faults of gates. Zbl 1424.94101Popkov, K. A. 2 2018 On trees of bounded degree with maximal number of greatest independent sets. Zbl 1413.05185Taletskiĭ, D. S.; Malyshev, D. S. 2 2018 Minimizing a symmetric quasiconvex function on a two-dimensional lattice. Zbl 1413.90307Veselov, S. I.; Gribanov, D. V.; Zolotykh, N. Yu.; Chirkov, A. Yu. 2 2018 On the skeleton of the polytope of pyramidal tours. Zbl 1413.05074Bondarenko, V. A.; Nikolaev, A. V. 1 2018 On the complexity of multivalued logic functions over some infinite basis. Zbl 1413.94079Kochergin, V. V.; Mikhaĭlovich, A. V. 1 2018 Word-representable graphs: a survey. Zbl 1413.05264Kitaev, S. V.; Pyatkin, A. V. 1 2018 Complexity estimation for an algorithm of searching for zero of a piecewise linear convex function. Zbl 1413.68183Prosolupov, E. V.; Tamasyan, G. Sh. 1 2018 Bilevel ‘defender-attacker’ model with multiple attack scenarios. Zbl 1413.90110Beresnev, V. L.; Davydov, I. A.; Kononova, P. A.; Mel’nikov, A. A. 1 2018 On the complexity of minimizing quasicyclic Boolean functions. Zbl 1413.94078Chukhrov, I. P. 1 2018 On 2-connected transmission irregular graphs. Zbl 1438.05086Dobrynin, A. A. 1 2018 Extensions of the positive closure operator by using logical connectives. Zbl 1438.03002Marchenkov, S. S. 1 2018 The functional graph of a linear discrete dynamical system with two dominating vertices. Zbl 1438.94094Parfinenko, A. S.; Perezhogin, A. L. 1 2018 Perfect colorings of the infinite circulant graph with distances 1 and 2. Zbl 1399.05079Lisitsyna, M. A.; Parshina, O. G. 4 2017 An exact algorithm for finding a vector subset with the longest sum. Zbl 1399.90223Shenmaĭer, V. V. 4 2017 Perfect binary codes of infinite length. Zbl 1399.94103Malyugin, S. A. 3 2017 On König graphs with respect to \(P_4\). Zbl 1399.05134Mokeev, D. B. 3 2017 Local primitivity of matrices and graphs. Zbl 1374.05150Fomichev, V. M.; Kyazhin, S. N. 3 2017 Enumeration of labeled outerplanar bicyclic and tricyclic graphs. Zbl 1399.05114Voblyĭ, V. A.; Meleshko, A. K. 2 2017 Mixing properties of modified additive generators. Zbl 1399.05149Koreneva, A. M.; Fomichev, V. M. 2 2017 On the exact value of the length of the minimal single diagnostic test for a particular class of circuits. Zbl 1399.93061Popkov, K. A. 2 2017 Computational complexity of the original and extended Diophantine Frobenius problem. Zbl 1399.11084Fomichev, V. M. 2 2017 Construction of cyclic schedules in presence of parallel machines. Zbl 1374.90151Bobrova, E. A.; Servakh, V. V. 2 2017 On teaching sets for 2-threshold functions of two variables. Zbl 1374.68452Zamaraeva, E. M. 2 2017 On distance Gray codes. Zbl 1399.94094Bykov, I. S.; Perezhogin, A. L. 1 2017 Proof of covering minimality by generalizing the notion of independence. Zbl 1399.90220Chukhrov, I. P. 1 2017 Critical elements in combinatorially closed families of graph classes. Zbl 1374.05186Malyshev, D. S. 1 2017 Solving some vector subset problems by Voronoi diagrams. Zbl 1374.90327Shenmaĭer, V. V. 9 2016 Permanents of multidimensional matrices: properties and applications. Zbl 1374.05024Taranenko, A. A. 7 2016 Metric complements to subspaces in the Boolean cube. Zbl 1374.94798Oblaukhov, A. K. 6 2016 On locally balanced Gray codes. Zbl 1349.94152Bykov, I. S. 5 2016 Exact pseudo-polynomial algorithms for a balanced 2-clustering problem. Zbl 1374.90323Kel’manov, A. V.; Motkova, A. V. 4 2016 Comparison of models of planning public-private partnership. Zbl 1374.90216Lavlinskiĭ, S. M.; Panin, A. A.; Plyasunov, A. V. 4 2016 Enumeration of labeled connected graphs with given order and size. Zbl 1349.05174Voblyĭ, V. A. 3 2016 On maximal subalgebras of the algebras of unary recursive functions. Zbl 1374.03027Marchenkov, S. S. 2 2016 A capacitated competitive facility location problem. Zbl 1349.90556Beresnev, V. L.; Mel’nikov, A. A. 2 2016 A fully polynomial-time approximation scheme for a sequence 2-cluster partitioning problem. Zbl 1349.62274Kel’manov, A. V.; Khamidullin, S. A.; Khandeev, V. I. 2 2016 On the maximal component algebraic immunity of vectorial Boolean functions. Zbl 1349.94129Pokrasenko, D. P. 2 2016 On the symmetric properties of APN functions. Zbl 1349.94135Vitkup, V. A. 1 2016 Network flow assignment as a fixed point problem. Zbl 1349.90195Krylatov, A. Yu. 1 2016 Comparative study of two fast algorithms for projecting a point to the standard simplex. Zbl 1349.90668Tamasyan, 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.90728Bukhtoyarov, 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.68151Kel’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.90779Gordeev, È. N. 4 2015 A hybrid algorithm of local search for the heterogeneous fixed fleet vehicle routing problem. Zbl 1349.90443Kochetov, Yu. A.; Khmelëv, A. V. 4 2015 The diversity vector of balls of a typical graph of small diameter. Zbl 1349.05085Fedoryaeva, T. I. 4 2015 Counting sumsets and differences in an abelian group. Zbl 1349.11052Sargsyan, V. G. 3 2015 Comparison of metaheuristics for the bilevel facility location and mill pricing problem. Zbl 1349.90565Kochetov, Yu. A.; Panin, A. A.; Plyasunov, A. V. 3 2015 A general approach to the calculation of stability radii for the max-cut problem with multiple criteria. Zbl 1349.90817Kuz’min, K. G. 3 2015 Multiple circle coverings of an equilateral triangle, square, and circle. Zbl 1349.52018Galiev, Sh. I.; Khor’kov, A. V. 3 2015 On the polytope faces of the graph approximation problem. Zbl 1349.90722Simanchev, R. Yu.; Urazova, I. V. 2 2015 On a minimization problem for a set of Boolean functions. Zbl 1349.90631Chukhrov, I. P. 2 2015 On coloring problems for two-season multigraphs. Zbl 1349.05128Vizing, V. G. 1 2015 On the complexity of solutions of systems of functional equations in countable-valued logic. Zbl 1349.03014Marchenkov, S. S. 1 2015 The maximum flow problem in a network with special conditions of flow distribution. Zbl 1349.90175Skorokhodov, V. A.; Chebotarëva, A. S. 1 2015 Probabilistic analysis of an algorithm for the minimum spanning tree problem with diameter bounded below. Zbl 1349.90711Gimadi, È. Kh.; Shin, E. Yu. 1 2015 Complexity of the project scheduling problem with credits. Zbl 1349.90362Kazakovtseva, E. A.; Servakh, V. V. 1 2015 Algorithms for minimizing the makespan in a two-machine cross-docking flow shop problem. Zbl 1349.90391Romanova, A. A. 1 2015 Sufficient conditions for the local repetition-freeness of minimal \(\pi\)-schemes realizing linear Boolean functions. Zbl 1349.94171Rychkov, K. L. 1 2015 A three-phase heuristic algorithm for the vehicle fleet and route optimization. Zbl 1349.90648Khmelëv, A. V. 1 2015 An FPTAS for a vector subset search problem. Zbl 1324.68245Kel’manov, A. V.; Romanchenko, S. M. 12 2014 Multicoloring the incidentors of a weighted directed multigraph. Zbl 1324.05069Vizing, V. G. 8 2014 Finding the distance between ellipsoids. Zbl 1324.90196Tamasyan, G. Sh.; Chumakov, A. A. 7 2014 Perfect 2-colorings of infinite circulant graphs with continuous set of distances. Zbl 1324.05064Parshina, O. G. 6 2014 An approximating polynomial algorithm for a sequence partitioning problem. Zbl 1324.68243Kel’manov, A. V.; Khamidullin, S. A. 5 2014 On the reliability of circuits that realize the functions of a three-valued logic. Zbl 1324.94066Alekhina, M. A.; Barsukova, O. Yu. 5 2014 Positively closed classes of three-valued logic. Zbl 1324.03004Marchenkov, S. S. 4 2014 The branch-and-bound algorithm for a competitive facility location problem with the prescribed choice of suppliers. Zbl 1324.90105Beresnev, V. L.; Mel’nikov, A. A. 4 2014 Partition of a planar graph with girth 6 into two forests with chain length at most 4. Zbl 1324.05034Glebov, A. N.; Zambalaeva, D. Zh. 4 2014 Local search with an exponential neighborhood for the servers load balancing problem. Zbl 1324.90070Davydov, 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.90106Gimadi, È. Kh.; Glazkov, Yu. V.; Tsidulko, O. Yu. 3 2014 Enumeration of labeled block-cactus graphs. Zbl 1324.05094Voblyĭ, V. A.; Meleshko, A. K. 3 2014 A stochastic greedy algorithm for the resource-constrained project scheduling problem. Zbl 1324.90194Goncharov, E. N. 3 2014 Discrete dynamical systems of circulant type with threshold functions at the vertices. Zbl 1324.37018Batueva, Ts. Ch.-D. 3 2014 Computational complexity of the discrete competitive facility location problem. Zbl 1324.90108Mel’nikov, A. A. 3 2014 A discrete dynamical system on the double circulant. Zbl 1324.37019Nazhmidenova, A. M.; Perezhogin, A. L. 3 2014 On complexity of the bilevel location and pricing problems. Zbl 1324.90109Panin, A. A.; Plyasunov, A. V. 3 2014 An exact algorithm for solving the discrete Weber problem for a \(k\)-tree. Zbl 1324.05190Panyukov, A. V.; Shangin, R. E. 2 2014 Complexity of the weighted max-cut in Euclidean space. Zbl 1324.05188Ageev, A. A.; Kel’manov, A. V.; Pyatkin, A. V. 2 2014 Evolutionary-fragmentary model of pentamino packing. Zbl 1324.90134Kozin, 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.68052Kochergin, V. V. 2 2014 Separating words by occurrences of subwords. Zbl 1324.68057Vyalyi, M. N.; Gimadeev, R. A. 1 2014 On the problem of characterizing the diversity vectors of balls. Zbl 1324.05041Evdokimov, A. A.; Fedoryaeva, T. I. 1 2014 Polyhedral complementarity algorithms for searching an equilibrium in linear models of competitive economy. Zbl 1324.90167Shmyrev, V. I. 1 2014 Studying the stability of solutions to systems of linear inequalities and constructing separating hyperplanes. Zbl 1324.90159Murav’eva, O. V. 1 2014 Polytopes and connected subgraphs. Zbl 1324.90137Seliverstov, A. V. 1 2014 Affine 3-nonsystematic codes. Zbl 1324.94051Malyugin, S. A. 1 2014 Integer models for the interrupt-oriented services of jobs by single machine. Zbl 1324.90064Simanchev, R. Yu.; Shereshik, N. Yu. 1 2014 Bounds for the size of a minimal 1-perfect bitrade in a Hamming graph. Zbl 1324.05047Vorob’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.90182Glebov, A. N.; Zambalaeva, D. Zh.; Skretneva, A. A. 1 2014 Estimates for lengths of check and diagnostic tests of functional elements. Zbl 1324.94074Popkov, K. A. 1 2014 ...and 148 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 584 Authors 22 Malyshev, Dmitry S. 20 Kel’manov, Aleksandr Vasil’evich 16 Borodin, Oleg Veniaminovich 14 Marchenkov, Sergeĭ Serafimovich 13 Ivanova, Anna Olegovna 13 Khandeev, Vladimir Il’ich 13 Raspaud, André 12 Emelichev, Vladimir Alekseevich 11 Pyatkin, Artem V. 10 Panin, Artem A. 10 Plyasunov, Aleksandr V. 10 Voblyi, Vitaliy A. 9 Gimadi, Edward Khairutdinovich 8 Khamidullin, Sergeĭ Asgadullovich 8 Kostochka, Aleksandr Vasil’evich 8 Montassier, Mickaël 7 Chen, Min 7 Glebov, Alekseĭ Nikolaevich 7 Kochetov, Yuriĭ Andreevich 7 Shenmaier, V. V. 6 Alekhina, Marina An. 6 Taranenko, Anna A. 5 Barsukova, O. Yu. 5 Beresnev, V. L. 5 Cranston, Daniel W. 5 Erzin, Adil I. 5 Fedoryaeva, Tat’yana Ivanovna 5 Fomichëv, V. M. 5 Malyugin, Sergey Artem’evich 5 Mel’nikov, A. A. 5 Mokeev, Dmitry B. 5 Perezhogin, Alekseĭ L’vovich 5 Popkov, Kirill Andreevich 5 Voigt, Margit 5 Wang, Wei-Fan 5 Wu, Jian-Liang 5 Zhu, Xuding 4 Chirkov, Aleksandr Yu. 4 Chukhrov, I. P. 4 Gashkov, Sergey B. 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 Nikulin, Yury V. 4 Parshina, Olga Gennad’evna 4 Posypkin, Mikhail A. 4 Shen, Yufa 4 Shenmaier, Vladimir 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 Gravier, Sylvain 3 Gribanov, Dmitry V. 3 Il’ev, Victor Petrovich 3 Kalinina, I. S. 3 Kierstead, Henry A. 3 Kombarov, Yuriy A. 3 Kononova, P. A. 3 Konstantinova, Elena V. 3 Koreneva, A. M. 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 Ochem, Pascal 3 Potapov, Vladimir Nikolaevich 3 Sargsyan, Vahe Gnelovich 3 Sergeev, Igor’ Sergeevich 3 Sevastyanov, Sergeĭ Vasil’evich 3 Simanchev, R. Yu. 3 Stănică, Pantelimon 3 Tsidulko, Oxana Yu. 3 Tuza, Zsolt 3 Yu, Gexin 3 Zabudskiĭ, Gennadiĭ Grigor’evich 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 ...and 484 more Authors all top 5 Cited in 86 Journals 84 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 56 Discrete Mathematics 34 Discrete Applied Mathematics 27 Automation and Remote Control 24 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 11 Optimization Letters 10 Problems of Information Transmission 10 Journal of Combinatorial Optimization 9 Theoretical Computer Science 9 Russian Mathematics 8 Journal of Graph Theory 8 European Journal of Combinatorics 7 Information Processing Letters 7 Designs, Codes and Cryptography 7 Proceedings of the Steklov Institute of Mathematics 6 Mathematical Notes 6 Siberian Mathematical Journal 6 Computers & Operations Research 6 Cybernetics and Systems Analysis 6 Cryptography and Communications 5 Moscow University Mathematics Bulletin 5 Journal of Mathematical Sciences (New York) 5 Trudy Instituta Matematiki 4 Doklady Mathematics 3 Applied Mathematics and Computation 3 Applied Mathematics Letters 3 Journal of Computer and Systems Sciences International 3 Journal of Scheduling 3 Matematicheskie Voprosy Kriptografii 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 European Journal of Operational Research 2 The Electronic Journal of Combinatorics 2 Annals of Mathematics and Artificial Intelligence 2 Computer Science Journal of Moldova 2 Acta Mathematica Sinica. English Series 2 Fundamenta Informaticae 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 International Journal of Control 1 Journal of Computational Physics 1 Acta Mathematica Vietnamica 1 Journal of Algebra 1 Journal of Computational and Applied Mathematics 1 Kyungpook Mathematical Journal 1 Operations Research Letters 1 Journal of Symbolic Computation 1 Algorithmica 1 Information and Computation 1 YUJOR. Yugoslav Journal of Operations 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 Journal of Combinatorial Designs 1 Buletinul Academiei de Științe a Republicii Moldova. Matematica 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 Chebyshevskiĭ Sbornik 1 Frontiers of Mathematics in China 1 Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp’yuternye Nauki 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 all top 5 Cited in 29 Fields 237 Combinatorics (05-XX) 166 Operations research, mathematical programming (90-XX) 112 Computer science (68-XX) 87 Information and communication theory, circuits (94-XX) 30 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 19 Mathematical logic and foundations (03-XX) 19 Order, lattices, ordered algebraic structures (06-XX) 18 Number theory (11-XX) 16 Numerical analysis (65-XX) 14 Convex and discrete geometry (52-XX) 13 Linear and multilinear algebra; matrix theory (15-XX) 12 Systems theory; control (93-XX) 10 Statistics (62-XX) 8 Difference and functional equations (39-XX) 6 Group theory and generalizations (20-XX) 5 Dynamical systems and ergodic theory (37-XX) 5 Geometry (51-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 2 Probability theory and stochastic processes (60-XX) 2 Biology and other natural sciences (92-XX) 1 History and biography (01-XX) 1 General algebraic systems (08-XX) 1 Field theory and polynomials (12-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Ordinary differential equations (34-XX) 1 Operator theory (47-XX) 1 Fluid mechanics (76-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year