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)
no. 3
Précédent
Suivant
Sommaire
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