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 24 (2017)
Précédent
Suivant
Sommaire du
Fascicule no. 1
Construction of cyclic schedules in presence of parallel machines
E. A. Bobrova
;
V. V. Servakh
p. 5-20
On list incidentor
(
k
,
l
)
-colorings
E. I. Vasilyeva
;
A. V. Pyatkin
p. 21-30
On teaching sets for
2
-threshold functions of two variables
E. M. Zamaraeva
p. 31-55
1
-Triangle graphs and perfect neighborhood sets
P. A. Irzhavskii
;
Yu. A. Kartynnik
;
Yu. L. Orlovich
p. 56-80
Critical elements in combinatorially closed families of graph classes
D. S. Malyshev
p. 81-96
Local primitivity of matrices and graphs
V. M. Fomichev
;
S. N. Kyazhin
p. 97-119
Sommaire du
Fascicule no. 2
On distance Gray codes
I. S. Bykov
;
A. L. Perezhogin
p. 5-17
Enumeration of labeled outerplanar bicyclic and tricyclic graphs
V. A. Voblyi
;
A. K. Meleshko
p. 18-31
The mixing properties of modified additive generators
A. M. Koreneva
;
V. M. Fomichev
p. 32-52
Perfect binary codes of infinite length
S. A. Malyugin
p. 53-67
Asymptotic approximation for the number of graphs
T. I. Fedoryaeva
p. 68-86
Proof of covering minimality by generalizing the notion of independence
I. P. Chukhrov
p. 87-106
Sommaire du
Fascicule no. 3
An asymptotically optimal algorithm for the
m
-peripatetic salesman problem on random inputs with discrete distribution
E. Kh. Gimadi
;
O. Yu. Tsidulko
p. 5-19
Perfect colorings of the infinite circulant graph with distances~1 and~2
M. A. Lisitsyna
;
O. G. Parshina
p. 20-34
Polynomial-time solvability of the independent set problem in a certain class of subcubic planar graphs
D. S. Malyshev
;
D. V. Sirotkin
p. 35-60
On K\"onig graphs with respect to~
P
4
D. B. Mokeev
p. 61-79
On the exact value of the length of the minimal single diagnostic test for a particular class of circuits
K. A. Popkov
p. 80-103
Computational complexity of the original and extended Diophantine Frobenius problem
V. M. Fomichev
p. 104-124
Sommaire du
Fascicule no. 4
An upper bound for the competitive location and capacity choice problem with multiple demand scenarios
V. L. Beresnev
;
A. A. Melnikov
p. 5-21
Lattice complete graphs
Yu. E. Bessonov
;
A. A. Dobrynin
p. 22-33
On
(
1
,
l
)
-coloring of incidentors of multigraphs
M. O. Golovachev
;
A. V. Pyatkin
p. 34-46
On computational complexity of the electric power flow optimization problem in market environment
A. V. Eremeev
p. 47-59
On the operations of bounded suffix summation and multiplication
S. S. Marchenkov
p. 60-76
The network equilibrium problem with mixed demand
O. V. Pinyagina
p. 77-94
On facet-inducing inequalities for combinatorial polytopes
R. Yu. Simanchev
p. 95-110
An exact algorithm for finding a~vector subset with the longest sum
V. V. Shenmaier
p. 111-129