Об онлайн-алгоритмах упаковки прямоугольников в несколько полос

Исследуется задача об упаковке прямоугольников в несколько полос. Показано, что для этой задачи существуют онлайн-алгоритмы с асимптотической мультипликативной ошибкой сколь угодно близкой к $2e$, где $e$ – основание натурального логарифма. Доказано, что ни один онлайн-алгоритм не может иметь асимптотическую мультипликативную ошибку меньше, чем $e$.