better approximation algorithms

click to vote

STOC
2003
ACM

100views Algorithms» more STOC 2003»

Simpler and better approximation algorithms for network design

14 years 4 months ago

Download www.cs.cornell.edu

Anupam Gupta, Amit Kumar, Tim Roughgarden

claim paper

Read More »

click to vote

ICDT
2009
ACM

148views Database» more ICDT 2009»

Tight results for clustering and summarizing data streams

14 years 5 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

Document Tools

Image Tools

Sciweavers