"A collection of translations of ... papers"--Pref.

Includes bibliographical references.

Approximate evaluation of a linear function at the vertices of the unit dimensional cube;On the growth of coefficients in an integral linear aggregation;A fast algorithm for constructing a maximum flow through a network;On the extremality of the rank function of a connected semimodular lattice;On polynomial solvability conditions for the simplest plant location problem;Minimal mean weight cuts and cycles in directed graphs;An algorithm for determining a maximum packing of odd-terminus cuts, and its applications;Maximum- and minimum-cost multicommodity flow problems having unbounded fractionality;On a class of maximum multicommodity flow problems with integer optimal solutions;On edge mappings of graphs preserving subgraphs of a given type;On edge semi-isomorphisms of graphs induced by their isomorphisms;Constructions of cubic bipartite 3-connected graphs without Hamiltonian cycles;Nonseparating circuits and the planarity of graph-cells;Extremal sets and covering and packing problems in matroids;Optimal distribution sorting;Branching packing in weighted graphs;Non-3-crossing families and multicommodity flows;The vector shortest path problem in the _\infty norm;Lower performance bounds for on-line algorithms in the simple two-dimensional rectangle packing problems