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