Аксенов В.А.
Хроматически связные вершины в плоских графах. Вып.31, с. 5-16

Коршунов А.Д.
Решение задачи П.Эрдеша и А.Реньи о гамильтоновых циклах в неориентированных графах. Вып.31, с. 17-56

Коспанов Э.Ш.
К задаче о протыкании граней единичного n-мерного куба. Вып.31, с. 57-60

Матиясевич Ю.В.
Об одном представлении хроматического многочлена. Вып.31, с. 61-70

Михайлюк М.В.
О сложности реализации харакгеристической функции линейных множеств. Вып.31, с. 71-75

Окольнишникова Е.А.
О сравнении сложностей реализации булевых функций и их проекций. Вып.31, с. 76-80

Тарасов В.В.
Некоторые свойства схем из ненадежных функциональных элементов. Вып.31, с. 81-89

Алексеев В.Б., Мартинова М.К.
О разложении полного графа на подграфы, вложимые в плоскую целочисленную решетку. Вып.32, с. 3-20

Васильев Ю.Л.
Массивные классы плотных булевых функций. I. Вып.32, с. 21-33

Глаголев В.В.
О покрытии арифметическими прогрессиями. Вып.32, с. 34-39

Носков В.Н.
О длинах минимальных единичных диагностических тестов, контролирующих работу входов логических схем. Вып.32, с. 40-51

Романов А.М.
О кратчайших дизъюнктивных нормальных формах для произведений булевых функций. Вып.32, с. 52-65

Севастьянов С.В.
О приближенном решении некоторых задач теории расписаний. Вып.32, с. 66-75

Храпченко В.М.
О соотношении между сложностью и глубиной формул. Вып.32, с. 76-94

Иорданский М.А.
Минимальные плоские размещения деревьев. Вып.33, с. 3-30

Кузюрин Н.Н.
О приближенном поиске максимального верхнего нуля для монотонных функций k -значной логики. Вып.33, с. 31-40

Носков В.Н.
Об универсальных тестах для диагностики одного класса неисправностей комбинационных схем. Вып.33, с. 41-52

Окольнишникова Е.А.
Схемы из функциональных элементов с минимально достаточными конъюнкциями. Вып.33, с. 53-67

Окольнишникова Е.А.
О роли отрицаний при реализации монотонных булевых функций формулами в базисе {V, & ,-}. Вып.33, с. 68-76

Севастьянов С.В.
К задаче компактного суммирования векторов. Вып.33, с. 77-89

Соловьев Н.А.
Разбиение множества объектов на однородные группы. Вып.33, с. 90-108

Дмитриев И.Г.
Слабоциклические графы с целочисленными хроматическими спектрами. Вып.34, с. 3-7

Евдокимов А.А.
О нумерации подмножеств конечного множества. Вып.34, с. 8-26

Крайнев В.А.
Слова, не содержащие последовательных подслов, равных по частотному составу. Вып.34, с. 27-37

Марченков С.С., Деметрович Я., Ханнак Л.
О замкнутых классах самодвойственных функций в P₃. Вып.34, с. 38-73

Нечаев А.А .
Критерий полноты систем функции pⁿ-значной логики, содержащих операции сложения и умножения по модулю pⁿ. Вып.34, с. 74-87

Ткачев Г.А.
О влиянии базиса на поведение функции Шеннона. Вып.34, с. 88-99

Августинович С.В.
Об одном подходе к получению нижних оценок сложности для булевых функций. Вып.35, с. 3-8

Карпова Н.А.
О сложности реализации функций алгебры логики в некоторых бесконечных базисах. Вып.35, с. 9-14

Коршунов А. Д.
О хроматическом числе n-вершинных графов. Вып.35, с. 15-44

Косточка А.В.
Степень, плотность и хроматическое число графов. Вып.35, с. 45-70

Мадатян Х.А.
О реализации не всюду определенных k-значных матриц заданной "густоты" вентильными схемами глубины два. Вып.35, с. 71-82

Мощенский В.А.
Тьюринговы a-вычисления и существенная сложность a-обращений двоичных слов. Вып.35, с. 83-92

Севастьянов С.В.
О связи задачи календарного распределения с одной задачей на единичном кубе. Вып.35, с. 93-103

Грунский И.С., Пономаренко Г.Г.
Критерий конечности класса автоматов, неотличимых простым экспериментом. Вып.36, с. 3-15

Коспанов Э.Ш., Носков В.Н.
О сложности градиентного алгоритма в задаче о протыкании граней единичного n-мерного куба. Вып.36, с. 16-22

Левин А.А.
Сравнительная сложность ДНФ. Вып.36, с. 23-38

Мощенский В.А.
Специальная полнота некоторых языков k-значных логик. Вып.36, с. 39-45

Окольнишникова Е.А.
О влиянии одного типа ограничений на сложность схем из функциональных элементов. Вып.36, с. 46-58

Севастьянов С.В.
Оценки и свойства функций Штейница. Вып.36, с. 59-7 3

Чухров И.О.
Оценки числа минимальных дизъюнктивных нормальных форм для поясковой функции. I. Вып.36, с. 74-92

Грушо А.А.
Оценка выделенного множества вершин в случайном графе. Вып.37, с. 3-8

Коршунов А.Д.
О сложности кратчайших дизъюнктивных нормальных форм булевых функций. Вып.37, с. 9-41

Коспанов Э.Ш.
Кодирование (0,1)-матриц дизъюнктивными нормальными формами. Вып.37, с. 42-50

Кузнецов С.Е.
Нижняя оценка функции Шеннона для p-схем без нулевых цепей. Вып.37, с. 51-64

Соловьева Ф.И.
О двоичных негрупповых кодах. Вып.37, с. 65-76

Храпченко В.М.
О соотношении между сложностью и глубиной формул в базисе, содержащем медиану. Вып.37, с. 77-84

Воблый В.А.
О перечислении типов базисов транспортной задачи. Вып.38, с. 3-8

Дмитриев И.Г.
Характеризация класса k-деревьев. Вып.38, с. 9-18

Караханян Л.М.
Метрическое сравнение минимальных в различном смысле д.н.ф. частичных функций алгебры логики. Вып.38, с. 19-36

Косточка А.В.
О минимуме числа Хадвигера для графов с данной средней степенью вершин. Вып.38, с. 37-58

Ню В.
Покрытие множества слов цепями. Вып.38, с. 59-73

Окольнишникова Е.А.
О влиянии отрицаний на сложность реализации монотонных булевых функций формулами ограниченной глубины. Вып.38, с. 74-80

Шишов A.M.
О реберных кодах с нечетными расстояниями. Вып.38, с. 81-86

Шкаликова Н.А.
О соотношении сложностей плоских и объемных схем из функциональных элементов. Вып.38, с. 87-107

Августинович С.В.
Нижняя оценка длины покрытия конъюнкциями системы булевых функций. Вып.39, с. 3-6

Евдокимов А.А.
Полные множества слов и их числовые характеристики. Вып.39, с. 7-19

Карпова Н.А.
О линейных суперпозициях функций алгебры логики. Вып.39, с. 20-23

Коршунов А.Д.
Об асимптотике чисел Стирлинга второго рода. Вып.39, с. 24-41

Мерекин Ю.В.
Задача о перечислении неизбыточных подтаблиц. Вып.39, с. 42-51

Можан Н.Н.
Хроматическое число графов с плотностью, не превосходящей двух третей максимальной степени. Вып.39, с. 52-65

Носков В.Н.
Статистически эффективный алгоритм контроля переключений состояний конечных автоматов. Вып.39, с. 66-79

Редькин Н.П.
О полных проверяющих тестах для контактных схем. Вып.39, с. 80-87

Романов A.M.
Оценка длины кратчайшей дизъюнктивной нормальной формы для отрицания характеристической функции кода Хэмминга. Вып.39, с. 88-97

Безруков С.Л.
Об одной изопериметрической задаче. Вып.40, с. 3-18

Ветренникова Е.В.
Один простой пример универсальной ограниченно-детерминированной функции. Вып.40, с. 19-24

Коршунов А.Д.
О сложности кратчайших дизъюнктивных нормальных форм случайных булевых функций. Вып.40, с. 25-53

Левин А.А.
Склейка булевых функций и ее применение при оценках сравнительной сложности ДНФ. Вып.40, с. 54-71

Ню В., Евдокимов А.А.
Покрытия графов маршрутами. Вып.40, с. 72-86

Редькин Н.П.
О проверяющих тестах замыкания и размыкания. Вып.40, с. 87-99

Аксенов В.А.
Степень совершенства графа. Вып.41, с. 3-11

Бородин О.В.
Решение задачи Рингеля о вершинно-граневой раскраске плоских графов и о раскраске 1-планарных графов. Вып.41, с. 12-26

Вартанян С.М.
Новое доказательство минимальности контактной схемы, реализующей линейную функцию. Вып.41, с. 27-34

Ильев В.П.
О базисных графах полиматроидов. Вып.41, с. 35-48

Косточка А.В.
О максимальной мощности границы фильтра в n-мерном кубе. Вып.41, с. 49-61

Мельников Л.С., Пономарев В.В.
Решение одной задачи турановского типа. Вып.41, с. 62-71

Носков В.Н.
Диагностика неисправностей входов конечных автоматов универсальными тестами. Вып.41, с. 72-80

Окольнишникова Е.А.
Монотонная булева система с квадратичной сложностью реализации в базисе {V, &, 0, 1}. Вып.41, с. 81-98

Рычков К.Л.
Нижняя оценка сложности реализации p-схемами одного класса булевых функций. Вып.41, с. 99-107

Воблый В.А.
Асимптотическое перечисление помеченных связных разреженных графов с заданным числом висячих вершин. Вып.42, с. 3-16

Ильев В.П.
Структура пересечения матроидов разбиения. Вып.42, с. 17-29

Королева З.Е.
Об одной мере сложности схем из функциональных элементов. Вып.42, с. 30-43

Коршунов А.Д.
О числе r-элементных подмножеств в Eⁿ с равномощными границами. I. Вып.42, с. 44-61

Мельников Л.С., Пономарев В.В.
Экстремальные графы с заданной примитивностью. Вып.42, с. 62-71

Мощенский В.А.
Нижняя оценка временной сложности одного класса универсальных машин Тьюринга. Вып.42, с. 72-79

Окольнишникова Е.А.
О сведении оценок сложности в полном базисе к оценкам сложности в неполном базисе. Вып.42, с. 80-90

Рычков К.Л.
Модификация метода В.М.Храпченко и применение ее к оценкам сложности p-схем для кодовых функций. Вып.42, с. 91-98

Шевченко В.Н.
О некоторых функциях многозначной логики, связанных с целочисленным программированием. Вып.42, с.99-108

Бородин О.В.
О хроматическом числе графов, 1-вложимых в псевдоплоскость. Вып.43, с. 3-11

Гаращук М.М., Емельянов Н.Р.
Об алгоритмах построения тестов. Вып.43, с. 12-28

Зуев Ю.А., Липкин Л.И.
О числе линейно-отделимых булевых множеств заданной мощности. Вып.43, с. 29-39

Карпова Н.А.
О сложности представлений функций алгебры логики линейными суперпозициями. Вып.43, с. 40-46

Коляда К.В.
О полноте монотонных регулярных отображений. Вып.43, с. 47-63

Лук-Зильберман Е.В.
Классификация конечных автоматов по устойчивости и искажениям входных сигналов. Вып.43, с. 64-74

Маркосян С.Е., Гаспарян Г.С.
Оптимальное разложение ориентированных мультиграфов на орлеса. Вып.43, с. 75-86

Сердюков А.И.
Полиномиальный алгоритм с оценкой точности (6+2^1/2)/8 для задачи о максимальном гамильтоновом цикле на евклидовой плоскости. Вып.43, с. 87-96

Гринчук М.И.
О сложности реализации последовательности треугольных булевых матриц вентильными схемами различной глубины. Вып.44, с. 3-23

Коршунов А.Д.
О числе r-элементных подмножеств в Eⁿ с равномощными границами. II. Вып.44, с. 24-53

Коспанов Э.Ш.
О покрытии шарами единичного радиуса, центры которых несравнимы. Вып.44, с. 54-57

Ню В.
Число независимости графа да Брейна. Вып.44, с. 58-68

Асратян А.С., Косточка А.В., Мирумян А.Н.
Критерий однозначной раскрашиваемости ребер двудольных мультиграфов. Вып.45, с. 3-20

Бородин О.В.
Совместные раскраски графов на плоскости. Вып.45, с. 21-27

Визинг В.Г.
Транспортная задача с неделимыми потребителями. Вып.45, с. 28-33

Михеева Е.А.
О минимальных классах в многозначных логиках. Вып.45, с. 34-41

Сапоженко А.А.
О числе связных подмножеств с заданной мощностью границ в двудольных графах. Вып.45, с. 42-70

Соловьева Ф.И.
Верхняя оценка длины цикла в n-мерном единичном кубе. Вып.45, с. 71-76

Солтан В.П., Чепой В.Д.
Характеризация гиперкубов и графов Хемминга с помощью d-выпуклости. Вып.45, с. 77-94

Бурош Г., Леонтьев В.К., Маркосян А.С.
Информационные графы. Вып.46, с. 3-36

Дмитриев И.Г.
Локально однозначно раскрашиваемые графы. Вып.46, с. 37-49

Можан Н.Н.
О дважды критических графах с хроматическим числом пять. Вып.46, с. 50-59

Носков В.Н.
Частичная расшифровка автоматов одного класса. Вып.46, с. 60-64

Редькин Н.П.
О зависимости длины проверяющих тестов от вида неисправностей. Вып.46, с. 65-71

Безруков С.Л.
Минимизация теней подмножеств полурешетки частичных отображений. Вып.47, с. 3-18

Бекишев Г.А.
К проблеме существования матриц Адамара. Вып.47, с. 19-26

Бородин О.В.
Совместная раскраска вершин, ребер и граней плоских графов. Вып.47, с. 27-37

Дудник В.Г.
Триангуляция пространства Rⁿ. Вып.47, с. 38-46

Здобнов С.В.
О сложности реализации кодовых функций в классе контактных схем без нулевых цепей. Вып.47, с. 47-60

Севастьянов С.В.
Теорема о компактном суммировании векторов в двумерном пространстве. Вып.47, с. 61-65

Соловьева Ф.И.
О факторизации кодообразующих д.н.ф. Вып.47, с. 66-88

Федоряева Т.И.
Характеризация одного класса графов со свойством продолжения метрики. Вып.47, с. 89-93

Фон-Дер-Флаасс Д.Г.
Об одной задаче сбора информации. Вып.47, с. 94-98

Здобнов С.В.
Нижняя оценка функции Шеннона для контактных схем без нулевых цепей. Вып.48, с. 3-16

Зуев Ю.А., Липкин Л.И.
Регулярные булевы функции с заданной сложностью. Вып.48, с. 17-22

Косточка А.В.
Наибольшие паросочетания и компоненты связности случайных суграфов n-мерного единичного куба. Вып.48, с. 23-39

Мерекин Ю.В.
Об одной модели взаимосвязи системы контроля с затратами производства. Вып.48, с. 40-51

Носков В.Н.
Метод синтеза контролепригодных схем из функциональных элементов. Вып.48, с. 52-69

Соловьева Ф.И.
Класс двоичных плотно упакованных кодов, порождаемых q-ичными кодами. Вып.48, с. 70-72

Солтан В.П.
Симплициальные вершины и аналог теоремы Крейна-Мильмана для графов. Вып.48, с. 73-84

Фон-Дер-Флаасс Д.Г.
Расстояние между локально эквивалентными графами. Вып.48, с. 85-94

III школа по синтезу и сложности управляющих систем. Резюме докладов. Вып.48, с. 95-103

Васильев Ю.Л.
Взаимное кодирование в матричных триэдрах. Вып.49, с. 3-12

Гордеев Э.Н., Липкин Л.И.
О единственности решения некоторых комбинаторных задач выбора. Вып.49, с. 13-31

Кондратьева О.Б., Пулатов А.К.
О сложности покрытия вершин многогранника его гранями. Вып.49, с. 32-41

Носков В.Н.
Самокорректирующиеся комбинационные схемы, допускающие простой контроль. Вып.49, с. 42-59

Турдалиев Н.И.
О схемах, самокорректирующихся относительно однотипных контактных неисправностей. Вып.49, с. 60-74

Чепой В.Д.
Классификация графов с помощью метрических треугольников. Вып.49, с. 75-93

Абдурахманов Ж.К., Пулатов А.К.
Конструкция совершенных кодов на выпуклых многогранниках. Вып.50, с. 3-9

Евдокимов А.А.
Вложение цепей и циклов в гиперкуб. Вып.50, с. 10-25

Коршунов А.Д.
Минимальные тесты для бинарных прямоугольных и цилиндрических таблиц с разделенными блоками единиц. Вып.50, с. 26-60

Севастьянов С.В.
Об интервальной раскрашиваемости ребер двудольного графа. Вып.50, с. 61-72

Тиунчик А.А.
О реализации функций алгебры логики клеточными схемами ограниченной ширины. Вып.50, с. 73-83

Носков В.Н.
Письмо в редакцию. Вып.50, с. 84

Памяти Алексея Андреевича Ляпунова (1911 - 1973).

Белицкий Д.А.
Несколько бесконечных серий уравновешенных треугольников Штейнгауза. Вып.51, с. 3-6

Глебов Н.И., Косточка А.В.
Сложность вычисления некоторых функций от графов. Вып.51, с. 7-16

Драган Ф.Ф.
Доминирование и упаковки в триангулированных графах. Вып.51, с. 17-36

Коржик В.П.
Плотные ориентируемые 1-вложения регулярных графов. Вып.51, с. 37-60

Окольнишникова Е.А.
Нижние оценки сложности реализации характеристических функций двоичных кодов бинарными программами. Вып.51, с. 61-83

Рычков К.Л.
О минимальных p-схемах для линейных булевых функций. Вып.51, с. 84-104

Сердюков А.И.
Асимптотические свойства оптимальных решений экстремальных задач на подстановках в конечномерных нормированных пространствах. Вып.51, с. 105-111

Лупанов Олег Борисович (к шестидесятилетию со дня рождения). Вып.52, с. 3-14

Аксенович М.А.
О проводимости и различимости p-схем. Вып.52, с. 15-21

Гашков С.Б., Кочергин В.В.
Об аддитивных цепочках векторов, вентильных схемах и сложности вычисления степеней. Вып.52, с. 22-40

Гринчук М.И.
О монотонной сложности пороговых функций. Вып.52, с. 41-48

Евдокимов А.А., Ню В.
Длина надпоследовательности для множества двоичных слов с заданным числом единиц. Вып.52, с. 49-58

Коспанов Э.Ш.
Схемная реализация поиска экстремума в массиве чисел. Вып.52, с. 59-65

Кузьмин Е.Н.
Построение обобщенных A- и B-полиномов в пространстве отображений. Вып.52, с. 66-76

Ню В.
О числе доминирования графа де Брейна. Вып.52, с. 77-84

Саматова Н.Ф., Широкова О.Б.
Максимальные значения некоторых характеристик покрытия вершин 3-многогранника. Вып.52, с. 85-93

Тулай Н.А.
О длине пути китайского почтальона для минимальных 2-реберносвязных графов. Вып.52, с. 94-101

Тулай Н.А.
Экстремальные графы для задачи китайского почтальона. Вып.52, с. 102-111

Федоряева Т.И.
Усиленные свойства продолжения метрики. Вып.52, с. 112-118