Journal: Soviet Mathematics Doklady

Found 33 papers in total
On the possibility of information propagation on graphs
1988,
The following model of information propagation is considered: Sources A 1 ,...,A n are...
Complexity of optimization on independence systems
1988,
This note solves the problem of partial deciphering of monotone Boolean functions in...
The method of inscribed ellipsoids
1988,
In this note the authors describe a method of convex programming with polynomial...
A new polynomial algorithm for linear programming
1988,
In this note a new PLP-algorithm is constructed. The estimates of its complexity are...
The normalized method of finite penalties in nonlinear programming problems
1989,
In the solution of complex problems of conditional optimization a significant role is...
Inverse problems of transport theory
1988,
In this note the authors pose new inverse problems for a transport equation and give...
A multifactor optimal planning problem with decreasing cost function
1988,
The problems considered here arise in constructing optimal plans for the production...
Invariant decision functions
1989,
The paper considers pattern recognition algorithms and decision functions that are...
The maximum principle in a nonsmooth minimax problem of optimal control
1989,
In minimax control problems, which are of significant interest in control theory and...
Papers per page: