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