Том 6


Труды Института системного программирования РАН. Том 6, 2004, ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

Под редакцией академика РАН В.П. Иванникова.

Содержание

В.П. Иванников. Предисловие. Стр. 5-6

А.И. Поспелов. Анализ одного алгоритма упаковки прямоугольников, связанного с построением расписаний для кластеров. Стр. 7-12.

С.Н. Жук. Анализ некоторых эвристик в задаче упаковки прямоугольников в несколько полос. Стр. 13-26.

С.А. Фомин. Быстрый приближенный алгоритм для задачи положительного линейного программирования. Стр. 27-40.

Н.Н. Кузюрин, О.А. Прокопьев. О распознавании сложности аппроксимации булевых функций. Стр. 41-50

М.Н. Вялый. Алгоритмические задачи с таблицами значений булевых полиномов. Стр. 51-64.

Т.В. Андреева. Об унимодальности декартовой степени звезд. Стр. 65-84.

Н.Н. Кузюрин. Обобщенные покрытия и их аппроксимации. Стр. 85-100.

N.N. Kuzjurin. Probabilistic analysis of the greedy algorithm. Стр. 101-108.

Н.Н. Кузюрин, С.А. Мартишин, М.В. Храпченко. Генетические алгоритмы в задаче поиска часто встречающихся комбинаций. Стр. 109-126.

N.P. Varnovsky. A note on the concept of obfuscation. Стр. 127-136.

K.S. Ivanov, V.A. Zakharov. Program obfuscation as obstruction of program static analysis. Стр. 137-156.

A.V. Shokurov. An approach to quantitative analysis of resistance of equivalent transformations of algebraic circuits. Стр. 157-178.

I.M. Zakharyaschev, V.A. Zakharov. On the equivalence-checking problem for polysemantic models of sequential programs. Стр. 179-198.

Вернуться к списку всех томов