Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Diskretnyj analiz i issledovanie operacij
Tome 27 (2020)
Précédent
Suivant
Sommaire du
Fascicule no. 1
On the number of labeled outerplanar
k
-cyclic~bridgeless graphs
V. A. Voblyi
p. 5-16
Minimization of even conic functions on~the~two-dimensional integral lattice
D. V. Gribanov
;
D. S. Malyshev
p. 17-42
Inexact partial linearization methods for~network equilibrium problems
I. V. Konnov
;
E. Laitinen
;
O. V. Pinyagina
p. 43-60
The set of all values of the domination number in~trees with~a~given degree sequence
A. D. Kurnosov
p. 61-87
On the annihilators of Boolean polynomials
V. K. Leontiev
;
E. N. Gordeev
p. 88-109
Finding the subsets of variables of~a~partial~Boolean~function which~are~sufficient for~its~implementation in~the~classes defined by predicates
N. G. Parvatov
p. 110-126
Constructing an instance of the cutting stock problem of~minimum size which does not possess the integer round-up property
A. V. Ripatti
;
V. M. Kartak
p. 127-140
Sommaire du
Fascicule no. 2
Computational complexity of the problem of~choosing typical representatives in~a~2-clustering of a~finite set of~points in~a~metric~space
I. A. Borisova
p. 5-16
A graph-theoretical method for~decoding~some~group~MLD-codes
V. M. Deundyak
;
E. A. Lelyuk
p. 17-42
A hybrid local search algorithm for consistent periodic vehicle routing problem
I. N. Kulachenko
;
P. A. Kononova
p. 43-64
NP-completeness of the independent dominating set problem in the class of cubic planar bipartite~graphs
Ya. A. Loverov
;
Yu. L. Orlovich
p. 65-89
On the K\"onig graphs for a 5-path and~its~spanning~supergraphs
D. B. Mokeev
;
D. S. Malyshev
p. 90-116
Exact formula for exponents of mixing digraphs~for~register~transformations
V. M. Fomichev
;
Ya. E. Avezova
p. 117-135
Sommaire du
Fascicule no. 3
Planning a defense that minimizes a~resource~deficit in~the~worst-case scenario of~supply network destruction
V. L. Beresnev
;
A. A. Melnikov
p. 5-27
A polynomial algorithm with~asymptotic ratio~
2
/
3
for~the~asymmetric maximization version of~the~
m
-PSP
A. N. Glebov
;
S. G. Toktokhoeva
p. 28-52
On a routing Open Shop Problem on two nodes with unit processing times
M. O. Golovachev
;
A. V. Pyatkin
p. 53-70
Efficient solvability of the weighted vertex coloring problem for some hereditary class of~graphs with
5
-vertex prohibitions
D. V. Gribanov
;
D. S. Malyshev
;
D. B. Mokeev
p. 71-87
2
-Approximation algorithms for~two~graph~clustering~problems
V. P. Il'ev
;
S. D. Il'eva
;
A. V. Morshinin
p. 88-108
On the approximation of random variables on~a~finite~chain
A. D. Yashunsky
p. 109-125
Sommaire du
Fascicule no. 4
A~maximum dicut in~a~digraph induced by~a~minimal~dominating~set
V. V. Voroshilov
p. 5-20
On the Sixth International Olympiad in~Cryptography NSUCRYPTO
A. A. Gorodilova
;
N. N. Tokareva
;
S. V. Agievich
;
C. Carlet
;
E. V. Gorkunov
;
V. A. Idrisova
;
N. A. Kolomeec
;
A. V. Kutsenko
;
R. K. Lebedev
;
S. Nikova
;
A. K. Oblaukhov
;
I. A. Pankratova
;
M. A. Pudovkina
;
V. Rijmen
;
A. N. Udovenko
p. 21-57
Numerical methods for constructing suboptimal~packings of~nonconvex domains with~curved~boundary
P. D. Lebedev
;
V. N. Ushakov
;
A. A. Uspenskii
p. 58-79
Variable neighborhood search algorithms for~a~competitive location problem with~elastic~demand
T. V. Levanova
;
A. Yu. Gnusarev
p. 80-103
Complete complexity dichotomy for~7-edge~forbidden subgraphs in~the~edge~coloring~problem
D. S. Malyshev
p. 104-130
Estimating nonlinearity characteristics for~iterative transformations of~a~vector space
V. M. Fomichev
p. 131-151