Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Online vector packing with advice
Gordana Vujović, Andrej Brodnik, Bengt J. Nilsson
Magistrsko delo
Oznake: bin packing;vector packing;online computation;competitive analysis;advice complexity;computer science;master's thesis;
In the online setting of bin packing, items are revealed one by one, and the placement decision has to be made before the next item arrives. We focus our research towards online algorithms with advice where knowledge of future requests is used to improve the competitive ratio. We study a two-dimensi ...
Leto: 2021 Vir: Fakulteta za računalništvo in informatiko (UL FRI)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: