15 citations · 18 across the 7 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2013
The Frequent Items Problem in Online Streaming under Various Performance Measures
Joan Boyar, Kim S. Larsen, Abyayananda Maiti
In this paper, we strengthen the competitive analysis results obtained for a fundamental online streaming problem, the Frequent Items Problem. Additionally, we contribute with a mo…
cs.DS2011
A Comparison of Performance Measures via Online Search
Joan Boyar, Kim S. Larsen, Abyayananda Maiti
Though competitive analysis has been a very useful performance measure for the quality of online algorithms, it is recognized that it sometimes fails to distinguish between algorit…