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

Sommaire


The computation complexity in the class of formulas
S. V. Avgustinovich ; Yu. L. Vasil'ev ; K. L. Rychkov
p. 3-12

On complexity of optimal recombination for one scheduling problem with setup times
A. V. Eremeev ; Yu. V. Kovalenko
p. 13-26

Approximation algorithms for some NP-hard problems of searching a~vectors subsequence
A. V. Kel'manov ; S. M. Romanchenko ; S. A. Khamidullin
p. 27-38

On minimal realizations of linear Boolean functions
Yu. A. Kombarov
p. 39-57

Effective solvability of the independent set problem in a~class of graphs without induced path and cycle with five vertices and a~big clique
D. S. Malyshev
p. 58-64

Preemptive routing open shop on a~link
A. V. Pyatkin ; I. D. Chernykh
p. 65-78

On minimal complexes of faces in the unit cube
I. P. Chukhrov
p. 79-99
  • À propos
  • Contact
  • Mentions légales
  • Politique de confidentialité