EN|RU

Том 13, серия 2, номер 2, 2006 г.
Содержание

А. Е. Бабурин, Э. Х. Гимади
Приближенный алгоритм поиска $d$-однородного связного остовного подграфа максимального веса в полном графе со случайными весами ребер
Стр. 3–20

Ю. И. Бродский, В. И. Новицкий, Ю. Н. Павловский
Алгоритм формирования иерархической системы инвариантов изоморфизмов отображений конечных множеств
Стр. 21–30

Т. А. Панюкова
Обходы с упорядоченным охватыванием в плоских графах
Стр. 31–43

В. В. Сервах
Полиномиально разрешимый случай трехстаночной задачи Джонсона
Стр. 44–55

А. Ю. Чирков, В. Н. Шевченко
О приближении оптимального решения целочисленной задачи о ранце оптимальными решениями целочисленной задачи о ранце с ограничением на мощность
Стр. 56–73

В. И. Шмырев
Обобщенная линейная модель обмена
Стр. 74–102

 © Институт математики им. С. Л. Соболева, 2015