Том 12, 2005 г.
Содержание

Серия 1, Номер 1

Юрий Иванович Журавлев. К 70-летию со дня рождения
Стр. 3–11

А. Д. Коршунов 
Число $k$-неразделенных семейств подмножеств $n$-элементного множества ($k$-неразделенных булевых функций от $n$ переменных). Часть II. Случай нечетных $n$ и $k=2$
Стр. 12–70

Р. А. Корякин, С. В. Севастьянов
О стохастической задаче компактного суммирования векторов
Стр. 71–100

С. С. Марченков
Конечная порождаемость замкнутых классов булевых функций
Стр. 101–118

Серия 1, Номер 2

М. А. Алехина
О надежности и сложности схем в базисе ${x | y}$ при инверсных неисправностях элементов
Стр. 3–11

С. В. Сорочан
Характеризация и распознавание орграфов из минимальных по включению наследственных классов с наименьшим положительным значением энтропии
Стр. 12–55

А. В. Чашкин
О сложности реализации булевых функций формулами
Стр. 56–72

Д. Ю. Черухин
Об информационной составляющей в сложности оператора сдвига
Стр. 73–77

А. М. Шур
Комбинаторная сложность рациональных языков
Стр. 78–99

Серия 1, Номер 3

А. Е. Борисов
О свойствах стохастического КС-языка, порождённого грамматикой с двумя классами нетерминальных символов
Стр. 3–31

О. В. Бородин, А. О. Иванова, Т. К. Неустроева
Достаточные условия 2-дистанционной $(\Delta+1)$-раскрашиваемости плоских графов с обхватом 6
Стр. 32–47

В. Г. Визинг
Жёсткая раскраска инциденторов в неориентированных мультиграфах
Стр. 48–53

А. Я. Ван Зантен
О наибольшем размере антикодов
Стр. 54–59

А. Д. Коршунов
Число $k$-неразделённых подмножеств $n$-элементного множества ($k$-неразделённых булевых функций от $n$ переменных). Часть III. Случай $k\geqslant 3$ и произвольных $n$
Стр. 60–73

Т. И. Федоряева
Разнообразие шаров в метрических пространствах деревьев
Стр. 74–84

Л. А. Шоломов
Преобразование нечётких данных с сохранением информационных свойств
Стр. 85–104

Серия 1, Номер 4

И. А. Вакула, В. В. Кабанов
О графах без 3-лап с некликовыми $\mu$-подграфами
Стр. 3–22

В. Г. Визинг
О $(p,q)$-раскраске инциденторов неориентированного мультиграфа
Стр. 23–39

Ю. В. Мерекин
Об аддитивной сложности частично коммутативных слов
Стр. 40–50

А. Л. Пережогин
О специальных совершенных паросочетаниях в булевом кубе
Стр. 51–59

А. Б. Рамазанов
Оценки точности получаемых алгоритмом покоординатного подъёма решений задач дискретной выпуклой оптимизации
Стр. 60–80

О. В. Хамисов
Численное решение специальных задач невыпуклого квадратичного программирования
Стр. 81–91

Серия 2, Номер 1

В. Л. Береснев
Эффективный алгоритм решения задачи минимизации полиномов от булевых переменных, обладающих свойством связности
Стр. 3–11

Ю. А. Кочетов, А. А. Столяр
Новые жадные эвристики для задачи календарного планирования с ограниченными ресурсами
Стр. 12–36

С. А. Пузынина
Совершенные раскраски вершин графа $G(Z^2)$ в три цвета
Стр. 37–54

Э. О. Рапопорт
Об одной модели оптимального распределения неделимого ресурса
Стр. 55-73

А. В. Сидоров
Существование равновесия в однопериодной модели экономики с инвестированием
Стр. 74–96

Серия 2, Номер 2

В. А. Горелик, В. И. Ерохин, Р. В. Печенкин
Оптимальная матричная коррекция несовместных систем линейных алгебраических уравнений с блочными матрицами коэффициентов
Стр. 3–22

В. А. Емеличев, К. Г. Кузьмин
Анализ чувствительности эффективного решения векторной булевой задачи минимизации проекций линейных функций на $\mathbb R_+$ и $\mathbb R_-$
Стр. 24–43

Ю. А. Кочетов, М. Г. Пащенко, А. В. Плясунов
О сложности локального поиска в задаче $p$-медиане
Стр. 44–71

А. Ю. Чирков, В. Н. Шевченко, Н. Ю. Золотых
О многокритериальной задаче целочисленного линейного программирования
Стр. 72–84

Ю. В. Шамардин
Некоторые случаи полиномиальной разрешимости задачи о выборе цен на продукцию
Стр. 85–96