Том 11, 2004 г.
Содержание
Серия 1, Номер 1
M. А. Алехина
О надежности схем в базисах
Стр. 3–12
О. В. Бородин, А. Н. Глебов
Достаточное условие 3-раскрашиваемости плоских графов
Стр. 13–29
А. Н. Глебов
Об одном языке, порожденном гладкими функциями
Стр. 30–51
В. Н. Потапов
Аддитивная сложность слов с ограничениями на состав подслов
Стр. 52–78
С. А. Пузынина
Периодичность совершенных раскрасок бесконечной прямоугольной решетки
Стр. 79–92
А. В. Пяткин
Верхние и нижние оценки для инциденторного
Стр. 93–102
Серия 1, Номер 2
М. А. Алехина
О сложности надежных схем из ненадежных элементов при однотипных константных неисправностях Стр. 3–17
В. Г. Визинг
Факторная раскраска ребер мультиграфа
Стр. 18–31
Д. А. Жуков
О вычислении частичных булевых функций клеточными схемами
Стр. 32–40
В. К. Леонтьев
Тесты для слов
Стр. 66–72
О. М. Касим-Заде
Об одном методе получения оценок сложности схем над произвольным бесконечным базисом
Стр. 41–65
С. С. Марченков
Периодичность совершенных раскрасок бесконечной прямоугольной решетки
Стр. 73–79
Р. Г. Мубаракзянов
Детерминированные и вероятностные без ошибки упорядоченные один раз читающие бинарные программы равномощны
Стр. 80–90
Серия 1, Номер 3
Р. Н. Забалуев
О средней сложности булевых функций, заданных полиномами Жегалкина
Стр. 3–15
Р. М. Колпаков
Замкнутые классы конечных распределений рациональных вероятностей
Стр. 16–31
Н. Г. Парватов
Замечания о конечной порождаемости замкнутых классов многозначных функций
Стр. 32–47
В. Н. Потапов
О максимальной длине двоичных слов с ограниченной частотой единиц и без одинаковых подслов заданной длины
Стр. 48–58
А. В. Пяткин
Об (1,1)-раскраске инциденторов мультиграфов степени 4
Стр. 59–62
О. В. Расин
Цепные разложения по расстоянию и изоморфизмы графов
Стр. 63–79
А. М. Романов
О разбиениях $q$-ичных кодов Хемминга на непересекающиеся компоненты
Стр. 80–87
Л. А. Шоломов
Распознавание свойств порядковых отношений в дискретных пространствах
Стр. 88–110
Серия 1, Номер 4
М. Н. Вялый
Приближенное вычисление весовой функции линейного двоичного кода
Стр. 3-19
Ю. В. Гамзова
Статистические закономерности взаимодействия периодов частичных слов
Стр. 20-35
Н. И. Глебов
Об одном обобщении минимаксной задачи о назначениях
Стр. 36–43
А. А. Семенов
О сложности обращения дискретных функций из одного класса
Стр. 44–55
Т. И. Федоряева
Свойство метрического продолжения кратчайших цепей в графах
Стр. 56–67
А. В. Чашкин
О средней монотонной сложности булевых функций
Стр. 68-80
A. J. van Zanten, I. Suparta
Totally Balanced and Exponentially Balanced Gray Codes
Стр. 81-98
Серия 2, Номер 1
А. А. Агеев
Алгоритмы с улучшенными оценками точности для задачи о покрытии множествами
Стр. 3–10
А. Е. Бабурин, Э. Х. Гимади, Н. М. Коркишко
Приближенные алгоритмы для нахождения двух реберно непересекающихся гамильтоновых циклов минимального веса
Стр. 11–25
М. Б. Беляева, М. Ю. Митрофанов
Новые результаты в теории поиска
Стр. 26–50
В. П. Булатов, Н. И. Федурина
Об одном эффективном методе выпуклого программирования
Стр. 51–61
В. И. Зоркальцев
Решение систем двусторонних линейных неравенств алгоритмами внутренних точек на примере модели расчета режимов электроэнергетических систем
Стр. 62–79
Л. С. Мельников
Семейства плоских 4-однородных 4-критических графов
Стр. 79–115
Серия 2, Номер 2
В. М. Демиденко
Построение релаксации политопа симметрической задачи о коммивояжере на основе сильно разрешимого случая Кальмансона
Стр. 3–24
А. А. Добрынин, Л. С. Мельников
Индекс Винера для графов и их реберных графов
Стр. 25–44
А. Р. Ершов, О. В. Хамисов
Автоматическая глобальная оптимизация
Стр. 45–68
Д. С. Иваненко, А. В. Плясунов
О лагранжевых релаксациях для задачи выбора ряда изделий с частичным внешним финансированием и ограничениями на объемы производства
Стр. 69–93
