EN|RU

Том 5, серия 1, номер 4, 1998 г.
Содержание

С. В. Августинович
К строению графов минимальных расстояний совершенных бинарных $(n,3)$-кодов
Стр. 3-5

О. В. Бородин, Д. В. Лопарев
Высота младших граней в плоских нормальных картах
Стр. 6-17

В. А. Бояршинов
Реберная и тотальная раскраска интервальных графов
Стр. 18-24

А. Ю. Васильева
О расстояниях между совершенными двоичными кодами
Стр. 25-29

В. А. Емеличев, О. А. Янушкевич
О задачах лексикографической оптимизации
Стр. 30-37

А. Я. ван Зантен
Сохраняющие расстояния циклические коды на линейном базисе
Стр. 38-44

В. П. Ильев
Оценка точности алгоритма жадного спуска для задачи минимизации супермодулярной функции
Стр. 45-60

А. Л. Пережогин
О циклических $\langle m,n\rangle$-нумерациях
Стр. 61-70

А. А. Черняк
Об алгоритмической сложности классической задачи надежности
Стр. 71-80

М. П. Шарова
Быстрое кодирование марковских источников с малой энтропией
Стр. 81-96

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