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