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önig 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