М.: Российская академия наук. — ISSN 0234-0860.
Журнал «Дискретная математика» издается Отделением математики
Российской академии наук с 1989 года. В течение года выпускается
один том, состоящий из четырех выпусков. В журнале публикуются
оригинальные статьи объемом до одного печатного листа по различным
разделам дискретной математики, в том числе по комбинаторному
анализу, теории графов, теории управляющих систем, теории
функциональных систем, криптографии, теории кодирования,
вероятностным задачам дискретной математики, алгоритмам и анализу
их сложности, комбинаторным и вычислительным задачам теории чисел и
алгебры. По заказу Редакционной коллегии публикуются обзорные
статьи по этим разделам математики, рецензии на книги отечественных
и иностранных авторов и информационные материалы.
Содержание:
Г. Килибарда, В.Б. Кудрявцев, Ш.М. Ушчумлич. Независимые системы автоматов в лабиринтах
А.А. Грушо, Е.Е. Тимонина. Оценка времени, требуемого для организации скрытого канала
М.А. Черепнев. Схемы открытого распределения ключей на основе некоммутативной группы
С.С. Марченков. О сложности возвратных последовательностей
Н.М. Ходжаев. О задаче В.Г. Спринджука
В.Н. Шевченко. Характеристические многочлены многоиндексных транспортных задач
П.В. Ролдугин. Построение максимально негамильтоновых графов
А.В. Тимофеенко. О порождающих тройках инволюций больших спорадических групп
О.В. Черемисин. Об активности схем из клеточных элементов, реализующих систему всех конъюнкций
И.В. Кучеренко. О числе обратимых однородных структур
В.Г. Михайлов. Предельные теоремы для числа точек случайного линейного подпространства, попавших в заданное множество
А.Н. Тимашёв. Случайные разбиения множеств с известным числом блоков
М.И. Тихомирова, В.П. Чистяков. О двух статистиках типа хи-квадрат, построенных по частотам цепочек состояний сложной цепи Маркова
Г. Килибарда, В.Б. Кудрявцев, Ш.М. Ушчумлич. Независимые системы автоматов в лабиринтах
А.А. Грушо, Е.Е. Тимонина. Оценка времени, требуемого для организации скрытого канала
М.А. Черепнев. Схемы открытого распределения ключей на основе некоммутативной группы
С.С. Марченков. О сложности возвратных последовательностей
Н.М. Ходжаев. О задаче В.Г. Спринджука
В.Н. Шевченко. Характеристические многочлены многоиндексных транспортных задач
П.В. Ролдугин. Построение максимально негамильтоновых графов
А.В. Тимофеенко. О порождающих тройках инволюций больших спорадических групп
О.В. Черемисин. Об активности схем из клеточных элементов, реализующих систему всех конъюнкций
И.В. Кучеренко. О числе обратимых однородных структур
В.Г. Михайлов. Предельные теоремы для числа точек случайного линейного подпространства, попавших в заданное множество
А.Н. Тимашёв. Случайные разбиения множеств с известным числом блоков
М.И. Тихомирова, В.П. Чистяков. О двух статистиках типа хи-квадрат, построенных по частотам цепочек состояний сложной цепи Маркова