Аннотация:
Предложен и исследован новый класс алгоритмов упаковки в оперативном режиме прямоугольников в полосу. Доказано, что математическое ожидание незаполненной площади упаковки для этого класса есть $O(N^{2/3})$ в стандартной для подобного типа задач вероятностной модели для $N$ случайных прямоугольников. Библ. 12.
Ключевые слова:упаковка в полосу, вероятностный анализ, приближенные алгоритмы.