М.: Российская академия наук. — ISSN 0234-0860.
Журнал «Дискретная математика» издается Отделением математики
Российской академии наук с 1989 года. В течение года выпускается
один том, состоящий из четырех выпусков. В журнале публикуются
оригинальные статьи объемом до одного печатного листа по различным
разделам дискретной математики, в том числе по комбинаторному
анализу, теории графов, теории управляющих систем, теории
функциональных систем, криптографии, теории кодирования,
вероятностным задачам дискретной математики, алгоритмам и анализу
их сложности, комбинаторным и вычислительным задачам теории чисел и
алгебры. По заказу Редакционной коллегии публикуются обзорные
статьи по этим разделам математики, рецензии на книги отечественных
и иностранных авторов и информационные материалы.
Содержание:
Г.И. Ивченко, Ю.И. Медведев. Случайные многочлены над конечным полем
А.Н. Тимашёв. Случайные подстановки с длинами циклов из заданного конечного множества
И.А. Круглов. Принцип сходимости Клосса для произведений случайных величин со значениями в компактной группе, распределения которых определяются цепью Маркова
В.А. Воблый. О перечислении помеченных связных графов по числу точек сочленения
В.А. Бондаренко, А.Г. Бродский. О случайных 2-смежностных 0/1-многогранниках
Н.С. Большакова. Число пересечений полных r-дольных графов
А.А. Туганбаев. Кольца косых рядов Лорана и условие максимальности для правых аннуляторов
А.И. Макосий, А.В. Тимофеенко. О мазуровских тройках спорадической группы B и гамильтоновых циклах графа Кэли
А.А. Фролов. Классификация неразложимых абелевых (v,5)-групп
Д.Ю. Черухин. О сложности линейных операторов в классе схем глубины 2
С.Е. Черухина. О сложности реализации одного класса почти симметрических функций формулами глубины 3
Е.В. Костылев, В.А. Захаров. О сложности задачи антиунификации
М.А. Черепнев. Блочный алгоритм типа Ланцоша решения разреженных систем линейных уравнений
М.И. Тихомирова. Некоторые характеристики зависимостей в дискретных случайных последовательностях
Г.И. Ивченко, Ю.И. Медведев. Случайные многочлены над конечным полем
А.Н. Тимашёв. Случайные подстановки с длинами циклов из заданного конечного множества
И.А. Круглов. Принцип сходимости Клосса для произведений случайных величин со значениями в компактной группе, распределения которых определяются цепью Маркова
В.А. Воблый. О перечислении помеченных связных графов по числу точек сочленения
В.А. Бондаренко, А.Г. Бродский. О случайных 2-смежностных 0/1-многогранниках
Н.С. Большакова. Число пересечений полных r-дольных графов
А.А. Туганбаев. Кольца косых рядов Лорана и условие максимальности для правых аннуляторов
А.И. Макосий, А.В. Тимофеенко. О мазуровских тройках спорадической группы B и гамильтоновых циклах графа Кэли
А.А. Фролов. Классификация неразложимых абелевых (v,5)-групп
Д.Ю. Черухин. О сложности линейных операторов в классе схем глубины 2
С.Е. Черухина. О сложности реализации одного класса почти симметрических функций формулами глубины 3
Е.В. Костылев, В.А. Захаров. О сложности задачи антиунификации
М.А. Черепнев. Блочный алгоритм типа Ланцоша решения разреженных систем линейных уравнений
М.И. Тихомирова. Некоторые характеристики зависимостей в дискретных случайных последовательностях