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