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~P4
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
  • À propos
  • Contact
  • Mentions légales
  • Politique de confidentialité