Онлайновый алгоритм упаковки прямоугольников в несколько полос с гарантированными оценками точности.
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
Онлайновый алгоритм упаковки прямоугольников в несколько полос с гарантированными оценками точности.
Abstract
В работе описан онлайновый алгоритм упаковки произвольного множества прямоугольников в несколько полос и доказано, что он гарантирует нахождение решения, отличающегося от оптимального не более чем в константу раз.
Edition
Proceedings of the Institute for System Programming, vol. 12 (in Russian), 2007, Стр. 7-16.
ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).