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