11 citations · 20 across the 14 of their papers we have counts for
Showing 2013 · cs.DSShow all
2 papers · 2 filters
cs.DS2013★ 1 cited
On the List Update Problem with Advice
Joan Boyar, Shahin Kamali, Kim S. Larsen +1
We study the online list update problem under the advice model of computation. Under this model, an online algorithm receives partial information about the unknown parts of the inp…
cs.DS2013★ 11 cited
On Advice Complexity of the k-server Problem under Sparse Metrics
Sushmita Gupta, Shahin Kamali, Alejandro López-Ortiz
We consider the k-server problem under the advice model of computation when the underlying metric space is sparse. On one side, we show that an advice of size Ω(n) is required to o…