Том 19, номер 3, 2012 г.
Содержание

Августинович С. В., Васильев Ю. Л., Рычков К. Л. 
Формульная сложность тернарной линейной функции
Стр. 3–12

Еремеев А. В., Коваленко Ю. В. 
О сложности оптимальной рекомбинации для одной задачи составления расписаний с переналадками
Стр. 13–26

Кельманов А. В., Романченко С. М., Хамидуллин С. А. 
Приближенные алгоритмы для некоторых труднорешаемых задач поиска подпоследовательности векторов
Стр. 27–38

Комбаров Ю. А. 
О минимальных реализациях линейных булевых функций
Стр. 39–57

Малышев Д. С. 
Полиномиальная разрешимость задачи о независимом множестве в классе графов без порожденных простых пути и цикла с пятью вершинами и большой клики
Стр. 58–64

Пяткин А. В., Черных И. Д. 
Задача open shop с маршрутизацией на двухвершинной сети и разрешением прерываний
Стр. 65–78

Чухров И. П. 
О минимальных комплексах граней в единичном кубе
Стр. 79–99