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 25 (2018)
Précédent
Suivant
Sommaire du
Fascicule no. 1
On the skeleton of the polytope of pyramidal tours
V. A. Bondarenko
;
A. V. Nikolaev
p. 5-24
Tree-like structure graphs with full diversity of balls
A. A. Evdokimov
;
T. I. Fedoryaeva
p. 25-41
On the complexity of multivalued logic functions over some infinite basis
V. V. Kochergin
;
A. V. Mikhailovich
p. 42-74
Reduction of a~minimization problem of a~separable convex function under linear constraints to a~fixed point problem
A. Yu. Krylatov
p. 75-97
The Hamming distance spectrum between self-dual Maiorana--McFarland bent functions
A. V. Kutsenko
p. 98-119
Rectifier circuits of bounded depth
I. S. Sergeev
p. 120-141
Sommaire du
Fascicule no. 2
New cases of the polynomial solvability of the independent set problem for graphs with forbidden paths
V. E. Alekseev
;
S. V. Sorochan
p. 5-18
Word-representable graphs: a~survey
s. V. Kitaev
;
A. V. Pyatkin
p. 19-53
On a~partial order related to divisibility
V. K. Leontiev
p. 54-61
Complete fault detection tests of length~2 for logic networks under stuck-at faults of gates
K. A. Popkov
p. 62-81
Complexity estimation for an algorithm of searching for zero of a~piecewise linear convex function
E. V. Prosolupov
;
G. Sh. Tamasyan
p. 82-100
On trees of bounded degree with maximal number of greatest independent sets
D. S. Taletskii
;
D. S. Malyshev
p. 101-123
Semigroup and metric characteristics of locally primitive matrices and graphs
V. M. Fomichev
p. 124-143
Sommaire du
Fascicule no. 3
Bilevel ``defender--attacker'' model with multiple attack scenarios
V. L. Beresnev
;
I. A. Davydov
;
P. A. Kononova
;
A. A. Melnikov
p. 5-22
Minimizing a~symmetric quasiconvex function on a~two-dimensional lattice
S. I. Veselov
;
D. V. Gribanov
;
N. Yu. Zolotykh
;
A. Yu. Chirkov
p. 23-35
Complexity of the realization of a~linear Boolean function in the class of
π
-schemes
K. L. Rychkov
p. 36-94
Primitivity and local primitivity of digraphs and nonnegative matrices
V. M. Fomichev
;
Ya. E. Avezova
;
A. M. Koreneva
;
S. N. Kyazhin
p. 95-125
On the complexity of minimizing quasicyclic Boolean functions
I. P. Chukhrov
p. 126-151
Sommaire du
Fascicule no. 4
On
2
-connected transmission irregular graphs
A. A. Dobrynin
p. 5-14
Maximal
k
-intersecting families of subsets and Boolean functions
Yu. A. Zuev
p. 15-26
A bilevel stochastic programming problem with random parameters in the Follower's objective function
S. V. Ivanov
p. 27-45
Extensions of the positive closure operator by using logical connectives
S. S. Marchenkov
p. 46-58
Permutation binomial functions over finite fields
A. V. Miloserdov
p. 59-80
The functional graph of a~linear discrete dynamical system with two dominating vertices
A. S. Parfinenko
;
A. L. Perezhogin
p. 81-96
The number of
k
-sumsets in an Abelian group
A. A. Sapozhenko
;
V. G. Sargsyan
p. 97-111
On the complexity of the vertex
3
-coloring problem for the hereditary graph classes with forbidden subgraphs of small size
D. V. Sirotkin
;
D. S. Malyshev
p. 112-130
Approximability of the problem of finding a~vector subset with the longest sum
V. V. Shenmaier
p. 131-148