М.: Российская академия наук. — ISSN 0234-0860.
Журнал «Дискретная математика» издается Отделением математики
Российской академии наук с 1989 года. В течение года выпускается
один том, состоящий из четырех выпусков. В журнале публикуются
оригинальные статьи объемом до одного печатного листа по различным
разделам дискретной математики, в том числе по комбинаторному
анализу, теории графов, теории управляющих систем, теории
функциональных систем, криптографии, теории кодирования,
вероятностным задачам дискретной математики, алгоритмам и анализу
их сложности, комбинаторным и вычислительным задачам теории чисел и
алгебры. По заказу Редакционной коллегии публикуются обзорные
статьи по этим разделам математики, рецензии на книги отечественных
и иностранных авторов и информационные материалы.
Содержание:
В.Б. Кудрявцев, Ш.М. Ушчумлич, Г. Килибарда. О поведении автоматов в лабиринтах
А.А. Марков. Схемная сложность дискретной оптимизации
М.М. Глухов. T-разбиения квазигрупп и групп
В.М. Сидельников, С.О. Шестаков. О системе шифрования, построенной на основе обобщенных кодов Рида–Соломона
В.Н. Сачков. Случайные минимальные покрытия множеств
В.Ф. Колчин. О совместности системы случайных сравнений
Г.Ю. Кудрявцев. О длине тестовых автоматно реализуемых экспериментов с автоматным лабиринтами
А.С. Амбросимов. Асимптотическая формула для числа асимметрических графов
М.К. Кравцов. О транспортных многогранниках с минимальным числом k-грней
Э.Э. Гасанов. Нижняя оценка сложности информационных сетей для одного класса задач информационного поиска
А.Л. Якымив. О некоторых классах подстановок с длинами циклов из заданного множества
С.С. Марченко.О классах Слупецкого в системах Pk×⋯×Pl
С.А. Зуев. Формула Руссо для пуассоновских полей и ее применения.
В.Б. Кудрявцев, Ш.М. Ушчумлич, Г. Килибарда. О поведении автоматов в лабиринтах
А.А. Марков. Схемная сложность дискретной оптимизации
М.М. Глухов. T-разбиения квазигрупп и групп
В.М. Сидельников, С.О. Шестаков. О системе шифрования, построенной на основе обобщенных кодов Рида–Соломона
В.Н. Сачков. Случайные минимальные покрытия множеств
В.Ф. Колчин. О совместности системы случайных сравнений
Г.Ю. Кудрявцев. О длине тестовых автоматно реализуемых экспериментов с автоматным лабиринтами
А.С. Амбросимов. Асимптотическая формула для числа асимметрических графов
М.К. Кравцов. О транспортных многогранниках с минимальным числом k-грней
Э.Э. Гасанов. Нижняя оценка сложности информационных сетей для одного класса задач информационного поиска
А.Л. Якымив. О некоторых классах подстановок с длинами циклов из заданного множества
С.С. Марченко.О классах Слупецкого в системах Pk×⋯×Pl
С.А. Зуев. Формула Руссо для пуассоновских полей и ее применения.