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