11 citations · 20 across the 14 of their papers we have counts for
3 papers · 1 filter
Online Bin Packing with Advice
Joan Boyar, Shahin Kamali, Kim S. Larsen +1
We consider the online bin packing problem under the advice complexity model where the 'online constraint' is relaxed and an algorithm receives partial information about the future…
FIFO Queueing Policies for Packets with Heterogeneous Processing
Kirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko +2
We consider the problem of managing a bounded size First-In-First-Out (FIFO) queue buffer, where each incoming unit-sized packet requires several rounds of processing before it can…
Balancing Work and Size with Bounded Buffers
Kirill Kogan, Alejandro Lopez-Ortiz, Sergey I. Nikolenko +2
We consider the fundamental problem of managing a bounded size queue buffer where traffic consists of packets of varying size, where each packet requires several rounds of processi…