better approximation algorithms

112

Voted

STOC
2003
ACM

100views Algorithms» more STOC 2003»

Simpler and better approximation algorithms for network design

16 years 3 months ago

Download www.cs.cornell.edu

Anupam Gupta, Amit Kumar, Tim Roughgarden

claim paper

Read More »

214

click to vote

ICDT
2009
ACM

148views Database» more ICDT 2009»

Tight results for clustering and summarizing data streams

16 years 3 months ago

Download www.cis.upenn.edu

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

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Sciweavers