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 13 (2006)
Précédent
Suivant
Sommaire du
Fascicule no. 1
Global optimization and methods for finding all the roots of systems of nonlinear algebraic equations
V. P. Bulatov
;
T. I. Belykh
p. 3-9
An asymptotically exact algorithm for one modification of planar three-index assignment
E. Kh. Gimadi
;
Yu. V. Glazkov
p. 10-26
Approximation solution of the supply management problem
A. V. Eremeev
;
A. A. Romanova
;
V. V. Servakh
;
S. S. Chauhan
p. 27-39
The branch and bound method for a~quadratic problem of bilevel programming
M. S. Ershova
p. 40-56
A scheme of approximation solution of problem
1
|
R
j
|
L
max
A. A. Lazarev
;
R. R. Sadykov
;
S. V. Sevast'yanov
p. 57-76
A modification of the Fourier--Motskin algorithm for constructing a~triangulation and its star coloring
V. N. Shevchenko
;
D. V. Gruzdev
p. 77-94
Sommaire du
Fascicule no. 2
An approximate algorithm for finding a maximum-weight
d
-homogeneous connected spanning subgraph in a~complete graph with random edge weights
A. E. Baburin
;
E. Kh. Gimadi
p. 3-20
An algorithm for the formation of a~hierarchical system of invariants of isomorphisms of mappings of finite sets
Yu. I. Brodskii
;
V. I. Novitskii
;
Yu. N. Pavlovsky
p. 21-30
By-passes with ordered enclosing in planar graphs
T. A. Panyukova
p. 31-43
A polynomially solvable case of the three-stage Johnson problem
V. V. Servakh
p. 44-55
On the approximation of an optimal solution of the integer knapsack problem by optimal solutions of the integer knapsack problem with a~restriction on the cardinality
A. Yu. Chirkov
;
V. N. Shevchenko
p. 56-73
A generalized linear exchange model
V. I. Shmyrev
p. 74-102
Sommaire du
Fascicule no. 3
Certain generalization of the maximum traveling salesman problem
A. E. Baburin
;
E. Kh. Gimadi
p. 3-12
Polynomial operator representations of functions of
k
-valued logic
A. S. Zinchenko
;
V. I. Panteleev
p. 13-26
A criterion for positive completeness in ternary logic
S. S. Marchenkov
p. 27-39
Conditions for realization of a~function on a~semilattice over real bases of switching elements
I. A. Pankratova
p. 40-61
A completeness theorem in the class of quasimonotonic functions
N. G. Parvatov
p. 62-82
Some properties of optimal schedules for the Johnson problem with preemption
S. V. Sevast'yanov
;
D. A. Chemisova
;
I. D. Chernykh
p. 83-102
Sommaire du
Fascicule no. 4
On schemes that are asymptotically best with respect to reliability in the basis
M. A. Alekhina
;
V. V. Chugunova
p. 3-17
On bounds for the incidentor chromatic number of a~directed weighted multigraph
V. G. Vizing
p. 18-25
On the weak isometries of the Boolean cube
V. Yu. Krasin
p. 26-32
Superpositions of elementary arithmetic functions
S. S. Marchenkov
p. 33-48
A lower bound for the number of transitive perfect codes
V. N. Potapov
p. 49-59
A survey of methods for constructing nonlinear perfect binary codes
A. M. Romanov
p. 60-88
On the complexity of a~cyclic shift of a~set of real numbers
A. V. Chashkin
p. 89-92