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