Сибирский журнал исследования операций
Том 1, 1994 г.
Содержание

Номер 1

А. А. Евдокимов
Локально изометрические вложения графов и свойство продолжения метрики
Стр. 5-12

Э. Ш. Коспанов
Схемная реализация задачи сортировки
Стр. 13-19

С. В. Севастьянов
Эффективное построение расписаний в системах открытого типа
Стр. 20-42

Д. Г. Фон-Дер-Флаас
Локальные дополнения простых и ориентированных графов
Стр. 43-62

В. И. Шевченко
О глубине условных тестов для контроля неисправностей типа «отрицание» в схемах из функциональных элементов
Стр. 63-74

Номер 2

С. В. Августинович
Число различных подслов заданной длины в последовательности Морса–Хедлунда
Стр. 3-7

Э. Х. Гимади, Н. И. Глебов, А. И. Сердюков
Алгоритм для приближенного решения задачи коммивояжера и его вероятностный анализ
Стр. 8-17

А. А. Колоколов
Регулярные разбиения и отсечения в целочисленном программировании
Стр. 18-39

А. Д. Коршунов
О сложности покрытий числовых множеств арифметическими прогрессиями
Стр. 40-60

В. В. Ню
О числе внешней устойчивости обобщенных графов де Брейна
Стр. 61-66

С. В. Севастьянов
Нестрогое суммирование векторов в задачах теории расписаний
Стр. 67-99

Номер 3

А. В. Косточка
Одно уточнение теоремы Франка–Шебо–Тардаш и его применения
Стр. 3-19

А. В. Косточка, Н. Тулай
О длине пути китайского почтальона в однородных графах
Стр. 20-37

Н. Н. Кузюрин
Полиномиальный в среднем алгоритм в целочисленном линейном программировании
Стр. 38-48

В. В. Лозин
Канонические разбиения графов и их применение для кодирования графов
Стр. 49-59

В. Н. Носков
О диагностике частей схем из функциональных элементов
Стр. 60-96

Номер 4

Сергей Всеволодович Яблонский (к семидесятилетию со дня рождения)
Стр. 3-6

Н. И. Глебов, А. В. Косточка
О наименьших независимых доминирующих множествах в графах
Стр. 7-21

А. А. Левин
Проекции гиперкуба на прямую и плоскость
Стр. 22-32

К. Л. Рычков
О нижних оценках сложности параллельно-последовательных контактных схем, реализующих линейные булевы функции
Стр. 33-52

Ю. В. Шамардин
О точности некоторых алгоритмов загрузки ранца
Стр. 53-63

Л. А. Шоломов
Синтез транзитивных порядковых отношений, согласованных с информацией о силе критериев
Стр. 64-92