М.: Российская академия наук. — ISSN 0234-0860.
Журнал «Дискретная математика» издается Отделением математики
Российской академии наук с 1989 года. В течение года выпускается
один том, состоящий из четырех выпусков. В журнале публикуются
оригинальные статьи объемом до одного печатного листа по различным
разделам дискретной математики, в том числе по комбинаторному
анализу, теории графов, теории управляющих систем, теории
функциональных систем, криптографии, теории кодирования,
вероятностным задачам дискретной математики, алгоритмам и анализу
их сложности, комбинаторным и вычислительным задачам теории чисел и
алгебры. По заказу Редакционной коллегии публикуются обзорные
статьи по этим разделам математики, рецензии на книги отечественных
и иностранных авторов и информационные материалы.
Содержание:
И.Л. Авербах. Об одном алгоритме решения m-мерной задачи о ранце со случайными коэффициентами
Н.Н. Вахания. Построение сокращенного дерева вариантов для общей задачи теории расписаний
А.С. Асратян, А.Н. Мирумян. Преобразования латинских квадратов
С.С. Марченков. О равномерном id-разложении булевых функций
Ю.В. Голунков. Полнота с заданной точностью в функциональных системах программного типа
В.В. Морозенко. О сложности самокорректирующихся алгоритмов для двух задач поиска
А.В. Князев. Дихотономические графы с максимальным обхватом
В.С. Шевелев. Суммы подперманентов линейных оболочек подстановочных матриц
В.И. Малыгин. Операция обратной связи и класс групповых автоматов
Д.В. Коробицын. О сложности определения числа доминированля в моногенных классах графов
В.В. Князев. Закон нуля и единицы для многосортной логики предикатов первого порядка
А.Г. Левин. О построении минимальных реализаций гиперграфов
С.А. Степанов, И.Е. Шпарлинский. Оценка неполной суммы мультипликативных характеров от многочленов
Н. П. Белякова. Определяемость конечно порожденных абелевых групп структурой подгрупп, инвариантных относительно инволютивного автоморфизма
Ж. Доу. Вопросы полноты для конечно порожденных ф.с. Pk,E[sub]2[/sub],Ω и Pk,E[sub]2[/sub],Ω
В.Ф. Колчин, В.И. Хохлов. О числе циклов в случайном неравновероятном графе
А.С. Строгалов. О регулярных языках с полиномиальным ростом числа слов
Е.Е. Маренич. Сравнения по простому модулю для числа (0,1)-матриц Информация
О семинаре по алгебре и математической логике, посвященном памяти В.Д. Белоусова
Монография В.Б. Кудрявцева, А.С. Подколзина и А.А. Болотова Основы теории однородных структур
И.Л. Авербах. Об одном алгоритме решения m-мерной задачи о ранце со случайными коэффициентами
Н.Н. Вахания. Построение сокращенного дерева вариантов для общей задачи теории расписаний
А.С. Асратян, А.Н. Мирумян. Преобразования латинских квадратов
С.С. Марченков. О равномерном id-разложении булевых функций
Ю.В. Голунков. Полнота с заданной точностью в функциональных системах программного типа
В.В. Морозенко. О сложности самокорректирующихся алгоритмов для двух задач поиска
А.В. Князев. Дихотономические графы с максимальным обхватом
В.С. Шевелев. Суммы подперманентов линейных оболочек подстановочных матриц
В.И. Малыгин. Операция обратной связи и класс групповых автоматов
Д.В. Коробицын. О сложности определения числа доминированля в моногенных классах графов
В.В. Князев. Закон нуля и единицы для многосортной логики предикатов первого порядка
А.Г. Левин. О построении минимальных реализаций гиперграфов
С.А. Степанов, И.Е. Шпарлинский. Оценка неполной суммы мультипликативных характеров от многочленов
Н. П. Белякова. Определяемость конечно порожденных абелевых групп структурой подгрупп, инвариантных относительно инволютивного автоморфизма
Ж. Доу. Вопросы полноты для конечно порожденных ф.с. Pk,E[sub]2[/sub],Ω и Pk,E[sub]2[/sub],Ω
В.Ф. Колчин, В.И. Хохлов. О числе циклов в случайном неравновероятном графе
А.С. Строгалов. О регулярных языках с полиномиальным ростом числа слов
Е.Е. Маренич. Сравнения по простому модулю для числа (0,1)-матриц Информация
О семинаре по алгебре и математической логике, посвященном памяти В.Д. Белоусова
Монография В.Б. Кудрявцева, А.С. Подколзина и А.А. Болотова Основы теории однородных структур