Planar graph classes with the independent set problem solvable in polynomial time V. E. AlekseevD. S. Malyshev OriginalPaper 18 March 2009 Pages: 1 - 4
Optimal control of a viscous heat-conducting gas flow E. V. Amosova OriginalPaper 18 March 2009 Pages: 5 - 20
Ranking small regular polygons by area and by perimeter Ch. AudetP. HansenF. Messine OriginalPaper 18 March 2009 Pages: 21 - 27
The height of a 4-cycle in triangle-free 1-planar graphs with minimum degree 5 O. V. BorodinI. G. DmitrievA. O. Ivanova OriginalPaper 18 March 2009 Pages: 28 - 31
On the decentralized transportation problem V. T. DementievA. V. Pyatkin OriginalPaper 18 March 2009 Pages: 32 - 37
Crystallographic classes on the Minkowski space R 1,2. II. Tables of groups R. M. Garipov OriginalPaper 18 March 2009 Pages: 38 - 45
Approximation algorithms for solving the 2-peripatetic salesman problem on a complete graph with edge weights 1 and 2 E. Kh. GimadiYu. V. GlazkovA. N. Glebov OriginalPaper 18 March 2009 Pages: 46 - 60
Sharpening an upper bound on the adder and comparator depths M. I. Grinchuk OriginalPaper 18 March 2009 Pages: 61 - 67
Performance guarantees of greedy algorithms for the problems on hereditary systems V. P. Il’ev OriginalPaper 18 March 2009 Pages: 68 - 77
Effective conditions of pointwise completeness for linear delay systems A. A. Korobov OriginalPaper 18 March 2009 Pages: 78 - 95
Domination, discretization, and scalarization S. S. Kutateladze OriginalPaper 18 March 2009 Pages: 96 - 106
Conditions for the existence of a graph with given diameter, connectivity, and ball diversity vector K. L. Rychkov OriginalPaper 18 March 2009 Pages: 107 - 116
Multiplicative control in the scattering problem for the Helmholtz equation A. S. Savenkova OriginalPaper 18 March 2009 Pages: 117 - 127
An approximation algorithm for the hierarchical median problem V. V. Shenmaier OriginalPaper 18 March 2009 Pages: 128 - 132
On the f-vectors of the pyramidal triangulations of point configurations V. N. ShevchenkoD. V. Gruzdev OriginalPaper 18 March 2009 Pages: 133 - 143