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
Probabilistic analysis a algorithm for strip packing.
Abstract
In the article an on-line algorithm for packing rectangles into a strip is presented and studied. The estimation of expected wasted ratio for the algorithm is obtained.
Keywords
Edition
Proceedings of the Institute for System Programming, vol. 19, 2010, pp. 157-164.
ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).
For citation
Full text of the paper in pdf (in Russian)
