EN|RU

Том 22, номер 4, 2015 г.
Содержание

Гимади Э. Х., Шин Е. Ю.
Вероятностный анализ алгоритма нахождения в графе минимального остовного дерева
с ограниченным снизу диаметром

Стр. 5-20

Ерзин А. И., Шабельникова Н. А.
О плотности покрытия полосы одинаковыми секторами
Стр. 21-34

Казаковцева Е. А., Сервах B. В.
Сложность задачи календарного планирования с кредитованием
Стр. 35-49

Кельманов А. В., Хандеев В. И.
Точный псевдополиномиальный алгоритм для одной задачи двухкластерного разбиения множества векторов
Стр. 50-62

Романова А. А.
Алгоритмы решения одной задачи построения расписания минимальной длины для двух машин
Стр. 63–79

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