Том 22, номер 4, 2015 г.
Содержание
Гимади Э. Х., Шин Е. Ю.
Вероятностный анализ алгоритма нахождения в графе минимального остовного дерева
с ограниченным снизу диаметром
Стр. 5-20
Ерзин А. И., Шабельникова Н. А.
О плотности покрытия полосы одинаковыми секторами
Стр. 21-34
Казаковцева Е. А., Сервах B. В.
Сложность задачи календарного планирования с кредитованием
Стр. 35-49
Кельманов А. В., Хандеев В. И.
Точный псевдополиномиальный алгоритм для одной задачи двухкластерного разбиения множества векторов
Стр. 50-62
Романова А. А.
Алгоритмы решения одной задачи построения расписания минимальной длины для двух машин
Стр. 63–79 |