Sciweavers

Share
STOC
2003
ACM
100views Algorithms» more  STOC 2003»
10 years 4 months ago
Simpler and better approximation algorithms for network design
Anupam Gupta, Amit Kumar, Tim Roughgarden
ICDT
2009
ACM
148views Database» more  ICDT 2009»
10 years 4 months ago
Tight results for clustering and summarizing data streams
In this paper we investigate algorithms and lower bounds for summarization problems over a single pass data stream. In particular we focus on histogram construction and K-center c...
Sudipto Guha
books