Онлайновый алгоритм упаковки прямоугольников в несколько полос с гарантированными оценками точности.

News

02 August, 2019 OS DAY-2019. Cooperation among operating platform developers and the security of Russian software

10 April, 2019 Ivannikov Memorial Workshop has been supported by IEEE

14 March, 2019 The annual Ivannikov Memorial Workshop will take place on 13-14 September 2019

Онлайновый алгоритм упаковки прямоугольников в несколько полос с гарантированными оценками точности.

С.Н. Жук.

Abstract

В работе описан онлайновый алгоритм упаковки произвольного множества прямоугольников в несколько полос и доказано, что он гарантирует нахождение решения, отличающегося от оптимального не более чем в константу раз.

Edition

Proceedings of the Institute for System Programming, vol. 12 (in Russian), 2007, Стр. 7-16.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

For citation

С.Н. Жук. Онлайновый алгоритм упаковки прямоугольников в несколько полос с гарантированными оценками точности.. Proceedings of the Institute for System Programming, vol. 12 (in Russian), 2007, Стр. 7-16. .

Full text of the paper in pdf (in Russian)

Back to the contents of the volume