19 citations · 38 across the 6 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019★ 5 cited
Streaming Algorithms for Bin Packing and Vector Scheduling
Graham Cormode, Pavel Veselý
Problems involving the efficient arrangement of simple objects, as captured by bin packing and makespan scheduling, are fundamental tasks in combinatorial optimization. These are w…
cs.DS2019★ 19 cited
A Tight Lower Bound for Comparison-Based Quantile Summaries
Graham Cormode, Pavel Veselý
Quantiles, such as the median or percentiles, provide concise and useful information about the distribution of a collection of items, drawn from a totally ordered universe. We stud…