15 citations · 31 across the 21 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012
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…
cs.DS2012
Access Graphs Results for LRU versus FIFO under Relative Worst Order Analysis
Joan Boyar, Sushmita Gupta, Kim S. Larsen
Access graphs, which have been used previously in connection with competitive analysis to model locality of reference in paging, are considered in connection with relative worst or…